This technology is a graphics processing device and method that improves meshes by selecting movable free vertices in a mesh-based graphic model, determining the movement order based on the quality variance of the polygonal elements sharing each vertex, and relocating vertices to coordinates that maximize the quality of the lowest-quality elements. Element quality is evaluated by similarity to a reference polygon, such as the Inverse Mean Ratio (IMR).
When simulating physical phenomena like airflow around an aircraft using mesh-based graphic models, it has been difficult to obtain accurate results if the shape of the polygonal elements deviates from an ideal form. Existing modeling techniques often fail to consider element shape, resulting in a lack of correction technology to efficiently improve the mesh quality of generated models.
This technology determines whether a vertex lies within a convex hull formed by the gradient vectors of n low-quality elements, then adjusts coordinates starting with vertices showing the highest quality variance, prioritizing vertices with high improvement potential. By iteratively searching for optimal coordinates among candidate positions within a virtual circular area, it increases the efficiency of overall mesh quality improvement. It can be applied to mesh preprocessing modules in finite element analysis, computational fluid dynamics simulations, and 3D modeling software, enhancing the reliability of analysis results while reducing correction computation time.
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.
N/A
