A Time-Controlling Terrain Rendering Algorithm

  • Lijie Li
  • Fengxia Li
  • Tianyu Huang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4270)


The paper proposes a time-controlling algorithm for large-scale terrain rendering, which can’t be efficiently dealt with by LOD technique. In this algorithm, the terrain is divided and organized by quad-tree structure. Each terrain patch is assigned a certain time according to the total rendering time given in advance. The multi-resolution levels rendered are determined by visual apperception. To solve the T-junction and popping, an approach of stitching the level boundaries and geomorphing are respectively performed on GPU. The algorithm guarantees that each frame is rendered in preset time independent of the terrain or the eye position. The slow or jerky phenomena during roaming, which are usually caused by unstable rendering frame rate, can be successfully avoided. This terrain rendering algorithm is demonstrated in a massive terrain flyover application. The experiment proves that this algorithm is feasible and efficient.


Time Slice Time Allocation IEEE Visualization Interactive Frame Rate Border Vertex 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Losasso, F., Hoppe, H.: Geometry clipmaps: terrain rendering using nested regular grids. In: Proc. ACM SIGGraph 2004, pp. 769–776 (2004)Google Scholar
  2. 2.
    Cignoni, P., et al.: BDAM - Batched dynamic adaptive meshes for high performance terrain visualization. Computer Graphics Forum 22, 505–514 (2003)CrossRefGoogle Scholar
  3. 3.
    Wagner, D.: Terrain geomorphing in the vertex shader. In: ShaderX2: Shader Programming Tips and Tricks with DirectX 9. Wordware Publishing (2004)Google Scholar
  4. 4.
    Xingquan, C., et al.: Research of Dynamic Terrain in Complex Battlefield Environments. In: Pan, Z., Aylett, R.S., Diener, H., Jin, X., Göbel, S., Li, L. (eds.) Edutainment 2006. LNCS, vol. 3942, pp. 903–912. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  5. 5.
    Mark, D., Murray, W., et al.: Roaming Terrain: Real-Time Optimally Adapting Meshing. IEEE Visualization 1997, 81–88 (1997)Google Scholar
  6. 6.
    Hoppe, H.: Smooth view-dependent level-of-detail control and its application to terrain rendering. IEEE Visualization 1998, 35–42 (1998)Google Scholar
  7. 7.
    Davis: ROAM Using Triangle Clusters (RUSTIC). Master’s thesis, U.C CS Dept. (2000)Google Scholar
  8. 8.
    Levenberg, J.: Fast view-dependent level-of-detail rendering using cached geometry. IEEE Visualization 2002, 259–266 (2002)Google Scholar
  9. 9.
    Lakhia, A.: Efficient Interactive Rendering of Detailed Models with Hierarchical Levels of Detail. In: Proceedings of the 2nd International Symposium on 3D Data Processing, Visualization, and Transmission, pp. 275–282 (2004)Google Scholar
  10. 10.
    Parkhurst, D., Niebur, E.: A feasibility test for perceptually adaptive level of detail rendering on desktop systems. In: Proceedings of the ACM Applied Perception in Graphics and Visualization Symposium, pp. 105–109 (2004)Google Scholar
  11. 11.
    Gobbetti, E., Bouvier, E.: Time-critical Multiresolution Scene Rendering. In: Proceedings of the conference on Visualization 1999 (1999)Google Scholar
  12. 12.
    Alper, S., Ugur, G., Bulent, Y.O.: Walkthrough in Complex Environments at Interactive Rates using Level-of-Detail. Turkish Journal of Electrical Engineering and Computer 10, 57–72 (2002)Google Scholar
  13. 13.
    Ach, C., Mantler, S., Karner, K.: Time-critical Rendering of Discrete and Continuous Levels of Detail. In: Proceedings of the ACM symposium on Virtual reality software and Technology (2002)Google Scholar
  14. 14.
    Funkhouser, T.A., S’equin, C.H.: Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments. Computer Graphics 27, 247–254 (1993)Google Scholar
  15. 15.
    Woolley, C., Luebke, D., Watson, B., Dayal, A.: Interruptible Rendering. In: Proceedings of the 2003 symposium on Interactive 3D graphics (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Lijie Li
    • 1
  • Fengxia Li
    • 1
  • Tianyu Huang
    • 1
  1. 1.School of Computer Science and TechnologyBeijing Institute of TechnologyBeijingChina

Personalised recommendations