본 기술은 n각형 복합 엘리먼트의 정점 좌표 집합을 미리 저장된 좌표 모델 테이블의 좌표 집합들과 비교해 가장 유사한 집합의 기준 중심 좌표를 찾고, 정점들과 그 중심 좌표를 연결해 영역을 n개의 삼각형으로 재분할함으로써 메쉬 구조를 보정하는 그래픽 처리 전자 장치입니다.
3차원 그래픽 모델의 메쉬를 이루는 삼각형 엘리먼트들이 정삼각형에서 크게 벗어나면, 비행기 기류 해석과 같은 물리 시뮬레이션에서 정확한 결과를 얻기 어려운 문제가 있었습니다. 메쉬 품질 최적화의 중요성은 커졌지만 찌그러진 엘리먼트를 빠르고 일관되게 바로잡는 수단은 부족했습니다.
본 기술은 정점 좌표 간 유클리드 거리 평균의 역수를 유사도로 삼아 목표 좌표 집합을 고르고, 재분할 후에는 각 삼각형의 역 평균 비율(IMR)을 기준 삼각형과 비교하여 임계치를 넘으면 보정을 취소합니다. 이로써 품질이 오히려 나빠지는 경우를 걸러내면서 엘리먼트를 이상 형상에 가깝게 만듭니다. 유한요소 해석과 전산유체역학 전처리, CAD·3D 모델링 소프트웨어에 적용될 수 있어 반복 최적화 계산 없이 테이블 조회만으로 해석 정확도가 높은 메쉬를 얻을 수 있습니다.
본 발명은 과학기술정보통신부의 CFD 시뮬레이션의 정확도와 효율성 향상을 위한 curved 메쉬 생성 및 최적화 방법 연구 지원을 통해 개발되었습니다.
N/A
