Computer Graphics & A Mesh Segmentation Reflecting Global and Local Geometric Characteristics 


Vol. 14,  No. 7, pp. 435-442, Dec.  2007
10.3745/KIPSTA.2007.14.7.435


PDF
  Abstract

This paper is concerned with the mesh segmentation problem that can be applied to diverse applications such as texture mapping, simplification, morphing, compression, and shape matching for 3D mesh models. The mesh segmentation is the process of dividing a given mesh into the disjoint set of sub-meshes. We propose a method for segmenting meshes by simultaneously reflecting global and local geometric characteristics of the meshes. First, we extract sharp vertices over mesh vertices by interpreting the curvatures and convexity of a given mesh, which are respectively contained in the local and global geometric characteristics of the mesh. Next, we partition the sharp vertices into the k number of clusters by adopting the k-means clustering method [29] based on the Euclidean distances between all pairs of the sharp vertices. Other vertices excluding the sharp vertices are merged into the nearest clusters by Euclidean distances. Also we implement the proposed method and visualize its experimental results on several 3D mesh models.

  Statistics


  Cite this article

[IEEE Style]

J. H. Im, Y. J. Park, D. O. Seong, J. S. Ha, K. H. Yoo, "Computer Graphics & A Mesh Segmentation Reflecting Global and Local Geometric Characteristics," The KIPS Transactions:PartA, vol. 14, no. 7, pp. 435-442, 2007. DOI: 10.3745/KIPSTA.2007.14.7.435.

[ACM Style]

Jeong Hun Im, Young Jin Park, Dong Ook Seong, Jong Sung Ha, and Kwan Hee Yoo. 2007. Computer Graphics & A Mesh Segmentation Reflecting Global and Local Geometric Characteristics. The KIPS Transactions:PartA, 14, 7, (2007), 435-442. DOI: 10.3745/KIPSTA.2007.14.7.435.