3D Model Tree Generation for Visibility-Based Low-Delay Streaming
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for displaying 3D geometry data in extended reality (XR) environments often result in long loading times due to the need to load all data at once, disrupting the user experience.
Innovation Solution
A method for generating an optimal tree for rendering or streaming a 3D model based on quality and visibility values of each node, allowing for efficient data transfer and rendering, with lower detail levels for distant or less visible parts, and higher detail levels for closer or more visible parts.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If all 3D geometry data is loaded at once, then complete model quality is achieved, but loading time increases significantly
Solution Approach 1:
The patent divides the complete 3D model into a hierarchical tree structure with multiple levels of detail (LOD). Each node in the tree represents a portion of the model at a specific quality level, allowing the system to segment the data into manageable chunks that can be loaded and rendered progressively rather than all at once.
Solution Approach 2:
The patent applies different quality levels to different parts of the model based on their visibility and importance. Visible or important regions are rendered with higher detail while distant or less important regions use lower detail, optimizing the balance between model quality and loading time by allocating resources locally rather than uniformly.
2Manufacturing precision
If high detail levels are used for all parts, then model accuracy is improved, but data transfer size increases
Solution Approach 1:
The patent implements variable quality levels across different model regions by evaluating visibility and importance metrics for each tree node. High-detail geometry is transmitted only for visible or important regions, while distant or occluded regions use low-detail representations, significantly reducing total data transfer size while maintaining perceived model accuracy.
Solution Approach 2:
The patent transmits only the necessary portion of model data required for the current viewing conditions rather than the complete high-detail model. By calculating which tree nodes are visible and important, the system transfers minimal sufficient data, avoiding the overhead of transmitting unnecessary high-detail information for all model parts.
3Manufacturing precision
If complete tree structure is rendered, then full model detail is achieved, but rendering performance decreases
Solution Approach 1:
The patent segments the complete model tree into visible and invisible portions using visibility culling algorithms. Only the visible subset of tree nodes is actively rendered in each frame, while invisible nodes are skipped, dramatically reducing the number of geometric primitives that need to be processed by the rendering pipeline while maintaining full detail for visible regions.
Solution Approach 2:
The patent renders only the necessary portion of the model tree required for the current view rather than processing the complete tree structure. By evaluating visibility and importance metrics, the system identifies and renders only the relevant subset of nodes, achieving optimal rendering performance by avoiding unnecessary processing of excessive geometric data.
Data Source
AI summary
This disclosure provides a method for generating an optimal tree for rendering or streaming a 3D model. The method includes: obtaining a complete tree of a 3D model; obtaining a quality value of a node of the complete tree of the 3D model; obtaining a visibility value of the node of the complete tree of the 3D model; determining an optimal tree of the 3D model based on the complete tree, the quality value, and the visibility value; and rendering the 3D model based on the optimal tree.