Electronic device and method for performing graphics processing to improve mesh quality based on coordinate models

Triangle Mesh Quality Correction Technology Using Coordinate Model Table Similarity Matching

This technology is a graphics processing electronic device that corrects mesh structures by comparing the vertex coordinate set of an n-sided complex element with pre-stored coordinate sets in a model table to identify the most similar reference center coordinates, then re-dividing the region into n triangles by connecting the vertices to that center.

When triangular elements forming a 3D graphic model mesh deviate significantly from equilateral triangles, it becomes difficult to obtain accurate results in physical simulations such as aerodynamic airflow analysis. While the importance of mesh quality optimization has grown, there has been a lack of tools to quickly and consistently correct distorted elements.

This technology uses the reciprocal of the average Euclidean distance between vertex coordinates as a similarity metric to select a target coordinate set. After re-division, the Inverse Mean Ratio (IMR) of each triangle is compared against a reference triangle, and corrections are discarded if they exceed a threshold. This filters out cases where quality might degrade, effectively bringing elements closer to an ideal shape. Applicable to finite element analysis, CFD preprocessing, and CAD/3D modeling software, it allows for high-accuracy meshes through table lookups rather than repetitive optimization calculations.

‍

‍

Key Features:

• A table maintenance unit that maintains a coordinate model table recording multiple coordinate sets of n coordinates and their corresponding reference center coordinates
• A coordinate set generation unit that creates a first coordinate set consisting of the vertex coordinates of an n-sided complex element composed of n triangular elements
• A similarity calculation unit that determines the similarity between each coordinate set and the first coordinate set based on the reciprocal of the average Euclidean distance between coordinates
• A structure correction unit that re-divides the region into n triangular elements by connecting the vertices to the reference center coordinates of the coordinate set with the highest similarity

‍

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.

‍