Partition Triangle Meshes into Coarsely Quadrangular Segmentation

A feature captured approach was presented to automatically partition a triangle meshes into a coarsely quadrangular segmentation. The triangle meshes was firstly partitioned into a polygonal segmentation which was further split into triangular and quadrangular patches. After the convex and concave features were identified, the triangular patches were eliminated according to their topological relations to achieve the quadrangular segmentation. The optimization methods based on globally smooth parameterization and active contour model were also adopted to improve the qualities of quadrangular patches and their edges. The final segmentation consisted of pure-quadrangular patches with appropriate sizes according to the model´s geometric characteristics, and the features of input model werewell captured.