3D Scene Acceleration Structure With Variable-Granularity Voxel Mapping

The patent applies segmentation by dividing the 3D scene into a hierarchical spatial subdivision structure where space is recursively partitioned into smaller regions (nodes). This segmentation allows the acceleration structure to be built incrementally and enables efficient ray traversal by only testing intersections in relevant sub-regions rather than all primitives, thus improving intersection testing efficiency while managing build complexity through hierarchical organization.

The patent implements dynamic update capabilities for the acceleration structure, allowing it to adapt when primitives are added, removed, or modified in the scene. This dynamic property enables the structure to be updated efficiently without complete rebuilds, balancing the trade-off between maintaining optimal intersection testing performance and minimizing build time through selective updates rather than full reconstruction.

The patent employs nesting by creating a hierarchical structure where smaller spatial regions are nested within larger parent regions. This nested organization allows memory-efficient storage by sharing common bounding volumes across multiple levels and only storing unique information at each node, reducing overall memory consumption while maintaining the hierarchical benefits for accelerated ray intersection testing.

The patent applies local quality by allowing different regions of the acceleration structure to have different levels of detail and granularity based on scene complexity. This enables memory optimization by using coarser representations in simple regions and finer representations only where needed, thus improving intersection testing efficiency in critical areas without uniformly increasing memory usage across the entire scene.