Fast mesh segmentation using random walks
Fast mesh segmentation using random walks
复制标题
DOI：
10.1145/1364901.1364927
复制
发表时间：
2008-06
影响因子：
3.4
通讯作者：
Yu-Kun Lai;Shimin Hu;Ralph Robert Martin;Paul L. Rosin
中科院分区：
文献类型：
--
作者：
Yu-Kun Lai;Shimin Hu;Ralph Robert Martin;Paul L. Rosin
3D网格模型现在广泛用于各种应用中。对自动模型分析和理解的需求不断增加。网格分割是实现模型理解的重要步骤，也是逆向工程和实例建模等不同网格处理应用的有效工具。我们扩展了以前用于图像分割的随机游走方法，给出了交互式和自动网格分割的算法。这种方法非常有效，并且随着面数的增加几乎呈线性扩展。对于中等大小的模型，交互性能与商品PC实现。它易于实现，对网格中的噪声具有鲁棒性，并产生适合图形和工程模型下游应用的结果。
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.