Using particles to sample and control implicit surfaces
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Direct construction of polynomial surfaces from dense range images through region growing
ACM Transactions on Graphics (TOG)
Decomposing polygon meshes for interactive applications
I3D '01 Proceedings of the 2001 symposium on Interactive 3D graphics
Efficient simplification of point-sampled surfaces
Proceedings of the conference on Visualization '02
Partitioning 3D Surface Meshes Using Watershed Segmentation
IEEE Transactions on Visualization and Computer Graphics
Direct Segmentation of Smooth, Multiple Point Regions
GMP '02 Proceedings of the Geometric Modeling and Processing — Theory and Applications (GMP'02)
Hierarchical mesh decomposition using fuzzy clustering and cuts
ACM SIGGRAPH 2003 Papers
Bilateral Filtering for Gray and Color Images
ICCV '98 Proceedings of the Sixth International Conference on Computer Vision
Making papercraft toys from meshes using strip-based approximate unfolding
ACM SIGGRAPH 2004 Papers
ACM SIGGRAPH 2004 Papers
Intelligent Mesh Scissoring Using 3D Snakes
PG '04 Proceedings of the Computer Graphics and Applications, 12th Pacific Conference
Segmentation of 3D Meshes through Spectral Clustering
PG '04 Proceedings of the Computer Graphics and Applications, 12th Pacific Conference
Shape segmentation using local slippage analysis
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Fast exact and approximate geodesics on meshes
ACM SIGGRAPH 2005 Papers
Feature Sensitive Mesh Segmentation with Mean Shift
SMI '05 Proceedings of the International Conference on Shape Modeling and Applications 2005
Mesh scissoring with minima rule and part salience
Computer Aided Geometric Design - Special issue: Geometry processing
Hierarchical mesh segmentation based on fitting primitives
The Visual Computer: International Journal of Computer Graphics
Feature sensitive mesh segmentation
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
SnapPaste: an interactive technique for easy mesh composition
The Visual Computer: International Journal of Computer Graphics
Random Walks for Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Robust Feature Classification and Editing
IEEE Transactions on Visualization and Computer Graphics
Automatic extraction of surface structures in digital shape reconstruction
Computer-Aided Design
Skeleton-based Hierarchical Shape Segmentation
SMI '07 Proceedings of the IEEE International Conference on Shape Modeling and Applications 2007
Robust principal curvatures on multiple scales
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Fast mesh segmentation using random walks
Proceedings of the 2008 ACM symposium on Solid and physical modeling
Random walks for feature-preserving mesh denoising
Computer Aided Geometric Design
Sub-sampling for efficient spectral mesh processing
CGI'06 Proceedings of the 24th international conference on Advances in Computer Graphics
Technical Section: Consistent segmentation of 3D models
Computers and Graphics
Anisotropic resizing of model with geometric textures
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Popup: automatic paper architectures from 3D models
ACM SIGGRAPH 2010 papers
Converting 3D furniture models to fabricatable parts and connectors
ACM SIGGRAPH 2011 papers
Short Communication to SMI 2011: CAD mesh model segmentation by clustering
Computers and Graphics
SMI 2011: Full Paper: An approach to automated decomposition of volumetric mesh
Computers and Graphics
Motion-based mesh segmentation using augmented silhouettes
Graphical Models
Unsupervised co-segmentation for 3D shapes using iterative multi-label optimization
Computer-Aided Design
Iterative, simulation-based shape modification by free-form deformation of the NC programs
Advances in Engineering Software
Hi-index | 0.00 |
3D models are now widely available for use in various applications. The demand for automatic model analysis and understanding is ever increasing. Model segmentation is an important step towards model understanding, and acts as a useful tool for different model processing applications, e.g. reverse engineering and modeling by example. We extend a random walk method used previously for image segmentation to give algorithms for both interactive and automatic model segmentation. This method is extremely efficient, and scales almost linearly with the number of faces, and the number of regions. For models of moderate size, interactive performance is achieved with commodity PCs. We demonstrate that this method can be applied to both triangle meshes and point cloud data. It is easy-to-implement, robust to noise in the model, and yields results suitable for downstream applications for both graphical and engineering models.