Extended algorithm of real-time rendering for 3D terrain in the large volume of data

Shen Li-Qiang,Du Jin-Kang,Hu Yu-Jun
DOI: https://doi.org/10.3321/j.issn:0469-5097.2008.03.008
2008-01-01
Abstract:An extended algorithm was put forward in this paper,for real-time visualization of 3D terrain in the large volume of data,based on the traditional real-time optimal adaptive mesh(ROAM) algorithm.The extended ROAM algorithm was a view-dependent,simple and efficient algorithm.It was appropriate for rendering 3D terrain in the large volume of data.In this algorithm,the mode of data management and organization was based on linear quadtree,and elevation data was abstracted to render terrain by interval calculated according to different terrain complexities.The complexity of 3D terrain and calculation were descended greatly through the extended ROAM algorithm,and topology structure and multi-resolution model were supported in this algorithm.The algorithm also simplifies the terrain rendering and improved the efficiency of terrain rendering.At last,an actual program example was developed based on Microsoft Foundation Classes(MFC) and Open Graphics Library(OpenGL),which verified the validity of the algorithm further.
What problem does this paper attempt to address?