3D Mesh Fragmentation Using Bounding Boxes for Real-Time Rendering
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for generating fragmentation models in three-dimensional data models, such as those used in games and movies, consume significant computing resources and memory, leading to poor user experience and increased loading times due to fixed representation and large storage requirements.
Innovation Solution
A method involving randomly sampling three-dimensional points on a surface of a mesh model, determining cutting models based on these points, and using bounding boxes to calculate intersections, thereby generating a fragmentation model in real-time.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If pre-calculated fragmentation models are used, then the rendering flexibility is improved, but the storage space and loading time increase significantly
Solution Approach 1:
The patent segments the original 3D model into multiple fragmented pieces by introducing cutting planes defined by randomly sampled 3D points. Instead of storing complete pre-calculated fragmentation models, the system stores the original model and fragmentation parameters (cutting planes, point clouds), which are then processed in real-time to generate the fragmented appearance. This segmentation approach reduces storage requirements while maintaining rendering flexibility.
Solution Approach 2:
The patent implements dynamic fragmentation by allowing the fragmentation parameters to be adjusted and regenerated in real-time based on different viewing angles, lighting conditions, and explosion scenarios. The cutting planes and fragmentation patterns are not fixed but can be dynamically modified during runtime, enabling flexible rendering without requiring multiple pre-calculated models for different scenarios.
2Adaptability or versatility
If pre-calculated fragmentation models are used, then the rendering flexibility is improved, but the loading time increases
Solution Approach 1:
The patent performs preliminary sampling of 3D points on the model surface and pre-calculates the cutting plane configurations, but stores only the essential parameters (point coordinates, plane equations) rather than complete fragmentation models. This preliminary action prepares the data structure for rapid real-time generation, reducing loading time while preserving the ability to generate flexible fragmentation patterns when needed.
Solution Approach 2:
Instead of loading and storing multiple complete fragmentation model copies for different scenarios, the patent uses a single original model combined with fragmentation parameters (point clouds and cutting plane definitions). The fragmented appearance is generated by copying and transforming geometric data during runtime based on the stored parameters, significantly reducing storage and loading requirements while maintaining scenario flexibility.
3Quantity of substance
If real-time fragmentation calculation is performed, then the storage space is reduced, but the computing resource consumption increases
Solution Approach 1:
The patent segments the complex fragmentation calculation task into smaller sub-tasks by dividing the model into distinct regions defined by cutting planes. Each region can be processed independently, allowing for optimized computation and potential parallel processing. This segmentation reduces the overall computational burden compared to calculating the entire fragmented model at once.
Solution Approach 2:
The patent calculates fragmentation details only for the visible portions of the model from the current viewing angle, rather than pre-calculating all possible fragmentation views. By using bounding box culling and visibility determination, the system performs partial calculations only where needed, reducing computing resource consumption while maintaining the appearance of complete real-time fragmentation.
4Manufacturing precision
If complex intersection calculations are performed between facets, then the fragmentation accuracy is improved, but the computational burden increases
Solution Approach 1:
The patent introduces bounding boxes as intermediary geometric primitives to simplify facet intersection calculations. Instead of directly calculating complex intersections between arbitrary polygonal facets, the system first performs simpler axis-aligned bounding box intersections. Only when bounding boxes overlap does the system proceed to detailed facet intersection calculations, significantly reducing the number of complex computations required while maintaining accuracy.
Solution Approach 2:
The patent uses simplified representations (bounding boxes) as copies or proxies for the actual complex facets during the initial intersection detection phase. These bounding box copies allow for rapid filtering of non-intersecting pairs without requiring accurate facet geometry, reducing computational burden. Only promising candidates proceed to detailed facet-level intersection analysis.
Data Source
AI summary
Provided are a fragmentation model generation method and apparatus, an electronic device, and a storage medium. The method comprises: obtaining a three-dimensional mesh model of an object to be fragmented (S110); randomly sampling a plurality of three-dimensional points on the surface of the three-dimensional mesh model (S120); determining a cutting model on the basis of the plurality of three-dimensional points (S130); determining a first bounding box corresponding to a first surface patch of the surface of the three-dimensional mesh model, and determining a second bounding box corresponding to a second surface patch of the surface of the cutting model (S140); determining interaction information between the first surface patch and the second surface patch according to the coordinate information of the first bounding box and the coordinate information of the second bounding box (S150); and generating a fragmentation model corresponding to the three-dimensional mesh model on the basis of the interaction information (S160).