Randomized cuts for 3D mesh analysis
- 1 December 2008
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 27 (5) , 1-12
- https://doi.org/10.1145/1409060.1409098
Abstract
The goal of this paper is to investigate a new shape analysis method based on randomized cuts of 3D surface meshes. The general strategy is to generate a random set of mesh segmentations and then to measure how often each edge of the mesh lies on a segmentation boundary in the randomized set. The resulting "partition function" defined on edges provides a continuous measure of where natural part boundaries occur in a mesh, and the set of "most consistent cuts" provides a stable list of global shape features. The paper describes methods for generating random distributions of mesh segmentations, studies sensitivity of the resulting partition functions to noise, tessellation, pose, and intra-class shape variations, and investigates applications in mesh visualization, segmentation, deformation, and registration.Keywords
Funding Information
- Division of Information and Intelligent Systems (CNFS-0406415IIS-0612231CCF-0702672)
- National Science Foundation (CNFS-0406415IIS-0612231CCF-0702672)
- Division of Computing and Communication Foundations (CNFS-0406415IIS-0612231CCF-0702672)
This publication has 22 references indexed in Scilit:
- 3D Mesh Segmentation Methodologies for CAD applicationsComputer-Aided Design and Applications, 2007
- Mesh scissoring with minima rule and part salienceComputer Aided Geometric Design, 2005
- Blowing Bubbles for Multi-Scale Analysis and Decomposition of Triangle MeshesAlgorithmica, 2003
- Hierarchical mesh decomposition using fuzzy clustering and cutsACM Transactions on Graphics, 2003
- Self-organization in vision: stochastic clustering for image segmentation, perceptual grouping, and image database organizationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2001
- Normalized cuts and image segmentationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2000
- Partitioning 3D surface meshes using watershed segmentationIEEE Transactions on Visualization and Computer Graphics, 1999
- Strategies for polyhedral surface decomposition: An experimental studyComputational Geometry, 1997
- 3D part segmentation using simulated electrical charge distributionsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1997
- A new approach to the minimum cut problemJournal of the ACM, 1996