Singularity reduction in quadrilateral meshes

摘要

Systems and methods for modifying and generating quadrilateral meshes for computer graphic structures include obtaining a polygon mesh representing a computer graphic structure, the polygon mesh comprising a plurality of polygonal faces and a plurality of singularities, determining, based on a first singularity of the plurality of vertices, selecting, based on one or more characteristics of the patch, a first minimum singularity template (MST) of a plurality of MSTs each representing a corresponding quadmesh that has three or fewer singularities, and replacing, within the polygon mesh, the patch with the first MST.