Earticle

초록

영어

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.

한국어

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

목차

요 약
 ABSTRACT
 Ⅰ. 서 론
 Ⅱ. 메쉬 모델에서 첨예정점 추출 및 분류
 Ⅲ. 첨예정점을 이용한 계층적 메쉬 분할
  1. 계층적 군집화 기법
  2. 두 첨예정점간의 군집간의 거리
  3. 첨예정점에 대한 계층적 군집화 적용
  4. 군집 수의 결정
  5. 첨예정점이외의 정점들에 대한 군집화
 Ⅳ. 구현 환경 및 실험결과
  1. 구현 환경
  2. 실험 결과
 Ⅴ. 결론 및 향후 과제
 참고문헌

키워드

저자

• 유관희 [ Kwan-Hee Yoo | 충북대학교 컴퓨터교육과 및 정보산업공학과 ]
• 박영진 [ Young-Jin Park | 충북대학교 컴퓨터교육과 및 정보산업공학과 ]
• 하종성 [ Jong-Sung Ha | 우석대학교 게임콘텐츠학과 ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  컴퓨터게임및콘텐츠논문지(구 한국컴퓨터게임학회논문지) [Journal of Computer Games and Contents]

• 간기

  월간

• pISSN

  3091-7409

• eISSN

  3092-3638

• 수록기간

  2002~2026

• 등재여부

  KCI 등재

• 십진분류

  KDC 691 DDC 793