SYSTEM AND METHOD FOR ELEMENT QUALITY IMPROVEMENT IN 3D QUADRILATERAL-DOMINANT SURFACE MESHES

摘要

A system (100) and method (2000) is provided for element quality improvement in three-dimensional (3D) quadrilateral-dominant surface meshes. The system may include a processor configured to collapse a first plurality of edges (608, 810) of a plurality of quadrilateral elements (604, 606, 806) that form a surface mesh (114) of a 3D model, which edges have lengths (202) that are shorter than a predetermined fraction of a minimum element edge length (MEL). Further, the processor may also move nodes (908, 1002, 1208, 1210) connected to at least some of a second plurality of edges (904, 1004, 1204) of the plurality of quadrilateral elements (902, 1010, 1202) so as to have lengths that are at least the MEL. Also, the processor may adjust included angles and the warp of elements to be within predetermined limits. Further, the processor may collapse in the mesh all remaining edges of the plurality of quadrilateral elements that are shorter than the MEL to produce a modified surface mesh (116) in which all quadrilaterals in the modified mesh have edge lengths that are at least the MEL.