Fast mesh segmentation using random walks

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

Full text not available from this repository.

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