Hierarchical Mesh Segmentation Based on Quadric Surface Fitting

In this paper we introduce a hierarchical region decomposition algorithm for triangle meshes segmentation based on quadric surface fitting. Initially, the whole mesh represents a single cluster. At every iteration, the region with largest error is divided and Lloyd iteration clustering is executed following, which make sure the segmentation has the minimum error in each hierarchical level. An error control strategy is used to get finally result automatically. Besides, users also can interpose this process by specifying the segmentation level. Each segmentation region after this process has a best fitting proxy of quadric surface. We propose an improved L^2,1 distance into a hybrid error, which is used in least square fit of quadric function. By comparing with the state-of-the art methods, our method is testified to be insensitive to noise. Model optimization and hole filling based on our algorithm are demonstrated in the last.