Noise Robust Watershed Mesh Segmentation Algorithm

Jiang Qian,Zhiyang Chen,Xiuzi Ye,Guanghua Tan,Sanyuan Zhang
2008-01-01
Abstract:This paper proposes a watershed mesh segmentation algorithm which is designed to be robust to mesh noise. The calculation of discrete curvature will evaluate the error of approximating surface and adjust the number of approximating vertices dynamically. A series of subsequent marking and clustering heighten the effect and precision of mesh segmentation in existence of noise. The algorithm achieves satisfying results on a considerable of models corrupted by noise. The segmentation results are proper for quadric surface identification and NURBS approximating in reverse engineering.
What problem does this paper attempt to address?