Rapid and effective segmentation of 3D models using random walks

DOI10.1016/J.CAGD.2008.09.007MaRDI QIDQ625210zbMATH OpenOpenAlexFDO

Authors Yu-Kun Lai, Shimin Hu, Ralph R. Martin, Paul L. Rosin

Publication date 15 February 2011

Published in Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL http://orca.cf.ac.uk/5281/1/RandomWalkSegJ.pdf

zbMATH Keywords

interactivemodel segmentationrandom walks

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Computer-aided design (modeling of curves and surfaces) (65D17) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• 3D shape segmentation using multiple random walkers
• A fast algorithm for automatic segmentation and extraction of a single object by active surfaces
• A level set based segmentation approach for point-sampled surfaces
• A primitive-based 3D segmentation algorithm for mechanical CAD models
• scientific article; zbMATH DE number 919632

Cites work

• A survey on Mesh Segmentation Techniques
• Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds
• scientific article; zbMATH DE number 3934150 (Why is no real title available?)
• Mesh scissoring with minima rule and part salience
• Random walks for feature-preserving mesh denoising

Cited in

(5)

• 3D shape segmentation using multiple random walkers
• Reeb graph based segmentation of articulated components of 3D digital objects
• Performing Multicut on Walkable Environments
• Automated structured all-quadrilateral and hexahedral meshing of tubular surfaces
• Exploration trees on highly complex scenes: A new approach for 3D segmentation

Describes a project that uses

Uses Software

• ANN
• TAUCS

This page was built for publication: Rapid and effective segmentation of 3D models using random walks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q625210)