Patent ID: 6307558
Filing Date: 2001-10-23
Classification: G06T

Abstract:
A method of scene simplification comprising:concurrently simplifying a plurality of polygonal meshes in a scene represented by a hierarchical scene graph, the hierarchical scene graph comprising a plurality of nodes, each node storing a mesh; bydetermining 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;generating a simplified version of at least one mesh by using the levels of detail variables; andrendering the simplified scene on a display;wherein determining the LPRR comprises:computing the surface area and polygon density for a mesh;determining a predicted polygon density for the mesh within a three dimensional bounding box;obtaining a reference density; andgenerating the LPRR for the mesh as a function of the three dimensional bounding box, the reference density, and the predicted polygon density of the mesh.