• Article
  • | |
  • Metrics
  • |
  • Reference [24]
  • |
  • Related
  • |
  • Cited by
  • | |
  • Comments
    Abstract:

    Interactive navigation of very large-scale terrain environment involves many difficulties because of its out-of-core geometric data and texture, which can not be wholly loaded into the internal memory. This paper puts forward a high performance technique for real-time walkthrough of the large-scale terrain environments. It performs geometric simplification within each terrain chunk during preprocessing and then generates a view-dependent continuous LOD of the whole scene with geomorphing at runtime. Both silhouette preserving and shading preserving criteria are satisfied by applying a new error metric-constrained normal cone to view-independent simplification. The generated models for rendering is more suitable to human’s perception than those by traditional geometric simplification criterion. Furthermore, the pre-extracted potential silhouette of each chunk can be used to construct the incremental horizon dynamically. This can prevent the ineffectual data from loading into the main memory and reduce the out-of-core paging and the number of triangles feeding to the renderer, thus lead to significant saving in interactive rendering. This paper also makes use of the advantage of GPU to generate lighting and shadow for large-scale outdoor environment, and balances the tradeoff between GPU, CPU and I/O through multi-thread.

    Reference
    [1]Cline D,Egbert P.Terrain decimation through quadtree morphing.IEEE Trans.on Visualization and Computer Graphics,2001,7(1):62-69.
    [2]Duchaineau M,Wolinsky M,.ROAMing terrain:Real-Time optimally adapting meshes.In:Yagel R,Hagen H,eds.Proc.of the IEEE Visualization.Los Alamitos:IEEE Computer Society Press,1997.81-88.
    [3]Hoppe H.Smooth view-dependent level-of-detail control and its application to terrain rendering.In:EbertDS,Rushmeier H,Hagen H,eds.Proc.of the IEEE Visualization.Los Alamitos:IEEE Computer Society Press,1998.35-42.
    [4]Lindstrom P,Koller D,Ribarsky W,Hodges L,Faust N,Turner G.Real-Time,continuous level of detail rendering of height fields.ACM Computer Graphics (SIGGRAPH'96),1996,30(3):109-118.
    [5]Pajarola R.Large scale terrain visualization using the restricted quadtree triangulation.In:Ebert DS,Rushmeier H,Hagen H,eds.Proc.of the IEEE Visualization.Los Alamitos:IEEE Computer Society Press,1998.19-26.
    [6]Rottger S,Heidrich W,Slusallek P.Real-Time generation of continuous levels of detail for height fields.In:Skala V,ed.Winter School in Computer Graphics,WSCG'98.Plzen:Science Press,1998.315-322.
    [7]Lloyd B,Egbert P.Horizon occlusion culling for real-time rendering of hierarchical terrains.In:Gross M,Joy KI,Moorhead RJ,eds.Proc.of the IEEE Visualization.Boston:IEEE Computer Society Press,2002.403-410.
    [8]Li S,Liu X,Wu E.Feature-Based visibility-driven CLOD for terrain.In:Rokne J,Klein R,Wang W,eds.Proc.of the Pacific Graphics.Canmore:IEEE Computer Society Press,2003.313-322.
    [9]Stewart J.Hierarchical visibility in terrains.In:Dorsey J,Slusallek P,eds.Eurographics Workshop on Rendering.Vienna:Springer-Verlag,1997.217-228.
    [10]Zaugg B,Egbert P.Voxel column culling:Occlusion culling for large terrain models.In:Ebert D,Favre JM,Peikert R,eds.Proc.of the Joint Eurographics-IEEE TCVG Symp.on Visualization.Vienna:Springer-Verlag,2001.85-93.
    [11]Levenberg J.Fast view-dependent level-of-detail rendering using cached geometry.In:Gross M,Joy KI,Moorhead RJ,eds.Proc.of the IEEE Visualization.Los Alamitos:IEEE Computer Society Press,2002.259-266.
    [12]Puppo E.Variable resolution terrain surfaces.In:Fiala F,Kranakis E,Sack J,eds.Proc.of the 8th Canadian Conf.on Computational Geometry.Ottawa:Carleton University Press,1996.202-210.
    [13]Cignoni P,Ganovelli F,Gobbetti E,Marton F,Ponchino F,Scopigno R.BDAM-Batched dynamic adaptive meshes for high performance terrain visualization.Computer Graphics Forum,2003,22(3):505-514.
    [14]Ulrich T.Rendering massive terrains using chunked level of detail control.Course Notes of ACM SIGGRAPH 2002.Volume Course 35,2002.
    [15]Asano T,Ranjan D,Roos T,Ewlzl E,Widmayer P.Space filling curves and their use in the design of geometric data structures.Theoretical Computer Science,1997,181(1):3-15.
    [16]Lindstrom P,Pascucci V.Terrain simplification simplified:A general framework for view-dependent out-of-core visualization.IEEE Trans.on Visualization and Computer Graphics,2002,8(3):239-254.
    [17]Cohen-Or D,Chrysanthou Y,Durand F,Greene N,Koltun V,Silva C.Visibility:Problems,techniques,and applications.Course Notes of ACM SIGGRAPH 2001.Volume course 30,2001.
    [18]Stewart J.Fast horizon computation at all points of a terrain with visibility and shading application.IEEE Trans.on Visualization and Computer Graphics,1998,4(1):82-93.
    [19]Johnson D,Cohen E.Spatialized normal cone hierarchies.In:Hughes JF,Séquin CH,eds.Proc.of the ACM Symp.on Interactive 3D Graphics.New York:ACM Press,2001.129-134.
    [20]Shirman L,Abi-Ezzie S.The cone of normals technique for fast processing of curved patches.Computer Graphics Forum (Eurographics'93),1993,12(3):261-272.
    [21]Williams L.Casting curved shadows on curved surfaces.Computer Graphics,1978,12(3):270-274.
    [22]Govindaraju N,Lloyd B,Yoon SE,Sud A,Manocha D.Interactive shadow generation in complex environments.ACM Trans.on Graphics,2003,22(3):501-510.
    [23]Reeves WT,Salesin DH,Cook RL.Rendering antialiased shadows with depth maps.Computer Graphics (Proc.of ACM SIGGRAPH'87),1987,21(3):283-291.
    [24]Fernando R.GPU Gems:Programming Techniques,Tips and Tricks for Real-Time Graphics.Boston:Addison-Wesley Professional,2004.
    Related
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

李胜,冀俊峰,刘学慧,吴恩华.超大规模地形场景的高性能漫游.软件学报,2006,17(3):535-545

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:June 29,2004
  • Revised:June 29,2004
You are the first2038711Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063