3D Model Simplification via Occlusion-Based Primitive Elimination
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current 3D modeling tools waste resources and time during rendering as they include invisible primitives and vertices that are not necessary for the drawing process, leading to inefficiencies in rendering images in applications like 3D games and movies.
Innovation Solution
A model simplification method that constructs a surrounding body to identify and eliminate invisible primitives by determining whether each vertex is occluded when drawing the model and surrounding body to a rendering surface, marking vertices as invisible if they are occluded, and removing the corresponding primitives from the model.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If every part of the model including invisible primitives and vertexes is modeled and rendered, then the model completeness is maintained, but rendering time and resource consumption increase
Solution Approach 1:
The patent extracts and removes invisible primitives and vertexes from the model that do not contribute to the rendering image. By identifying primitives that are completely occluded or not visible from any viewing angle, the system removes these elements before rendering, thereby reducing rendering time while maintaining the visual completeness of the model.
Solution Approach 2:
The patent performs a preliminary analysis phase before rendering to identify and mark invisible primitives and vertexes. This preliminary action involves calculating visibility information for each primitive and vertex, allowing the rendering system to skip processing of invisible elements during the actual rendering phase, thus optimizing rendering time.
2Manufacturing precision
If every part of the model including invisible primitives and vertexes is included in drawing, then the model accuracy is preserved, but resource consumption increases
Solution Approach 1:
The patent removes invisible primitives and vertexes that consume rendering resources but do not contribute to the visible model accuracy. By extracting these unnecessary elements, the system reduces GPU memory usage, bandwidth consumption, and processing power requirements while maintaining the accuracy of visible model features.
Solution Approach 2:
The patent applies different quality levels to different parts of the model based on their visibility. Visible primitives and vertexes are processed with full precision, while invisible ones are removed or simplified. This local differentiation optimizes resource consumption by allocating computational resources only where they are needed for visual accuracy.
3Reliability
If the model includes all primitives and vertexes, then the model fidelity is maintained, but drawing efficiency decreases
Solution Approach 1:
The patent extracts and eliminates invisible primitives and vertexes from the model before the drawing process. By removing elements that cannot be seen in the final rendering, the system significantly improves drawing efficiency without affecting model fidelity, as the removed elements would not contribute to the visual output anyway.
Solution Approach 2:
The patent performs a preliminary visibility analysis to identify and remove invisible primitives and vertexes before the actual drawing process. This preliminary action reduces the number of primitives that need to be processed during rendering, thereby improving drawing efficiency while maintaining model fidelity through the preservation of all visible elements.
Data Source
AI summary
A model simplification method is provided. The model simplification method includes: constructing a surrounding body to surround a model, wherein the model includes at least one primitive and a plurality of vertexes; drawing the model and the surrounding body to at least one rendering surface by respectively taking each of the plurality of vertexes as an eye-position; determining whether the surrounding body drawn on the rendering surface by taking a current vertex of the plurality of vertexes as the eye-position is occluded to decide whether to mark the current vertex as an invisible vertex; and eliminating a current primitive from the model when all vertexes of the current primitive of the at least one primitive are marked as the invisible vertex.