Sold
Available
IBL-26-2997

Graphics processing unit and method for generating mesh structures through Delaunay triangulation based on pointer networks

Listed on
2026-10-28
Graphics processing unit for generating high-quality meshes using Delaunay triangulation based on pointer networks

This technology is a graphics processing unit that generates mesh structures by sequentially selecting triangle vertices using a pointer network pre-trained on Delaunay triangulation, taking graphic model vertex coordinates and end tokens as input sequences. It selects the vertex with the maximum attention weight for each decoder unit and groups them in threes to form triangular elements.

Mesh structures are widely used in physical simulations, such as aerodynamic analysis for aircraft, where the accuracy of results improves as triangular elements approach an ideal shape. However, existing mesh modeling techniques often fail to consider the shape quality of triangular elements, leading to reduced simulation accuracy.

This technology prevents incomplete triangle output by adding a negative value to the attention score of the end token in decoder units other than the 3k+1th unit, where a triangle is completed, and selects vertices using softmax. The trained model prioritizes generating elements close to equilateral triangles, thereby improving mesh quality. It can be applied to CAE preprocessing for computational fluid dynamics and structural analysis, 3D modeling, and game graphics engines, allowing for the rapid acquisition of high-reliability meshes for simulation without manual correction.

‍

‍

Key Features:
  • A coordinate verification unit that identifies the coordinates of vertices when a command to generate a mesh structure for a graphic model with n vertices is received
  • an encoding processing unit that configures an input sequence with end tokens and vertex coordinates to encode them using the encoder of a pointer network pre-trained on Delaunay triangulation
  • an attention calculation unit that computes attention weights for each decoder unit while adjusting the end token weight to be smaller than that of the vertices in decoder units other than the 3k+1th unit
  • a mesh structure generation unit that sequentially selects the vertex with the maximum attention weight and groups them in threes to generate a mesh structure with triangular elements

‍

This invention was developed with support from the Ministry of Science and ICT for research on data-driven mesh algorithms using geometric deep learning technology.

‍

Incheon National University
Jibeom Kim | Ujin Choi | Jaeseung Lee
Document
Date of application:
2020-03-19
|
Patent registration number:
10-2131109
Industry
software
Technology
Artifical Intelligence
Image processing
Country
Korea
Family Patent

N/A

Price
8000000
Fixed price
Subscribe to our newsletter to receive the latest patent information faster than anyone else.
← Back to list