Graphics processing device and method for improving mesh quality in graphic models with high-order mesh structures containing overlapping elements

High-order mesh quality correction device based on midpoint vertex displacement for overlapping elements

This technology is a graphics processing device and method that corrects element shapes in high-order meshes used for curved surface representation. It identifies elements that overlap adjacent regions, designates the midpoints of the encroaching connecting lines as additional vertices, and shifts those vertices to coordinates that maximize shape similarity with the reference element.

When simulating physical phenomena such as airflow over an aircraft using a mesh structure, deviations from ideal triangular elements often lead to inaccurate results. In particular, high-order meshes representing curved surfaces frequently suffer from element overlap, which degrades overall mesh quality.

This technology first corrects overlapping elements, then repositions all vertices to maximize the average shape similarity. If the minimum quality falls below a threshold, it reverts to the original coordinates and re-corrects based on minimum similarity. Applicable to aircraft and automotive flow analysis, finite element structural analysis, and 3D modeling software, it reliably enhances simulation accuracy for curved models.

‍

‍

Key Features:

• An element selection unit that selects a first element from a high-order mesh graphic model that overlaps an adjacent element region
• An additional vertex selection unit that identifies connecting lines between vertices of the first element that encroach upon adjacent regions and selects their midpoints as additional vertices
• A shape correction unit that corrects the shape of the first element by moving the additional vertices to coordinates that maximize shape similarity with the reference element
• A structure correction unit that corrects the entire mesh structure by moving multiple vertices to maximize the average shape similarity of elements sharing each vertex

‍

This invention was developed with support from the Ministry of Science and ICT for research on curved mesh generation and optimization methods to improve the accuracy and efficiency of CFD simulations.

‍