Abstract
In this paper, a segmentation algorithm on triangular boundary mesh is proposed based on sharp edge and region growing to extract algebraic element including plane, cylinder, cone, surface of extrusion, ruled surface, surface of revolution, sphere, and fillet. Normal vector and principle curvature of smoothed triangle mesh are calculated firstly, and then sharp edge and strip with large curvature can provide a fundamental partition, allowing an accurate identification of patch types, based on least-square fitting and statistical error distribution. The outstanding merit of proposed method lies on the accurate boundary identification in two orders by sharp edge and sharp strips independently, which result in convenient feature extraction and rather smooth subset boundary. Some complex scanned models are processed on a common PC with 2.7GHZ CPU and 1G memory, with acceptable running time and satisfactory result demonstrating the implementation and reliability of proposed method.
