loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
10th International Multimedia Modelling Conference
Decomposing Polygon Meshes by Means of Critical Points
Brisbane, Australia
January 05-January 07
ISBN: 0-7695-2084-7
Yinan Zhou, National University of Singapore
Zhiyong Huang, National University of Singapore
Polygon mesh is among the most common data structures used for representing objects in computer graphics. Unfortunately, a polygon mesh does not capture high-level structures, unlike a hierarchical model. In general, high-level abstractions are useful for managing data in applications. In this paper, we present a method for decomposing an object represented in polygon meshes into components by means of critical points. The method consists of steps to define the root vertex of the object, define a function on the polygon meshes, compute the geodesic tree and critical points, decide the decomposition order, and extract components using backwards flooding. We have implemented the method. The preliminary results show that it works effectively and efficiently. The decomposition results can be useful for applications such as 3D model retrieval and morphing.
Citation:
Yinan Zhou, Zhiyong Huang, "Decomposing Polygon Meshes by Means of Critical Points," mmm, pp.187, 10th International Multimedia Modelling Conference, 2004
Usage of this product signifies your acceptance of the Terms of Use.