Methods of hierarchical static scene simplification and polygon budgeting for 3D models

摘要

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.