Regional progressive meshes
First Claim
1. A system for generating a representation having a hierarchical region-based organization for a mesh, such system receiving an input mesh, the system comprising:
- means for sub-dividing the input mesh into plural sub-regions;
means for identifying a plurality of operations per sub-region simplifying the sub-regions; and
means for storing, in the representation having a hierarchical region-based organization, data indicating a plurality of refinement operations derived from the plurality of operations per sub-region simplifying the sub-regions, wherein the storing comprises grouping the data indicating the plurality of refinement operations according to the sub-region within the input mesh whereat the refinement operations operate.
1 Assignment
0 Petitions
Accused Products
Abstract
A regional progressive mesh provides support for real-time rendering of large-scale surfaces with locally adapting surface geometric complexity according to changing view parameters. The regional progressive mesh is constructed by subdividing an initial detailed mesh one or more times into multiple sub-regions as an iterative or recursive process. Each sub-region is separately simplified, and the localized transformations recorded in separate segments in a sequence of mesh refinement transformations that form the progressive mesh representation. The resulting regionalized organization of mesh refinement transformations reduces the working set of memory pages containing progressive mesh data needed for real-time view-dependent adaptation and rendering of the mesh surface. An exact approximate error measurement of a vertex split transformation also is defined as the maximum height deviation at enumerated vertices in the open neighborhood of the transformation relative to a regular triangulation of grid points, where the enumerated vertices include the grid points internal to the faces adjacent the split vertex and the grid line crossings internal to edges adjacent the split vertex.
-
Citations
19 Claims
-
1. A system for generating a representation having a hierarchical region-based organization for a mesh, such system receiving an input mesh, the system comprising:
-
means for sub-dividing the input mesh into plural sub-regions;
means for identifying a plurality of operations per sub-region simplifying the sub-regions; and
means for storing, in the representation having a hierarchical region-based organization, data indicating a plurality of refinement operations derived from the plurality of operations per sub-region simplifying the sub-regions, wherein the storing comprises grouping the data indicating the plurality of refinement operations according to the sub-region within the input mesh whereat the refinement operations operate. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. One or more computer-readable media having computer-executable instructions for performing a method for generating a representation for a recursion input mesh, such method receiving a fully detailed mesh as an initial input, in which the recursion input mesh is stored in a memory having a size, the method comprising:
-
testing for a recursion stop state, such state being true or false, and wherein the stop state is determined at least in part by the size of the memory required to store the recursion input mesh;
if the state is true, then simplifying an input mesh of a current recursion of the method and falling back in the recursion; and
if the state is false, then sub-dividing the recursion input mesh into plural sub-regions, and recursing on each of the plural sub-regions;
wherein a plurality of mesh operations operate within at least one of the sub-regions. - View Dependent Claims (12)
-
-
13. A system comprising:
-
means for identifying a plurality of operations that, when applied to a simplified mesh, generate a more refined version of the simplified mesh; and
means for organizing representations of the operations into groups of plural operations according to within which region out of a plurality of regions of the simplified mesh the operations refine the mesh;
wherein at least two of the plurality of regions have a plurality of operations associated therewith. - View Dependent Claims (14, 15)
-
-
16. One or more computer-readable media having computer-executable instructions for performing a method of generating a progressive mesh representation having a hierarchical region-based organization based on a mesh, the method comprising:
-
for a plurality of sub-regions of the mesh at a level of detail;
identifying a plurality of operations for regenerating the sub-regions from simplified versions of the sub-regions; and
storing, as a group by sub-region, representations indicating the plurality of operations for regenerating the sub-regions from the simplified versions in the representation at a hierarchical level related to the level of detail for the sub-regions. - View Dependent Claims (17)
-
-
18. One or more computer-readable media having computer-executable instructions for performing a method of generating a mesh representation having a hierarchical region-based organization based on a mesh, the method comprising:
-
repeatedly subdividing the mesh into plural sub-regions until a stop state is met for at least a plurality of the sub-regions;
simplifying the plurality of the sub-regions of the mesh;
combining a plurality of the simplified sub-regions into a composite simplified mesh; and
storing the composite simplified mesh in the mesh representation;
wherein a plurality of mesh operations operate within at least one of the sub-regions. - View Dependent Claims (19)
-
Specification