Graph Based Mesh Segmentation

LI Qi-min,KE Ying-lin,LI Jiang-xiong
DOI: https://doi.org/10.3785/j.issn.1008-973x.2007.05.009
2007-01-01
Abstract:A graph based mesh segmentation algorithm was proposed to simplify the reverse engineering process of modeling.Two kinds of undirected and weighted graphs were constructed to represent a mesh by taking vertices and triangles of the mesh as elements of the graphs respectively.For the graph constructed from vertices,the geometry information of mesh vertices was transformed to color information,and the noise introduced from curvature calculation was filtered by median filter and mean filter.The color difference between two neighboring vertices was taken as the weight of corresponding graph edge.For the graph constructed from triangles,the dihedral angle of two adjacent triangles was taken as the weight of corresponding graph edge.Once the graph was segmented by a disjoint-set forest,the mesh segmentation was accomplished.Experiment indicates that the method can quickly and efficiently cope with mesh segmentation.
What problem does this paper attempt to address?