Princeton > CS Dept > PIXL > Graphics > Publications Local Access 

Hierarchical Mesh Decomposition Using Fuzzy Clustering and Cuts
ACM Transactions on Graphics (Proc. SIGGRAPH), July 2003

Sagi Katz, Ayellet Tal


Abstract

Cutting up a complex object into simpler sub-objects is a fundamental problem in various disciplines. In image processing, images are segmented while in computational geometry, solid polyhedra are decomposed. In recent years, in computer graphics, polygonal meshes are decomposed into sub-meshes. In this paper we propose a novel hierarchical mesh decomposition algorithm. Our algorithm computes a decomposition into the meaningful components of a given mesh, which generally refers to segmentation at regions of deep concavities. The algorithm also avoids over-segmentation and jaggy boundaries between the components. Finally, we demonstrate the utility of the algorithm in control-skeleton extraction.

Citation (BibTeX)

Sagi Katz and Ayellet Tal. Hierarchical Mesh Decomposition Using Fuzzy Clustering and Cuts. ACM Transactions on Graphics (Proc. SIGGRAPH) 22(3):954-961, July 2003.