System and method for point pushing to render polygons in environments with changing levels of detail
US7081893B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Oct 8, 2002 |
| Grant date | Jul 25, 2006 |
| Priority date | — |
| Expiry date | Jan 12, 2024 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T17/205
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method are described for pushing child vertices to predetermined parent vertices to remove detail from an array of polygons. In one embodiment, a graphics engine identifies an LOD boundary that divides the array of polygons into low LOD and high LOD areas. The graphics engine identifies each child vertex that resides on the low LOD side of the LOD boundary as well as the parent vertices of that child vertex. Using a point pushing technique rule, the graphics engine determines which, if any, of the identified child vertices migrates to a parent vertex. The graphics engine identifies a predetermined parent vertex to which the graphics engine moves each migrating child vertex. The graphics engine pushes each migrating child vertex to its respective predetermined parent vertex. The graphics engine reverses this process to add detail to an array of polygons.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.