Genetic algorithms + data structures = evolution programs (3rd ed.)
Genetic algorithms + data structures = evolution programs (3rd ed.)
Strategies for polyhedral surface decomposition: an experimental study
Computational Geometry: Theory and Applications
Wires: a geometric deformation technique
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
On the Convergence of Pattern Search Algorithms
SIAM Journal on Optimization
Partitioning 3D Surface Meshes Using Watershed Segmentation
IEEE Transactions on Visualization and Computer Graphics
Analysis of Generalized Pattern Searches
SIAM Journal on Optimization
Hierarchical mesh decomposition using fuzzy clustering and cuts
ACM SIGGRAPH 2003 Papers
Variational shape approximation
ACM SIGGRAPH 2004 Papers
Symmetry descriptors and 3D shape matching
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Hierarchical mesh segmentation based on fitting primitives
The Visual Computer: International Journal of Computer Graphics
Segmenting reliefs on triangle meshes
Proceedings of the 2006 ACM symposium on Solid and physical modeling
Mesh Segmentation - A Comparative Study
SMI '06 Proceedings of the IEEE International Conference on Shape Modeling and Applications 2006
A planar-reflective symmetry transform for 3D shapes
ACM SIGGRAPH 2006 Papers
Partial and approximate symmetry detection for 3D geometry
ACM SIGGRAPH 2006 Papers
Variational, meaningful shape decomposition
ACM SIGGRAPH 2006 Sketches
Plumber: a method for a multi-scale decomposition of 3D shapes into tubular primitives and bodies
SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications
Approximate convex decomposition of polyhedra
Proceedings of the 2007 ACM symposium on Solid and physical modeling
Automatic rigging and animation of 3D characters
ACM SIGGRAPH 2007 papers
Folding meshes: hierarchical mesh segmentation based on planar symmetry
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Randomized cuts for 3D mesh analysis
ACM SIGGRAPH Asia 2008 papers
A benchmark for 3D mesh segmentation
ACM SIGGRAPH 2009 papers
A hierarchical segmentation of articulated bodies
SGP '08 Proceedings of the Symposium on Geometry Processing
Part analogies in sets of objects
EG 3DOR'08 Proceedings of the 1st Eurographics conference on 3D Object Retrieval
Semantic 3D Media and Content: Semantics and 3D media: Current issues and perspectives
Computers and Graphics
Joint shape segmentation with linear programming
Proceedings of the 2011 SIGGRAPH Asia Conference
Unsupervised co-segmentation of a set of shapes via descriptor-space spectral clustering
Proceedings of the 2011 SIGGRAPH Asia Conference
Unsupervised co-segmentation for 3D shapes using iterative multi-label optimization
Computer-Aided Design
Evolutionary 3d-shape segmentation using satellite seeds
PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part II
Hi-index | 0.00 |
Shape segmentations designed for different applications show significant variation in the composition of their parts. In this paper, we introduce the segmentation and labeling of shape based on the simultaneous optimization of multiple heterogenous objectives that capture application-specific segmentation criteria. We present a number of efficient objective functions that capture useful shape adjectives (compact, flat, narrow, perpendicular, etc.) Segmentation descriptions within our framework combine multiple such objective functions with optional labels to define each part. The optimization problem is simplified by proposing weighted Voronoi partitioning as a compact and continuous parametrization of spatially embedded shape segmentations. Separation of spatially close but geodesically distant parts is made possible using multi-dimensional scaling prior to Voronoi partitioning. Optimization begins with an initial segmentation found using the centroids of a k-means clustering of surface elements. This partition is automatically labeled to optimize heterogeneous part objectives and the Voronoi centers and their weights optimized using Generalized Pattern Search. We illustrate our framework using several diverse segmentation applications: consistent segmentations with semantic labels, bounding volume hierarchies for path tracing, and automatic rig and clothing transfer between animation characters.