Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Rapid and effective segmentation of 3D models using random walks

Lai, Yukun ORCID:, Hu, Shi-Min ORCID:, Martin, Ralph Robert and Rosin, Paul L. ORCID: 2009. Rapid and effective segmentation of 3D models using random walks. Computer Aided Geometric Design 26 (6) , pp. 665-679. 10.1016/j.cagd.2008.09.007

[thumbnail of RandomWalkSegJ.pdf]
PDF - Submitted Pre-Print Version
Download (567kB) | Preview


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.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Computer Science & Informatics
Subjects: Q Science > QA Mathematics > QA76 Computer software
Uncontrolled Keywords: model segmentation; random walks; interactive
Additional Information: PDF uploaded in accordance with publisher's policy [accessed 30/03/2015] NOTICE: this is the author’s version of a work that was accepted for publication in Computer Aided Geometric Design. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Computer Aided Geometric Design, [VOL 26, ISSUE 6, 2009] DOI 10.1016/j.cagd.2008.09.007
Publisher: Elsevier
ISSN: 0167-8396
Funders: EPSRC
Last Modified: 19 Oct 2022 05:29

Citation Data

Cited 91 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item


Downloads per month over past year

View more statistics