A Semi-automatic 3D mesh segmentation based on Cross-Boundary strokes

Abstract

3D segmentation has been a hot spot in numerical geometry processing. But the accuracy of the segmentation methods can be easily affected by the types of models because their sensitivity to different models is uneven. To address this problem, we propose a semi-automatic 3D mesh segmentation algorithm based on harmonic field. Firstly, our algorithm utilizes the strokes of users as constraints on the harmonic field of the mesh surface. Secondly, a smooth harmonic field based on Laplacian operator and Poisson equation is introduced. Through the generated harmonic field, the correct weights are selected to further fit the geometric characteristics of the grid. Afterwards, we find a set of most suitable isolines on the harmonic field as the segmentation path. Finally, a mesh density enhancement method is designed, which optimizes sub-graphs after segmentation. Experimental results demonstrate that the effectiveness of our proposed algorithm. Moreover, the semi-automatic 3D mesh segmentation algorithm can better understand the intention of users.