A new method of quality improvement for quadrilateral mesh based on small polygon reconnection

摘要

In this paper,a new method of topological cleanup for quadrilateral mesh is presented.The method first selects a patch of mesh around an irregular node.It then seeks the best connection of the selected patch according to its irregular valence using a new topological operation:small polygon reconnection (SPR).By replacing the original patch with an optimal one that has less irregular valence,mesh quality can be improved.Three applications based on the proposed approach are enumerated:(1) improving the quality of a quadrilateral mesh,(2) converting a triangular mesh to a quadrilateral one,and (3) adapting a triangle generator to a quadrilateral one.The presented method is highly effective in all three applications.