Extract segmentation lines of 3D model based on minima rule

Hui Jia, Guohua Geng and Jiang

Abstract

This paper propose a novel algorithm pipeline to automatically extract the segmentation lines of 3D mesh accurately and efficiently. Our algorithm is based on the minima rule. The minima rule states that human perception usually divides a surface into parts along the concave discontinuity of the tangent plane. The algorithm pipeline has four steps. The first step is the estimate of discrete curvature . The extraction of concave regions of 3D mesh by discrete curvature is the second and critical step; the third step is the thinning algorithm which thin the concave region and eventually got the segmentation lines of 3D mesh; the last step is automatically form a closed loop based on the unclosed segmentation lines around the 3D model. In the end a series of experiments show its accuracy and efficiency.