A Novel Mesh Segmentation Method for Conventional Engineering Parts in Reverse Engineering

In this paper a step segmentation method for conventional engineering parts which usually comprise by simple analytic surfaces and are important investigation objects of reverse engineering is proposed. In the first segmentation fourteen directions are chosen initially, and a k-mean algorithm according to the normal vectors is used, then the surface is divided to form patches by a region-growing scheme. In order to identify simple analytic surface, curvedness of a patch is set as the criterion by which the surface merged into near constant curvedness region. Especially a novel mean shift algorithm is adopted in this method, that a powerful technique for clustering in image process, and is extended to normal filtering while preserving the features to increase robustness of the method. Experimental evaluations using scan data or noise data demonstrate the efficiency of the proposed method.