US 12,339,899 B2
Content generation systems and applications using octree-based spatial databases
Dominic Robert Humphrey, Redmond, WA (US)
Assigned to Nvidia Corporation, Santa Clara, CA (US)
Filed by Nvidia Corporation, Santa Clara, CA (US)
Filed on May 25, 2023, as Appl. No. 18/323,767.
Prior Publication US 2024/0394300 A1, Nov. 28, 2024
Int. Cl. G06F 16/583 (2019.01); G06F 16/51 (2019.01)
CPC G06F 16/5854 (2019.01) [G06F 16/51 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method, comprising:
obtaining a first spatial representation of one or more first objects in an environment, spatial primitives for the one or more first objects being stored using first nodes of the first spatial representation;
identifying a second object in the environment that is located outside a portion of the environment represented by the first spatial representation;
generating a volume boundary around the second object;
iteratively expanding the volume boundary in alternating directions until the volume boundary for the second object includes the second object and the one or more first objects; and
using the volume boundary, after the expanding, to define a new root node of a second spatial representation storing spatial primitives for the one or more first objects and the second object in the environment.