Method and apparatus for providing efficient space leaping using a neighbor guided emptiness map in octree traversal for a fast ray casting algorithm
US7692651B2 · kind B2 · utility
0Cited by
3References
17Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Sep 22, 2006 |
| Grant date | Apr 6, 2010 |
| Priority date | — |
| Expiry date | Apr 7, 2028 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T15/08
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An apparatus and method are provided for providing efficient space leaping using neighbor guided emptiness map in octree traversal for fast ray casting. The apparatus and method include providing a min-max octree structure, marching a ray through the min-max structure; and skipping empty nodes associated with the min-max structure along the direction of the ray based on a memory byte included in each node comprising an emptiness state of neighbor nodes and a current node.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.