The use of 3D models is increased drastically, but the quality of the models is not enough to satisfy the user's requirements. The quality is especially related to the regularity of polygons and vertices. If polygons of a mesh are equilateral, the mesh is said to be high-quality, and if vertices of a mesh have the same degree, the mesh is called as regular mesh. To improve the quality, the 3D models should be post-processed after initial acquisition. This is called remeshing, and the quality of polygons and vertices is improved by high-quality remeshing and regular remeshing, respectively.
We present a new remeshing scheme based on the idea that irregular vertices are appeared along the feature line of the remeshed model with equilateral polygons. Our method preserves the feature line, and makes vertices within the region surrounded by the features regular. Also, the region is filled with equilateral polygons, so we can achieve the high-quality and regular remeshing while preserving the features.
본 논문에서는 입력 메쉬의 특징을 유지하며 고품질의 폴리곤과 정규 정점으로 구성된 메쉬를 재계산해내는 새로운 리매싱 방법을 제안한다. 이것은 정삼각형으로 리매싱 할 경우 굴곡이 심한 영역, 즉 특징이 나타나는 부분에서 비정규 정점들이 나타나고 평면에 가까운 부분에서는 정규 정점들이 나타난다는 관찰에 바탕을 두고 있다.
우리의 리매싱 방법은 먼저 입력 메쉬를 특징을 따라 여러 개의 영역으로 나누고, 영역들을 등각 매개화를 이용하여 2차원으로 사상한 후 육각형 격자 위에 정의되는 정점들을 재표본화하여 그 정점들과 영역의 경계를 제한된 딜러니 삼각형화(Constrained Delaunay triangulation)를 이용하여 정삼각형들을 얻어낸다. 그리고 얻어진 정점들과 연결 구조를 다시 3차원으로 재사상하여 새로운 모델을 계산해낸다. 정점 재표본화를 할 때 영역 경계에 가까운 점들을 재표본화 할 경우 저품질의 삼각형이 만들어질 수 있으므로 내부 오프셋 폴리곤 윤곽선(inward offset polygon contour)를 만들어 그 내부의 정점들만을 표본화 하도록 하였고, 영역 경계와 연결된 삼각형들의 품질을 높이기 위해 각도기반 평탄화(angle-based smoothing)를 사용하였다.