Error-bounded antialiased rendering of complex scenes
US5600763A · kind A · utility
79Cited by
2References
14Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jul 21, 1994 |
| Grant date | Feb 4, 1997 |
| Priority date | — |
| Expiry date | Jul 21, 2014 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T15/06
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An antialiased rendering algorithm that guarantees that each pixel of the output image is within a user-specified error tolerance of the filtered underlying continuous image wherein an object-space octree is used to cull hidden geometry rapidly, and a quadtree data structure is used to test visibility through image-space regions. When regions are too complex, quadtree subdivision is employed to simplify the geometry. Subdivision stops when the algorithm can either analytically filter the required region or bound the convolution integral appropriately with interval methods.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.