A new approach to the maximum-flow problem
Journal of the ACM (JACM)
Surface simplification using quadric error metrics
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Strategies for polyhedral surface decomposition: an experimental study
Computational Geometry: Theory and Applications
Assisted articulation of closed polygonal models
ACM SIGGRAPH 98 Conference abstracts and applications
Volume animation using the skeleton tree
VVS '98 Proceedings of the 1998 IEEE symposium on Volume visualization
Level set diagrams of polyhedral objects
Proceedings of the fifth ACM symposium on Solid modeling and applications
Pose space deformation: a unified approach to shape interpolation and skeleton-driven deformation
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Spectral compression of mesh geometry
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Normalized Cuts and Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Decomposing polygon meshes for interactive applications
I3D '01 Proceedings of the 2001 symposium on Interactive 3D graphics
Hierarchical face clustering on polygonal surfaces
I3D '01 Proceedings of the 2001 symposium on Interactive 3D graphics
Least squares conformal maps for automatic texture atlas generation
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Introduction to Algorithms
Partitioning 3D Surface Meshes Using Watershed Segmentation
IEEE Transactions on Visualization and Computer Graphics
Surface Coding Based on Morse Theory
IEEE Computer Graphics and Applications
IEEE Transactions on Pattern Analysis and Machine Intelligence
Decomposing the Boundary of a Nonconvex Polyhedron
SWAT '92 Proceedings of the Third Scandinavian Workshop on Algorithm Theory
Skeletal Methods of Shape Manipulation
SMI '99 Proceedings of the International Conference on Shape Modeling and Applications
Making papercraft toys from meshes using strip-based approximate unfolding
ACM SIGGRAPH 2004 Papers
ACM SIGGRAPH 2004 Papers
Variational shape approximation
ACM SIGGRAPH 2004 Papers
Wavelet-based blind watermarking of 3D models
Proceedings of the 2004 workshop on Multimedia and security
Proceedings of the 12th annual ACM international conference on Multimedia
Light Collages: Lighting Design for Effective Visualization
VIS '04 Proceedings of the conference on Visualization '04
Feature-based surface parameterization and texture mapping
ACM Transactions on Graphics (TOG)
Proceedings of the 2005 symposium on Interactive 3D graphics and games
Iso-charts: stretch-driven mesh parameterization using spectral analysis
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Parameterization of triangle meshes over quadrilateral domains
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Shape segmentation using local slippage analysis
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Two algorithms for fast reclustering of dynamic meshed surfaces
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Fast exact and approximate geodesics on meshes
ACM SIGGRAPH 2005 Papers
ACM SIGGRAPH 2005 Papers
Simple and efficient compression of animation sequences
Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation
Marker-free kinematic skeleton estimation from sequences of volume data
Proceedings of the ACM symposium on Virtual reality software and technology
Extraction and remeshing of ellipsoidal representations from mesh data
GI '05 Proceedings of Graphics Interface 2005
Mesh scissoring with minima rule and part salience
Computer Aided Geometric Design - Special issue: Geometry processing
GRAPHITE '05 Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia
Feature sensitive mesh segmentation
Proceedings of the 2006 ACM symposium on Solid and physical modeling
Identifying flat and tubular regions of a shape by unstable manifolds
Proceedings of the 2006 ACM symposium on Solid and physical modeling
Simultaneous shape decomposition and skeletonization
Proceedings of the 2006 ACM symposium on Solid and physical modeling
Discrete conformal mappings via circle patterns
ACM Transactions on Graphics (TOG)
A planar-reflective symmetry transform for 3D shapes
ACM SIGGRAPH 2006 Papers
GI '06 Proceedings of Graphics Interface 2006
Approximate convex decomposition of polygons
Computational Geometry: Theory and Applications
Interactive skeleton extraction for 3D animation using geodesic distances
ACM SIGGRAPH 2006 Research posters
Geometric modeling based on triangle meshes
ACM SIGGRAPH 2006 Courses
Approximate convex decomposition of polyhedra
SIGGRAPH '04 ACM SIGGRAPH 2004 Posters
A programmable particle system framework for shape modeling
SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
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
Preserving form features in interactive mesh deformation
Computer-Aided Design
Curve-Skeleton Properties, Applications, and Algorithms
IEEE Transactions on Visualization and Computer Graphics
Harmonic skeleton for realistic character animation
SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
Automatic rigging and animation of 3D characters
ACM SIGGRAPH 2007 papers
ACM SIGGRAPH 2007 courses
Example-based skeleton extraction
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Symmetry-enhanced remeshing of surfaces
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Three-Dimensional Surface Mesh Segmentation Using Curvedness-Based Region Growing Approach
IEEE Transactions on Pattern Analysis and Machine Intelligence
Computing Length-Preserved Free Boundary for Quasi-Developable Mesh Segmentation
IEEE Transactions on Visualization and Computer Graphics
Skeleton extraction by mesh contraction
ACM SIGGRAPH 2008 papers
Fast mesh segmentation using random walks
Proceedings of the 2008 ACM symposium on Solid and physical modeling
Impact of vertex clustering on registration-based 3D dynamic mesh coding
Image and Vision Computing
Differentials-based segmentation and parameterization for point-sampled surfaces
Journal of Computer Science and Technology
SilSketch: automated sketch-based editing of surface meshes
SBIM '07 Proceedings of the 4th Eurographics workshop on Sketch-based interfaces and modeling
Randomized cuts for 3D mesh analysis
ACM SIGGRAPH Asia 2008 papers
Parallel algorithms for approximation of distance maps on parametric surfaces
ACM Transactions on Graphics (TOG)
Approximate convex decomposition of polyhedra and its applications
Computer Aided Geometric Design
Sketch-based Interfaces: Sketching contours
Computers and Graphics
3D Mesh Exploration for Smart Visual Interfaces
VISUAL '08 Proceedings of the 10th international conference on Visual Information Systems: Web-Based Visual Information Search and Management
Paper-craft from 3D polygonal models using generalized cylinders
Computer Aided Geometric Design
3D shape recursive decomposition by Poisson equation
Pattern Recognition Letters
Volume decomposition and hierarchical skeletonization
VRCAI '08 Proceedings of The 7th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and Its Applications in Industry
Harmonic 1-form based skeleton extraction from examples
Graphical Models
Joint-aware manipulation of deformable models
ACM SIGGRAPH 2009 papers
Curve skeleton extraction from incomplete point cloud
ACM SIGGRAPH 2009 papers
A benchmark for 3D mesh segmentation
ACM SIGGRAPH 2009 papers
3D watermarking robust to accessible attacks
Proceedings of the First International Conference on Immersive Telecommunications
Curvature-aware adaptive re-sampling for point-sampled geometry
Computer-Aided Design
Rapid and effective segmentation of 3D models using random walks
Computer Aided Geometric Design
Technical Section: Consistent segmentation of 3D models
Computers and Graphics
3D Mesh decomposition using Reeb graphs
Image and Vision Computing
Interactive part selection for mesh and point models using hierarchical graph-cut partitioning
Proceedings of Graphics Interface 2009
Rig retargeting for 3D animation
Proceedings of Graphics Interface 2009
Semantic-Based Segmentation and Annotation of 3D Models
ICIAP '09 Proceedings of the 15th International Conference on Image Analysis and Processing
A sketching interface for feature curve recovery of free-form surfaces
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Approximate convex decomposition of polygons
Computational Geometry: Theory and Applications
Mesh scissoring with minima rule and part salience
Computer Aided Geometric Design - Special issue: Geometry processing
Freeform surface flattening based on fitting a woven mesh model
Computer-Aided Design
A new CAD mesh segmentation method, based on curvature tensor analysis
Computer-Aided Design
Graph Cut Based Point-Cloud Segmentation for Polygonal Reconstruction
ISVC '09 Proceedings of the 5th International Symposium on Advances in Visual Computing: Part II
A Morse-Theory Based Method for Segmentation of Triangulated Freeform Surfaces
ISVC '09 Proceedings of the 5th International Symposium on Advances in Visual Computing: Part II
Fast mesh segmentation by approximated spherical patches
CCDC'09 Proceedings of the 21st annual international conference on Chinese control and decision conference
Learning skeletons for shape and pose
Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games
ACM Transactions on Graphics (TOG)
Hierarchical convex approximation of 3D shapes for fast region selection
SGP '08 Proceedings of the Symposium on Geometry Processing
A hierarchical segmentation of articulated bodies
SGP '08 Proceedings of the Symposium on Geometry Processing
Shape analysis using the auto diffusion function
SGP '09 Proceedings of the Symposium on Geometry Processing
Multi-objective shape segmentation and labeling
SGP '09 Proceedings of the Symposium on Geometry Processing
Learning 3D mesh segmentation and labeling
ACM SIGGRAPH 2010 papers
A mesh meaningful segmentation algorithm using Skeleton and minima-rule
ISVC'07 Proceedings of the 3rd international conference on Advances in visual computing - Volume Part II
Meaningful mesh segmentation guided by the 3D short-cut rule
GMP'08 Proceedings of the 5th international conference on Advances in geometric modeling and processing
3D mesh segmentation using mean-shifted curvature
GMP'08 Proceedings of the 5th international conference on Advances in geometric modeling and processing
Semantic 3D model retrieval based on semantic tree and shape feature
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 5
Spectral-Driven Isometry-Invariant Matching of 3D Shapes
International Journal of Computer Vision
A 3D Shape Retrieval Framework Supporting Multimodal Queries
International Journal of Computer Vision
International Journal of Computer Vision
Contextual Part Analogies in 3D Objects
International Journal of Computer Vision
Editorial: New fuzzy c-means clustering model based on the data weighted approach
Data & Knowledge Engineering
ACM SIGGRAPH 2010 Courses
Optimal occlusion of teeth using planar structure information
Machine Vision and Applications - Integrated Imaging and Vision Techniques for Industrial Inspection
Style-content separation by anisotropic part scales
ACM SIGGRAPH Asia 2010 papers
Mesh analysis via breadth-first traversal
Proceedings of the 48th Annual Southeast Regional Conference
Shape decomposition and understanding of point cloud objects based on perceptual information
Proceedings of the 9th ACM SIGGRAPH Conference on Virtual-Reality Continuum and its Applications in Industry
Feature-preserving 3D thumbnail creation with voxel-based two-phase decomposition
ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part I
A sketching interface for feature curve recovery of free-form surfaces
Computer-Aided Design
SMI 2011: Full Paper: An approach to automated decomposition of volumetric mesh
Computers and Graphics
SMI 2011: Full Paper: Parallel computation of spherical parameterizations for mesh analysis
Computers and Graphics
Skeleton extraction from a mesh for easy skinning animation
Proceedings of the 13th International Conference on Humans and Computers
Semi-supervised segmentation of 3D surfaces using a weighted graph representation
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
Joint shape segmentation with linear programming
Proceedings of the 2011 SIGGRAPH Asia Conference
Graph-based representations of point clouds
Graphical Models
Parts identification and motion estimation on CT scanned assembly meshes
ACM SIGGRAPH 2011 Posters
Voxel-based shape decomposition for feature-preserving 3D thumbnail creation
Journal of Visual Communication and Image Representation
Skeleton-Based shape deformation using simplex transformations
CGI'06 Proceedings of the 24th international conference on Advances in Computer Graphics
Feature sensitive out-of-core chartification of large polygonal meshes
CGI'06 Proceedings of the 24th international conference on Advances in Computer Graphics
Quadric surface extraction by variational shape approximation
GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing
Preserving form-features in interactive mesh deformation
GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing
Verification of engineering models based on bipartite graph matching for inspection applications
GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing
Variational mesh decomposition
ACM Transactions on Graphics (TOG)
GMP'10 Proceedings of the 6th international conference on Advances in Geometric Modeling and Processing
SMI 2012: Full α-Decomposition of polygons
Computers and Graphics
Motion-based mesh segmentation using augmented silhouettes
Graphical Models
Automatically Rigging Multi-component Characters
Computer Graphics Forum
Centroidal Voronoi Tessellation of Line Segments and Graphs
Computer Graphics Forum
Co-Segmentation of 3D Shapes via Subspace Clustering
Computer Graphics Forum
Variational mesh segmentation via quadric surface fitting
Computer-Aided Design
Sketch-based mesh cutting: A comparative study
Graphical Models
A graph-based technique for semi-supervised segmentation of 3D surfaces
Pattern Recognition Letters
Markov random fields for improving 3D mesh analysis and segmentation
EG 3DOR'08 Proceedings of the 1st Eurographics conference on 3D Object Retrieval
Part analogies in sets of objects
EG 3DOR'08 Proceedings of the 1st Eurographics conference on 3D Object Retrieval
Retrieval of 3D articulated objects using a graph-based representation
EG 3DOR'09 Proceedings of the 2nd Eurographics conference on 3D Object Retrieval
SHREC'12 track: 3D mesh segmentation
EG 3DOR'12 Proceedings of the 5th Eurographics conference on 3D Object Retrieval
Shape segmentation and matching from noisy point clouds
SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics
Approximating geodesics on point set surfaces
SPBG'06 Proceedings of the 3rd Eurographics / IEEE VGTC conference on Point-Based Graphics
Unsupervised co-segmentation for 3D shapes using iterative multi-label optimization
Computer-Aided Design
Analytic Curve Skeletons for 3D Surface Modeling and Processing
Computer Graphics Forum
Widget based automated rigging of bipedal character with custom manipulators
Proceedings of the 11th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and its Applications in Industry
Mesh segmentation for parallel decompression on GPU
CVM'12 Proceedings of the First international conference on Computational Visual Media
Multi-scale salient feature extraction on mesh models
CVM'12 Proceedings of the First international conference on Computational Visual Media
Curve skeleton extraction by graph contraction
CVM'12 Proceedings of the First international conference on Computational Visual Media
L1-medial skeleton of point cloud
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Co-hierarchical analysis of shape structures
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Learning part-based templates from large collections of 3D shapes
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Geodesic voxel binding for production character meshes
Proceedings of the 12th ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Automatic single-view character model reconstruction
Proceedings of the International Symposium on Sketch-Based Interfaces and Modeling
ACM Transactions on Graphics (TOG)
Technical note: Kinematic skeleton extraction from 3D articulated models
Computer-Aided Design
Hi-index | 0.00 |
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.