기하학 특성을 반영한 측지거리 계층적 메쉬 분할

• 영문명: Geodesic Hierarchical Mesh Segmentation Reflecting Geometric Characteristics
• 발행기관: 한국컴퓨터게임학회
• 저자명: 유관희(Kwan Hee Yoo) 박영진(Young Jin Park) 하종성(Jong Sung Ha)
• 간행물 정보: 『한국컴퓨터게임학회논문지』제15호, 89~96쪽, 전체 8쪽
• 주제분류: 공학 > 컴퓨터학
• 파일형태: PDF
• 발행일자: 2008.12.30

국문 초록

본 논문에서는 게임 캐릭터 모델의 텍스춰 매핑에 응용 가능한 3차원 메쉬 분할 문제를 기하학 특성을 반영한 계층적 과정을 통해 처리할 수 있는 기법을 제안한다. 이 기법에서는 우선적으로 메쉬의 기하학 특성이 잘 나타나도록 곡률과 볼록성을 분석한 후, 이들 성질을 이용하여 분할된 영역의 중심점 후보 가능성이 있는 첨예정점을 추출하고 우선순위를 부여하였다. 높은 우선순위를 갖는 첨예정점을 메쉬 표면에서 정의되는 두 점간의 측지거리와 계층적 군집화 기법을 이용하여 분할을 처리한다. 낮은 우선순위를 갖는 첨예정점을 분배한 후, 나머지 정점들에 대해서도 기하학 측정치를 이용한 분할을 통해 메쉬 분할이 완성된다. 특히, 본 논문에서는 기하학 특성에 따라 주어진 메쉬 분할의 군집 개수를 계층적 군집화를 수행하면서 자동으로 계산하는 기법을 제시하였다.

영문 초록

In this paper, we propose a method for processing 3D mesh segmentation problem, which is applicable to texture mapping of game character models, using hierarchical procedures reflecting geometric characteristics of a given mesh. First of all, the method analyzes curvatures and convexity so that geometric characteristics of a mesh are appearing very well, and then extracts sharp vertices with priority which may be selected as centroids of decomposed regions using them. Sharp vertices with higher priority are divided into a set of groups by using hierarchical clustering methods and a geodesic distance metric, which is defined on surface of a mesh, between each pair of the sharp vertices. After performing the distribution of sharp vertices with lower priority, a mesh segmentation is completed through the distribution of all but sharp vertices. Specially, a reasonable number of groups of a given mesh based on geometric characteristics is automatically computed during processing hierarchical clustering.

목차

Ⅰ. 서 론

Ⅱ. 메쉬 모델에서 첨예정점 추출 및 분류

Ⅲ. 첨예정점을 이용한 계층적 메쉬 분할

Ⅳ. 구현 환경 및 실험결과

Ⅴ. 결론 및 향후 과제

참고문헌

키워드

메쉬 분할 첨예정점 측지거리 계층적군집화 mesh segmentation sharp vertex geodesic distance hierarchical clustering