Systems and methods for editing, animating, and processing point clouds using bounding volume hierarchies
US11443482B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Mar 22, 2022 |
| Grant date | Sep 13, 2022 |
| Priority date | — |
| Expiry date | Mar 22, 2042 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2210/56
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Disclosed is a system that receives a point cloud, and that generates a Bounding Volume Hierarchy (“BVH”) based on the point cloud data points. The BVH includes leaf nodes and parent nodes at one or more levels above the leaf nodes. The leaf nodes correspond to the point cloud data points. The system may receive input for adjusting a first set of elements of data points that are identified based on values specified for a second set of elements, and may locate those data points by traversing the BVH to arrive at a particular parent node that encompasses the values specified for the second set of elements. The system may then modify, based on the input, the first set of elements of a set of data points that correspond to a set of leaf nodes from the BVH that are directly or indirectly linked to the particular parent node.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.