Mesh Segmentation Reflecting Global and Local Geometric Characteristics

전역 및 국부 기하 특성을 반영한 메쉬분할

  • Im, Jeong-Hun (Dept. of Computer Education, Chungbuk National University) ;
  • Ha, Jong-Sung (Dept. of Game and Contents, Woosuk University) ;
  • Yoo, Kwan-Hee (Dept. of Computer Education, Chungbuk National University)
  • 임정훈 (충북대학교 컴퓨터교육과) ;
  • 하종성 (우석대학교 게임콘텐츠학과) ;
  • 유관희 (충북대학교 컴퓨터교육과)
  • Published : 2007.06.25

Abstract

본 논문에서는 텍스춰매핑, 재메쉬화, 메쉬의 단순화와 모핑 및 압축 등 다양한 분야에 적용되는 메쉬분할 문제를 다룬다. 메쉬분할은 주어진 삼차원 메쉬를 서로 떨어진 집합(disjoint sets)으로 분할하는 것으로서 여러 연구자들에 의해 많은 연구 결과들이 제시되어 왔다. 본 논문에서는 삼차원 메쉬가 가지고 있는 기하학적 특성을 고려하여 메쉬를 분할하는 방법을 제시하고자 한다. 먼저 메쉬의 국부적 기하 특성인 곡률 정보와 전역적 기하 특성인 볼록성을 이용하여 삼차원 메쉬를 구성하는 첨예정점을 추출하였고, 이들간의 거리 정보를 이용하여 이 첨예정점들을 군집화(clustering)하였다. 최종 메쉬분할을 위해 분할된 첨예정점에 속하지 않는 나머지 정점들에 대해 거리 정보를 이용하여 군집화를 수행하였다. 본 논문에서 제안한 메쉬분할 방법을 검증하기 위해 벤치마크로 공개된 여러 메쉬 모델에 대해 실험하여 그 결과를 보여주었다.

Keywords