Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2007-10-09
2007-10-09
Chauhan, Ulka (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
Reexamination Certificate
active
11003668
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.
REFERENCES:
patent: 4328542 (1982-05-01), Anastas et al.
patent: 5883629 (1999-03-01), Johnson
patent: 5886702 (1999-03-01), Migdal et al.
patent: 5905507 (1999-05-01), Rossignac et al.
patent: 5963209 (1999-10-01), Hoppe
patent: 5966133 (1999-10-01), Hoppe
patent: 5966140 (1999-10-01), Popovic et al.
patent: 6009435 (1999-12-01), Taubin et al.
patent: 6092092 (2000-07-01), Felt et al.
patent: 6108006 (2000-08-01), Hoppe
patent: 6137492 (2000-10-01), Hoppe
patent: 6222553 (2001-04-01), DeRose et al.
patent: 6262737 (2001-07-01), Li et al.
patent: 6285372 (2001-09-01), Cowsar et al.
patent: 6426750 (2002-07-01), Hoppe
patent: 6760023 (2004-07-01), Hubeli et al.
Lindstrom et al. Real-time, Continous Level of Detail Rendering of Height Fields. International Conference on Computer Graphics and Interactive Techniques. Proceedigns of the 23rd Annual Conference on Computer Graphics. ACM Press. 1996.
Hoppe et al. Mesh Optimization. International Conference on Computer Graphics and Interactive Techniques. Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press. 1993.
Hoppe. Progressive Meshes. International Conference on Computer Graphics and Interactive Techniques. Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques. ACM Press. 1996.
Hoppe. View-dependent Refinement of Progressive Meshes. International Conference on Computer Graphics and Interactive Techniques archive Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press. 1997.
Klein et al. Mesh Reduction with Error Control. IEEE Visualization. Proceedings of the 7th Conference on Visualization '96. IEEE Computer Society Press. 1996.
Mandal et al., “Dynamic Smooth Subdivision Surfaces for Data Visualization,” Proceedings of the 8thConference on Visualization '97, IEEE Computer Society Press, Los Alamitos, CA, USA, pp. 371-377, 1997.
Abi-Ezzi et al, “Fast Dynamic Tessellation of Trimmed NURBS Surfaces,”Eurographics '94, 13:C107-C126 (1994).
Bertolotto et al., “Multiresolution Representation of Volume Data Through Hierarchical Simplicial Complexes,”Aspects of Visual Form Processing, 73-81 (1994).
Bertolotto et al., “Pyramidal Simplicial Complexes,”Solid Modeling '95, Department of Computer and Information Sciences, University Of Genova, 153-162 (1995).
Cignoni et al, “Representation and Visualization of Terrain Surfaces at Variable Resolution,”Scientific Visualization '95, 50-68 (Sep. 1995).
Deering, “Geometry Compression,”Computer Graphics Proceedings, Annual Conference Series, 13-20 (1995).
DeHaemer et al., “Simplification of Objects Rendered by Polygonal Approximations,”Computers&Graphics, 15:2:175-184 (1991).
Eck et al., “Mutliresolution Analysis of Arbitrary Meshes,”Computer Graphics Proceedigns, Annual Conference Series, 173-182 (1995).
Floriani et al, “Multiresolution Models for Topographic Surface Description,”The Visual Computer, 12:317-345, 1996.
Foley et al, “The Quest for Visual Realism,”Computer Graphics: Principles and Practice, 14:605-647 (1991).
Paoluzzi et al., “Dimension-Independent Modeling with Simplicial Complexes,”ACM Transactions on Graphics, 12:1:56-102 (1993).
Rockwood et al, “Real-Time Rendering of Trimmed Surfaces,”Computer Graphics, 23:108-116 (1989).
Rossignac et al., “Multi-Resolution 3D Approximations for Rendering Complex Scenes,”Modeling In Computer Graphics, 455-465 (1993).
Rushmeier et al., “Geometric Simplification for Indirect Illumination Calculations,”Proceedings of Graphics Interface93, 227-236 (1993).
Scarlatos, “A Refined Triangulation Hierarchy for Multiple Levels of Terrain Detail,”IMAGE V Conference, 115-122 (Jun. 1990).
Schaufler et al., “Generating Multiple Levels of Detail for Polygonal Geometry Models,”Virtual Environments, 54-62 (1995).
Schröder et al., “Spherical Wavelets,”Computer Graphics Proceedings, Annual Conference Series, 161-172 (1995).
Schroeder et al., “Decimation of Triangle Meshes,”Computer Graphics, 26:2:65-70 (Jul. 1992).
Shirman et al, “The Cone of Normals Technique for Fast Processing of Curved Patches,”Eurographics '93, 12:C261-C272, (1993).
Spanier, “Algebraic Topology,” University of California, Berkeley, Chapter 3, 107-153 (1966).
Taylor et al, “An Algorithm for Continuous Resolution Polygonalizations of a Discrete Surface,”Graphics Interface '94, 33-42 (May 1994).
Turk, “Re-Tiling Polygonal Surfaces,”Computer Graphics, 26:2:55-64 (Jul. 1992).
Varshney,Hierarchical Geometric Approximations, University Microfilms International (1994).
Weiler, “The Radial Edge Structure: A Topical Respresentation for Non-Manifold Geometric Boundary Modeling,”Geometric Modeling for CAD Applications, 3-36 (1988).
Xia et al, “Dynamic View-Dependent Simplification for Polygonal Models,”IEEE, 327-498 (1996).
Deering, “Geometry Compression, ”Computer Graphics Proceedings, Annual Conference Series, 13-20 (1995).
Eck et al., “Multiresolution Analysis of Arbitrary Meshes,”Computer Graphics Proceedings, Annual Conference Series, 173-182 (1995).
Foley et al. “The Quest for Visual Realism,”Computer Graphics: Principles and Practice, 14:605-647 (1991).
Foley et al.,Computer Graphics: Principles and Practice, pp. 511-527, 1996.
Funkhouser et al., “Adaptive Display Algorithm for Interactive Frame Rates During Visualization of Complex Virtual Environments,”Computer Graphics Proceedings, Annual Conference Series, 247-254 (1993).
Gourdon, “Simplification of Irregular Surfaces Meshes in 3D Medical Images,”Computer Vision, Virtual Reality and Robotics in Medicine, First International Conference, CVRMed '95, Nice, France, Proceedings, 413-419 (Apr. 3-6, 1995).
Gross et al, “Fast Multiresolution Surface Meshing,”Proceedings Visualization '95, 135-142 (Oct./Nov. 1995).
Hamann, “A Data Reduction Scheme for Triangulated Surfaces,”Computer Aided Geometric Design11:197-214 (1994).
He et al., “Controlled Topology Simplification,”IEEE Transactions on Visualization and Computer Graphics, 2:2:171-184 (1996).
He et al., “Voxel Based Object Simplification,”IEEE Visualization, '95, 296-303, CP-35 (1995).
Heckbert et al., “Fast Polygonal Approximation of Terrains and Heigh Fields,” CMU-CS-95-181, 1-54 (Aug. 8, 1995).
Hinker et al., “Geometric Optimization,”IEEE Visualization, '93, 189-195 (1993).
Hoppe et al., “Mesh Optimization,”Computer Graphics Proceedings, Annual Conference Series, 19-26 (1993).
Hoppe,
Chauhan Ulka
Klarquist & Sparkman, LLP
Microsoft Corporation
Pappas Peter-Anthony
LandOfFree
Regional progressive meshes does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Regional progressive meshes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Regional progressive meshes will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3895696