Invention Grant
- Patent Title: Systems and methods for representing, accessing, and moving within a three-dimensional environment using a mutable tree data structure
-
Application No.: US18147093Application Date: 2022-12-28
-
Publication No.: US11670052B1Publication Date: 2023-06-06
- Inventor: Kevin Edward Dean
- Applicant: Illuscio, Inc.
- Applicant Address: US CA Culver City
- Assignee: Illuscio, Inc.
- Current Assignee: Illuscio, Inc.
- Current Assignee Address: US CA Culver City
- Agency: Ansari Katiraei LLP
- Agent Arman Katiraei; Sadiq Ansari
- Main IPC: G06T17/00
- IPC: G06T17/00 ; G06T19/00

Abstract:
Disclosed is a system and associated methods for generating a mutable tree to efficiently access data within a three-dimensional (“3D”) environment. The system generates the mutable tree with a root node defined at a root node position, a first branch with nodes for each of a first set of subdivided regions that are a first distance from the root node position, and a second branch with nodes for each of a second set of subdivided regions that are a second distance from the root node position. The system sorts the mutable tree in response to a request to access data from a first position within the 3D environment so that the first node in the first branch is the first subtree node that is closest to the first position, and the first node in the second branch is the second subtree node that is closest to the first position.
Information query
IPC分类:
G | 物理 |
G06 | 计算;推算或计数 |
G06T | 一般的图像数据处理或产生 |
G06T17/00 | 用于计算机制图的3D建模 |