Methods of hierarchical static scene simplification and polygon budgeting for 3D models
US6765574B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 18, 2002 |
| Grant date | Jul 20, 2004 |
| Priority date | — |
| Expiry date | Mar 18, 2022 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2210/36
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method of scene simplification includes concurrently simplifying a plurality of objects in a scene represented by a hierarchical scene graph. The objects are represented as polygonal meshes and the hierachical scene graph includes a plurality of nodes, each node storing a mesh. The scene is a three dimensional scene and the objects are representations of three dimensional objects. Concurrently simplifying the plurality of objects includes determining an initial least level of detail polygon reduction ratio (LPPR) for at least one mesh, generating levels of detail variables for at least one mesh using the LPRR, and generating a simplified version of at least one mesh by using the levels of detail variables. The total number of polygons in a rendered scene may be set to correspond to a predetermined polygon budget.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.