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 accord...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.展开更多
基金supported by the National Natural Science Foundation of China (10972006, 11172004)National Basic Research Program of China (2010CB832701)
文摘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.