Ray Tracing Acceleration Structure Morton Code Division
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Ray tracing requires significant computational resources and memory bandwidth due to the traversal and intersection processes, which are inefficient in current acceleration structures.
Innovation Solution
The method generates an acceleration structure for ray tracing by using Morton codes to determine primitive locations, adjusting a reference level based on Morton distance, and dividing spaces using either the surface area heuristic (SAH) method or Morton codes, depending on the level of the node, to optimize the traversal process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a conventional acceleration structure is used for ray tracing, then the traversal and intersection processes can be performed, but computational resources and memory bandwidth are excessively consumed
Solution Approach 1:
The patent segments the 3D space into multiple levels using a hierarchical structure where spaces are divided at different levels based on Morton distance thresholds. This segmentation allows the traversal process to stop at appropriate levels without examining all primitives, reducing computational resource consumption while maintaining ray tracing productivity.
Solution Approach 2:
The patent performs preliminary action by pre-calculating Morton codes for all primitives and organizing them into a hierarchical structure before ray tracing begins. This pre-organization enables efficient traversal during actual ray tracing operations, reducing both computational resources and improving productivity.
2Measurement precision
If the space is divided using a fine-grained method, then the accuracy of primitive location is improved, but the complexity of the acceleration structure increases
Solution Approach 1:
The patent applies dynamics by making the division method adaptive rather than static. The hierarchical structure dynamically adjusts the level of division based on Morton distance thresholds, allowing the acceleration structure to maintain appropriate complexity while providing sufficient primitive location accuracy for ray tracing operations.
3Productivity
If the reference level is adjusted based on Morton distance, then the traversal efficiency is improved, but the complexity of the division process increases
Solution Approach 1:
The patent changes parameters by using Morton distance as a key parameter to control the hierarchical division process. By adjusting the reference level based on Morton distance thresholds, the method achieves efficient traversal while managing division process complexity through a systematic parameter-based approach.
Data Source
AI summary
A method of generating a ray tracing acceleration structure includes transformatively mapping locations of object primitives in a three dimensional first space into Morton codes indicating respective locations of the primitives along a meandering linear path through the first space; determining a Morton distance indicating a difference between a first Morton code corresponding with a first primitive and a second Morton code corresponding with a second primitive; generating an acceleration structure to include nodes representing portions of the first space and adaptively adjusting a reference level of the acceleration structure, based on the Morton distance between primitives; and dividing the first space using a first division method when a level of a first node of the acceleration structure which corresponds to the first space is lower than the reference level, and dividing the first space using a second division method when the level of the first node exceeds the reference level.