Terrain rendering using nested regular grids

Details Terrain rendering using nested regular grids Terrain rendering using nested regular grids

2004-05-14

2008-10-14

Tung, Kee M. (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Adjusting level of detail

C345S423000

Reexamination Certificate

active

07436405

ABSTRACT:
Plural levels of detail of a terrain are stored in memory in regular grids. In one such example, a terrain is cached in a set of nested regular grids obtained from the plural levels as a function of distance from a viewpoint. In one such example, the plural levels of detail of terrain comprise terrain elevation and texture images. If the viewpoint moves relative to the terrain, the nested regular grids are incrementally refilled relative to the viewpoints movement in the terrain. In one such example, a transition region is introduced to help blend between grid levels. The regular grids are stored as vertex buffers in video memory in one example. In one such example, a vertex data includes an elevation values from another grid level for efficient grid level boundary blending.

REFERENCES:
patent: 5367615 (1994-11-01), Economy et al.
patent: 5699497 (1997-12-01), Erdahl et al.
patent: 6128019 (2000-10-01), Crocker, III et al.
patent: 6222555 (2001-04-01), Christofferson et al.
patent: 6348921 (2002-02-01), Zhao et al.
patent: 6417860 (2002-07-01), Migdal et al.
patent: 6747649 (2004-06-01), Sanz-Pastor et al.
patent: 6850235 (2005-02-01), Levanon et al.
patent: 2002/0190988 (2002-12-01), Maillot et al.
Foley, J., van Dam, A., Feiner, S., Hughes, J., Computer Graphics: Principles and Practice, 1990, Addison-Wesley Longman Publishing Co., Inc., 2nded., pp. 727-728.
Losasso et al., “Geometry Clipmaps: Terrain Rendering Using Nested Regular Grids,” ACM Transactions of Graphics, vol. 23, No. 3, Aug. 3004, 8 pages.
Wang et al., “View-Dependent Displacement Mapping,” ACM Transactions on Graphics, vol. 22, No. 3, Jul. 2003, pp. 334-339.
U.S. Appl. No. 09/115,583, filed Jul. 14, 1998, Hoppe.
U.S. Appl. No. 10/755,206, filed Jan. 9, 2004, Sander et al.
Hoppe, Hugues; Smooth View-Dependent Level-of-Detail Control and its Application to Terrain Rendering; undated; 9 pages.
Cignoni, Paolo, et al.; Planet-Sized Batched Dynamic Adaptive Meshes (P—BDAM); undated; 8 pages.
Levenberg, Joshua; Fast View-Dependent Level-of-Detail Rendering Using Cached Geometry; undated; 7 pages.
Cignoni, P., et al.; BDAM—Batched Dynamic Adaptive Meshes for High Performance Terrain Visualization; Eurographics 2003, vol. 22, No. 3; 2003; 10 pages.
Lindstrom, Peter, et al.; Terrain Simplification Simplified: A General Framework for View-Dependent Out-Of-Core Visualization; IEEE Transactions on Visualization and Computer Graphics, vol. 8, No. 3, Jul.-Sep. 2002; pp. 239-254.
De Boer, Willem H.; Fast Terrain Rendering Using Geometrical MipMapping; E-mersion Project, Oct. 2000; pp. 1-7.
Blow, Jonathan; Terrain Rendering at High Levels of Detail; Mar. 11, 2000; 17 pages.
Cohen-Or, Daniel, et al.; Temporal Continuity of Levels of Detail in Delaunay Triangulated Terrain; 1996 IEEE; pp. 37-42.
Miller, Gavin S.P.; The Definition and Rendering of Terrain Maps; vol. 20, No. 4, ACM 1986; pp. 39-48.
De Floriani, Leila, et al.; Building and Traversing a Surface at Variable Resolution; 1997 IEEE; pp. 103-110.
Dogett, Michael; Adaptive View Dependent Tessellation of Displacement Maps; ACM 2000, pp. 59-67.
Dβllner Jergen, et al.; Texturing Techniques for Terrain Visualization; undated; pp. 227-235.
Duchaineau, Mark, et al.; ROAMing Terrain: Real-time Optimally Adapting Meshes; 1997 IEEE; pp. 81-88.
El-Sana, Jihad, et al.; Generalized View-Dependent Simplification; Eurographics '99, vol. 18, No. 3; pp. 1-13.
Fournier, Alain, et al.; Computer Rendering of Stochastic Models; ACM Jun. 1982, vol. 25, No. 6; pp. 371-384.
Gu, Xianfeng, et al.; Geometry Images; 2002 ACM; pp. 355-358.
Kobbelt, Leif, Interpolatory Subdivision on Open Quadrilateral Nets wtih Arbitrary Topology; Eurographics '96, vol. 15, No. 3; pp. C-409-C420.
Malvar, Henrique; Fast Progressive Image Coding without Wavelets; IEEE Data Compression Conference—Snowbird, Utah, Mar. 2000; pp. 1-10.
Moule, Kevin, et al.; Efficient Bounded Adaptive Tessellation of Displacement Maps; undated; 10 pages.
Röttger, Stefan, et al.; Real-Time Generation of Continuous Levels of Detail for Height Fields; undated; 8 pages.
Vlachos, Alex, et al.; Curved PN Triangles; undated; 8 pages.
Wagner, Daniel; Terrain Geomorphing in the Vertex Shader; undated; pp. 1-12.
Bishop, Lars, et al.; Designing a PC Game Engine; 1998 IEEE, Jan./Feb. 1998; pp. 2-9.
Cignoni, P., et al.; Representation and Visualization of Terrain Surfaces at Variable Resolution; Feb. 25, 1997; pp. 1-26.
Gumhold, Stefan, et al.; Multiresolution Rendering With Displacement Mapping; ACM 1999; pp. 55-66, 141.
Hoppe, Hugues, Optimization of Mesh Locality for Transparent Vertex Caching; ACM 1999; pp. 269-276.
Lefebvre, Sylvain, et al.; Pattern Based Procedural Textures; undated; 11 pages.
Lewis, J.P., Generalized Stochastic Subdivision; ACM Transactions on Graphics, Jul. 1987, vol. 6, No. 3; 23 pages.
Lindstrom, Peter, et al.; Real-Time, Continuous Level of Detail Rendering of Height Fields; 1996 ACM; 10 pages.
Losasso, F., et al.; Smooth Geometry Images; Eurographics Symposium on Geometry Processing (2003); 8 pages.
Pajarola, Renato, et al.; Large Scale Terrain Visualization Using the Restricted Quadtree Triangulation; 1998 IEEE; pp. 19-26, 515.
Rabinovich, Boris, et al.; Visualization of Large Terrains in Resource-Limited Computing Environments; 1997 IEEE; pp. 95-102.
Tanner, Christopher C., et al.; The ClipMap: A Virtual Mipmap; undated, 8 pages.
Wei, Li-Yi, et al.; Fast Texture Synthesis using Tree-structured Vector Quantization; 10 pages.
Williams, Lance; Pyramidal Parametrics; Computer Graphics, vol. 17, No. 3, Jul. 1983; pp. 1-11.
Dyn, Nira, et al.; A 4-point interpolatory subdivision scheme for curve design; Computer Aided Geometric Design 4 (1987); pp. 257-268.

Affiliated with

Also associated with

Rating

Terrain rendering using nested regular grids does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Terrain rendering using nested regular grids, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Terrain rendering using nested regular grids will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3997509