Editing And Dividing The Skeleton Graphs Of Surface Meshes

Discrete surfaces main has two ways:triangular and quadrilateral mesh, for different application problems, both have their advantages and limitations. In the field of computational geometry and graphics, it is often necessary to convert the triangular mesh to quadrilateral grid, the key is that divide triangular surface mesh into the quadrilateral shape that rules of the quadrilateral area. Skeleton graphs are thinned one-dimensional representations of surface mesh,it can express some topology and geometry information of surface shape. But the existing extraction algorithm of skeleton graphs is not to solve the problem of surface quadrilateral mesh, when directly used to determine a quadrilateral surface mesh segmentation, they can not provide the required combination and geometric properties. This paper base on the background, put forward by the corresponding skeleton graphs for proper editing, and then to a specific type of division, to adapt to meet the requirements of surface topology and geometry optimization of the quadrilateral partition.In this paper we firstly give a simple survey of the development of the quadrilateral mesh generation. And then several typical quadrilateral mesh generation approaches will be presented. After that, we introduce the basic concepts of skeleton graphs and the related application background, including several common skeleton extraction method,This paper main work is to propose a number of editing and segmentation algorithms in surface mesh skeleton graphs. These algorithms maintain some topological properties, from a geometric optimization perspective on access to edit the skeleton graph,then obtain the skeleton graph of node degree is 3 and 4. and then divide it into "X" and "H" shaped part. These segmented skeleton graph can access with the shape basis of optimized topology and geometric properties of the quadrilateral mesh.