Efficient Large-Scale Terrain Rendering Method for Real-World Game Simulation

  • Dong-Soo Kang
  • Yun-Jin Kim
  • Byeong-Seok Shin
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3942)


Terrain modeling and rendering is essential in construction of realistic virtual environment, for interactive computer games application. Advanced high resolution scanning technologies such as LIDAR enable us to obtain dense and accurate irregular terrain dataset. However, unlike the regular sampled dataset such as DEM and DTED, irregular dataset cannot be rendered in real-time due to random distribution of samples. Moreover, because they generally have huge amount of point data, it is very hard to manipulate them in consumer PC. We propose a fast and efficient terrain rendering method using large-scale irregular dataset for computer games application. First, it reconstructs the geometry by converting irregular dataset into regular one, through resampling input data with regular interval considering the spatial distribution of sample points. It can generate animated scene by applying quad-tree based rendering method to converted dataset. Experimental results show that its image quality is not deteriorated in comparison to the result of rendering reconstructed geometric models.


Delaunay Triangulation Lidar Data Realistic Virtual Environment Irregular Sample Global Resolution 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Lindstrom, P., Koller, D., Ribarsky, W., Hodges, L., Faust, M., Turner, G.: Real-Time Continuous Level of Detail Rendering of Height Fields. In: Proceedings of ACM SIGGRAPH 1996, pp. 109–118 (1996)Google Scholar
  2. 2.
    Rottger, S., Heidrich, W., Slasallek, P., Seidel, H.: Real-time Generation of Continuous Level of Detail for Height Fields. In: Proc. of 6th International Conference in Central Europe on Computer Graphics and Visualization, pp. 315–322 (1998)Google Scholar
  3. 3.
    Ulrich, T.: Continuous LOD Terrain Meshing Using Adaptive Quadtrees. Gamasutra (2000), http://www.gamasutra.com/features/200000228/ulrich_01.htm
  4. 4.
    Shin, B.S., Choi, E.K.: An Efficient CLOD Method for Large-Scale Terrain Visualization. In: Rauterberg, M. (ed.) ICEC 2004. LNCS, vol. 3166, pp. 592–597. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  5. 5.
    Duchaineau, M., Wolinsky, M., Segeti, D., Miller, M., Aldrich, C., Mineev-Weisstein, M.: ROAMing Terrain: Real-time Optimally Adaptive Meshes. In: Proceedings of ACM SIGGRAPH 1997, pp. 81–88 (1997)Google Scholar
  6. 6.
    Cohen-Steiner, D., Colin de Verdiere, E., Yvinec, M.: Conforming Delaunay triangulations in 3D. In: Proceedings of the 18th Annual Symposium on Computational Geometry, pp. 199–208 (2002)Google Scholar
  7. 7.
    Aggarwal, A., Guibas, L., Saxe, J., Shor, P.: A Linear-time Algorithm for Computing the Voronoi Diagram of a Convex Polygon. In: Proceedings of the 19th Annual ACM Conference on Theory of Computing, pp. 39–45 (1987)Google Scholar
  8. 8.
    Attali, D., Boissonnat, J.-D., Lieuter, A.: Complexity of the Delaunay Triangulation of points on surfaces the smooth case. In: Proceedings of the 19th Annual Symposium on Computational Geometry, pp. 201–210 (2003)Google Scholar
  9. 9.
    Akenine-Moller, T., Haines, E.: Real-Time Rendering, AKPETERS Ltd., 2nd edn (2002)Google Scholar
  10. 10.
    Cho, W.S., Jwa, Y.S., Chang, H.J., Lee, S.H.: Pseudo-Grid Based Building Extraction Using Airborne LIDAR Data. In: Proceedings of ISPRS 2004, vol. XXXV, pp. 298–301 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Dong-Soo Kang
    • 1
  • Yun-Jin Kim
    • 1
  • Byeong-Seok Shin
    • 1
  1. 1.Department of Computer Science and Information EngineeringInha UniversityInchonRep. of Korea

Personalised recommendations