2003 · 580 citations · 24 references
ComputingComputer ScienceComputational GeometryComputer GraphicsComputer VisionGeometry ProcessingImage SegmentationMesh ModelingMesh ProcessingShape AnalysisShape RepresentationClusteringComputational Geometry FoundationsHierarchical Shape DecompositionMesh SegmentationShape DecompositionShape SegmentationSkeleton ExtractionSkeletonization
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.
24
Recognition-by-components: A theory of human image understanding.
Irving Biederman · Psychological Review · 1987 · 5.6K citations
Surface simplification using quadric error metrics
Michael Garland, Paul S. Heckbert · 1997 · 3.4K citations
1990 · 3.1K citations
A new approach to the maximum-flow problem
Andrew V. Goldberg, Robert E. Tarjan · Journal of the ACM · 1988 · 1.9K citations · Full text