Browse > Article
http://dx.doi.org/10.7780/kjrs.2004.20.6.409

A Study on Regular Grid Based Real-Time Terrain LOD Algorithm for Enhancing Memory Efficiency  

Whangbo Taeg-keun (College of Software, Kyungwon University)
Yang Young-Kyu (College of Software, Kyungwon University)
Moon Min-Soo (K Research Inc)
Publication Information
Korean Journal of Remote Sensing / v.20, no.6, 2004 , pp. 409-418 More about this Journal
Abstract
LOD is a widely used technique in 3D game and animation to represent large 3D data sets smoothly in real-time. Most LOD algorithms use a binary tree to keep the ancestor information. A new algorithm proposed in this paper, however, do not keep the ancestor information, thus use the less memory space and rather increase the rendering performance. To verify the efficiency of the proposed algorithm, performance comparison with ROAM is conducted in real-time 3D terrain navigation. Result shows that the proposed algorithm uses about 1/4 of the memory space of ROAM and about 4 times faster than ROAM.
Keywords
Citations & Related Records
연도 인용수 순위
  • Reference
1 김양수, 2000. 지형데이터를 위한 효율적인 단계별 상세 ( LaD ) 표현방법, 부산대학교
2 류승택, 최윤석, 안충현, 윤경현, 1996. 3차원 지형 모델링을 위한 래디열 스위프 알고리즘, 기술과학연구소 논문집, 26(1): 133-140
3 Blow, J., 2000. Terrain Rendering at High Levels of Detail, Proceedings of Game Developers Conference 2000
4 Garland M. and P. S. Heckbert, 1995. Fast Polygonal Approximation of Terrains and Height Fields, CMU-CS-95-181, CS Dept., Carnegie Mellon Univ.
5 Levenberg, J., 2002. Fast View - Dependent Level - of- Detail Rendering Using Cached Geometry, IEEE VISUALIZATION 2002, pp.78-82
6 Lindstrom, P. and V. Pascucci. 2001. Visualization of Large Terrains Made Easy, 2001, Proceedings of IEEE Visualization 2001, pp.363-370
7 Duchaineau, M., M. Wolinski, D. E. Sigeti, M. C. Miller, C. Aldrich, and M. B. MineevWeinstein. 1997. ROAMing Terrain: Realtime, Optimally Adapting Meshes, Proceedings of the Conference on Visualization '97, pp.203-211
8 Rottger, S., 1997. Real-Time Generation of Continuous Levels of Detail for Height Fields. Technical Report, Universitat Erlangen-Numberg
9 강윤식, 박우찬, 양성봉, 2000. 구역화를 이용한 디지털 격자지형데이터의 단순화 알고리즘, 정보처리학회논문지, 7(3): 935-942