가우시안 곡률과 요면을 이용한 메쉬 분할
Mesh Segmentation Using Gaussian Curvature and Concaveness
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
현재 방대한 양의 3차원 물체들이 데이터베이스에 존재하지만 특징별로 검색이나 관리하는 것은 쉽지 않다. 만약 3차원 물체의 모양이 단순하다면 쉽게 특징을 구분 지을 수 있지만 복잡하다면 매우 어려울 것이다. 본 논문은 가우시안 곡률 분석과 오목 정도를 측정하여 3차원 물체의 특징을 분석하고, 특징적인 영역에 대해 한 겹의 경계선을 생성 후 작은 영역들을 융합시키는 메쉬 분할 방법을 제안하고 있다. 이 경계선은 물체의 정확한 특징을 구분하는데 사용되며 구분된 영역들을 고유 특성이 유지되는 방향으로 융합되어 결과물을 산출해 낸다.
Abstract
There are so many 3D objects in a database but it is not easy to search an object based on its feature or manage it. If the shape of an object is simple, it is not problem to detect features because it is easy to decide standard for mesh segmentation. However, if the shape is complex, it is a big problem. This paper proposes the efficient algorithm for mesh segmentation of 3D objects. We make one-thickness boundary lines based on Gaussian curvature and concaveness, and then segment a mesh using merging small regions to extract exact features. One-thickness boundary lines help us find exact division lines to detect precise features. By applying our algorithm, we could success to segment regions in various models which have a lot of curved faces.
참고문헌 (8)
- Sunil V. B., "Automatic recognition of features from freeform surface CAD models", Computer-Aided Design, 40(4), pp.502~517 (2008)
- Chen L, "An efficient and robust algorithm for 3D mesh segmentation", Multimedia Tools Appl., 29(2), pp.109~125 (2006)
- Peng J, ""Estimating Gaussian Curvatures from 3D Meshes", Human Vision and Electronic Imaging VIII", Proceedings of the SPIE, 통권 : 5007, pp.270~280 (2003)
- Gray A, "The Gaussian and mean curvatures `14.5 in modern differential geometry of curves and surfaces", pp.279~285 (1993), CRC, Boca Raton
- Zhang Y, "A simple and efficient algorithm for part decomposition of 3D triangulated models based on curvature analysis", Proc. Int. Conf. Image Processing, 통권 : 3, pp.273~276 (2002)
- Schroeder W, "Decimation of triangle meshes", Computer Graphics, 25(3), pp.65~70 (1992)
- Pulla S, "Improved Curvature Estimation for Watershed Segmentation of 3-Dimensional Meshes", IEEE Trans Vis Comput Graph (2001)
- 안성옥, "Direct X와 인공지능을 효율적으로 사용한 3D 바둑 게임", 한국지식정보기술학회 논문지, 4(2), pp.45~52 (2009), 한국지식정보기술학회