Trimmed Surface Tessellation via Light Model Extraction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current visualization systems face challenges with slow trimmed surface tessellation speeds, especially in light model representations, which are crucial for efficient graphics display and accurate geometric analysis, and existing methods like LOD and BREP representations either result in visual artifacts or excessively large file sizes.
Innovation Solution
A method and system for tessellating curves with multiple polygons by connecting them in a preferred direction, decomposing them into triangles using monotone positioning, and applying conventional tessellation techniques to improve tessellation speed, particularly for BREP and light model representations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If BREP representation is used for accurate geometry description, then manufacturing precision is improved, but productivity deteriorates due to slow tessellation speed
Solution Approach 1:
The patent applies preliminary action by pre-calculating and storing tessellation control points and parameters in the light model representation during model creation. This allows the tessellation process to proceed rapidly by simply retrieving pre-computed data rather than performing complex BREP tessellation in real-time, thus resolving the contradiction between geometry accuracy and tessellation speed.
2Productivity
If LOD representation is used for fast graphics display, then productivity is improved, but manufacturing precision deteriorates due to visual artifacts and linear approximations
Solution Approach 1:
The patent applies parameter changes by storing tessellation control parameters (such as polygon count, vertex positions, and surface curvature information) in the light model representation. These parameters can be dynamically adjusted based on display requirements while maintaining the ability to generate accurate geometry on-demand, thus resolving the contradiction between display speed and geometry accuracy.
3Manufacturing precision
If BREP representation is used for accurate geometry, then manufacturing precision is improved, but weight of stationary object increases due to larger file size
Solution Approach 1:
The patent applies the extraction principle by separating the essential geometry description from the heavy BREP data structure. The light model representation extracts only the necessary tessellation control points and surface definition parameters needed for accurate geometry representation, discarding the redundant computational overhead of full BREP structures, thus reducing file size while maintaining geometry accuracy.
Data Source
AI summary
A system, method, and computer program for tessellation. A method includes tessellating a curve having a plurality of polygons, connecting said plurality of polygons in a preferred direction, and decomposing polygons into a plurality of triangles. A mesh representation is created from the plurality of triangles.