Lai, Yukun ORCID: https://orcid.org/0000-0002-2094-5680, Hu, Shi-Min ORCID: https://orcid.org/0000-0001-7507-6542, Martin, Ralph Robert and Rosin, Paul L. ORCID: https://orcid.org/0000-0002-4965-3884 2008. Fast mesh segmentation using random walks. Presented at: ACM Symposium on Solid and Physical Modeling, Stony Brook, New York, USA, 2-4 June 2008. Published in: Haines, E. and McGuire, M. eds. SPM 2008 Proceedings: ACM Solid and Physical Modeling Symposium, Stony Brook, New York, June 02-04, 2008. Proceedings of the 2008 ACM symposium on Solid and physical modeling New York: ACM, pp. 183-192. 10.1145/1364901.1364927 |
Abstract
3D mesh models are now widely available for use in various applications. The demand for automatic model analysis and understanding is ever increasing. Mesh segmentation is an important step towards model understanding, and acts as a useful tool for different mesh 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 mesh segmentation. This method is extremely efficient, and scales almost linearly with increasing number of faces. For models of moderate size, interactive performance is achieved with commodity PCs. It is easy-to-implement, robust to noise in the mesh, and yields results suitable for downstream applications for both graphical and engineering models.
Item Type: | Conference or Workshop Item (Paper) |
---|---|
Date Type: | Publication |
Status: | Published |
Schools: | Computer Science & Informatics |
Subjects: | Q Science > QA Mathematics > QA76 Computer software |
Uncontrolled Keywords: | mesh segmentation ; random walks ; interactive |
Publisher: | ACM |
ISBN: | 9781605581062 |
Funders: | EPSRC |
Last Modified: | 17 Oct 2022 09:42 |
URI: | https://orca.cardiff.ac.uk/id/eprint/5302 |
Citation Data
Cited 144 times in Scopus. View in Scopus. Powered By Scopus® Data
Actions (repository staff only)
Edit Item |