Coherent visibility sorting and occlusion cycle detection for dynamic aggregate geometry
US6266064A · kind A · utility
47Cited by
5References
35Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | May 29, 1998 |
| Grant date | Jul 24, 2001 |
| Priority date | — |
| Expiry date | May 29, 2018 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S345/958
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A visibility sorting method coherently computes a visibility ordering of a collection of moving objects seen by a moving camera in an animated graphics scene. The method detects whether an object occludes other objects. Objects that form an occlusion cycle are grouped together in the ordering. Objects are represented using convex polyhedra to facilitate occlusion testing. A fast occlusion test determines whether the spatial and angular extents of the convex polyhedra overlap. An exact occlusion test detects collisions between convex polyhedra and the silhouettes of the convex polyhedra.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.