Triangle Division Unit for Equilateral Shape Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for dividing triangles in computer graphics often result in subdivided triangles that are less like equilateral triangles, leading to decreased analysis accuracy and increased calculation time.
Innovation Solution
A triangle generation apparatus that includes an acquisition unit and a triangle division unit. The triangle division unit determines whether each basic triangle is a target triangle similar to an equilateral triangle and divides non-target triangles into multiple triangles to achieve a higher degree of similarity to an equilateral triangle, ensuring that the subdivided triangles maintain a high degree of similarity to equilateral triangles.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If existing methods are used to divide triangles, then the triangles can be subdivided into smaller parts, but the subdivided triangles become less like equilateral triangles, leading to decreased analysis accuracy and increased calculation time
Solution Approach 1:
The patent applies preliminary action by evaluating the shape of basic triangles before subdivision and selectively dividing only those that do not meet the equilateral similarity threshold. This pre-assessment prevents unnecessary subdivision of already suitable triangles, maintaining analysis accuracy while reducing overall calculation time.
Solution Approach 2:
The patent applies local quality by treating different basic triangles differently based on their individual shape characteristics. Triangles with high equilateral similarity are preserved without subdivision, while those with low similarity are subdivided. This localized approach ensures that only necessary divisions are performed, optimizing both accuracy and efficiency.
2Manufacturing precision
If existing methods are used to divide triangles, then the triangles can be subdivided into smaller parts, but the subdivided triangles have poor shape quality, leading to decreased analysis accuracy
Solution Approach 1:
The patent applies feedback by using the shape evaluation results of basic triangles to control the subdivision process. The system continuously monitors the equilateral similarity of subdivided triangles and adjusts the subdivision strategy accordingly, ensuring that only triangles improving shape quality are divided, thus maintaining high analysis accuracy.
Solution Approach 2:
The patent applies parameter changes by modifying the subdivision approach based on the shape parameters of basic triangles. By changing the division strategy according to the equilateral similarity parameter, the system generates subdivided triangles with improved shape quality, directly enhancing analysis accuracy.
3Area of stationary object
If all basic triangles are divided into subdivided triangles, then the area coverage is complete, but the calculation time increases due to unnecessary subdivision of already suitable triangles
Solution Approach 1:
The patent applies partial action by performing subdivision only on the portion of basic triangles that require it (those with low equilateral similarity). Instead of excessively dividing all triangles, the system selectively applies subdivision only where necessary, ensuring complete area coverage while minimizing unnecessary computational overhead and reducing calculation time.
Data Source
AI summary
A triangle generation apparatus includes an acquisition unit and a triangle division unit. The acquisition unit acquires a vertex coordinate group including coordinates of each vertex of one or a plurality of basic triangles. The triangle division unit divides each basic triangle defined by the coordinates of the vertices included in the vertex coordinate group into a plurality of subdivided triangles. The triangle division unit determines whether each basic triangle defined by the vertex coordinate group is a target triangle that has a shape having a relatively high degree of similarity to an equilateral triangle. The triangle division unit divides the basic triangle determined to not be the target triangle into a plurality of triangles to have the shape having a relatively high degree of similarity to an equilateral triangle. The triangle division unit generates the new vertex coordinate group including the vertex coordinates of the triangles after division.