Rapid and effectivesegmentation of 3Dmodels using randomwalks
Authors:a,,a,,b,,b,
DOI: 10.1016/j.cagd.2008.09.007
Abstract:
3Dmodels are now widely available for use in various applications. The demand for automatic model analysis and understanding is ever increasing. Modelsegmentation 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 randomwalk method used previously for image segmentation to give algorithms for both interactive and automatic modelsegmentation. 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.