基于四叉树孤立分割和屏幕误差的地形LOD算法
doi: 10.3969/j.issn.0258-2724.2013.04.012
LOD Algorithm of Terrain Based on Conservative Screen Error and Isolated Division of Quad-tree
-
摘要: 为解决静态和动态细节层次模型存在的数据冗余度大、精度判断标准单一和层次切换跳跃感强的问题,提出了基于四叉树孤立分割和屏幕误差的地形LOD(level of detail)算法.采用该算法,针对于规则格网,通过地形瓦片分割和数据预处理减少实时阶段计算量,利用四叉树孤立分割消除结点间依赖关系,并构建保守性屏幕误差评价标准以弱化视觉跳跃感,最后采用添加拆分点和高程平均值法消除相邻瓦片和结点间裂隙.实验结果表明:该算法能较好解决常规方法中存在的问题;可满足大规模地形实时三维显示的要求;实时显示计算量小,帧速可保持在0.03 s以内.Abstract: In order to deal with the problems of enormous data redundancy, single evaluation standard of precision and strong scene of jumping at level switch in static and dynamic level of detail models, an algorithm for regular square grid was proposed. This algorithm reduces the complex computation in real-time expression through terrain tile partition and data pre-progressing, and eliminates dependencies between nodes using isolated division of quad-tree. By building up an evaluation standard based on conservative screen error, jumping feeling is weakened greatly. Finally, cracks between adjacent tiles and nodes are eliminated easily by adding split points and averaging elevation value. Experiment results show that this algorithm has abilities to overcome the shortcoming of the conventional methods and meets the requirements of 3D real-time expression of large-scale terrain. Furthermore, amount of calculation for real-time display is small and frame speed is within 0.03 s.
-
Key words:
- virtual reality /
- quad-tree /
- screen error /
- crack /
- level of detail model
-
LI Sheng, GONG Junfeng, LIU Xuehui, et al. High performance navigation of very large-scale terrain environment[J]. Journal of Software, 2006, 17(3): 535-545. LI Xuanying. A hybrid algorithm for terrain simplification[D]. Vancouver: The University of British Columbia, 2003: 25-38. PAJAROLA R. Large scale terrain visualization using the restricted quadtree triangulation[C]//Proceedings of 1998 International Conference on Visualization. Washington D C: IEEE Computer Society, 1998: 19-26. ZHENG Shunyi, DENG Deyan. 3D reconstruction based on seamless contiguity of TIN[J]. Geomatics and Information Science of Wuhan University, 2009, 34(1): 15-19. MENG Fang, CHA Hongbin. Rendering of huge point-sampled geometry based on LOD control and out-of-core techniques[J]. Journal of Computer-Aided Design & Computer Graphics, 2006, 18(1): 1-8. PFEIFER N. A subdivision algorithm for smooth 3D terrain models[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2005, 59(3): 115-127. MA Zhaoting, PAN Mao, HU Jinxing, et al. A fast walkthrough method for massive terrain based on data block partition[J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2004, 40(4): 619-625. RENATO P. Fastmesh: efficient view-dependent meshing[C]//Proceedings of 2001 International Conference on Computer Graphics and Applications. Washington D C: IEEE Computer Society, 2001: 22-30. 印桂生,陈怀友,张菁,等. 基于九宫格的累进LOD地形绘制算法[J]. 西南交通大学学报,2010,45(3): 411-417. YIN Guisheng, CHEN Huanyou, ZHANG Jing, et al. Progressive LOD terrain rendering algorithm based on nine palaces[J]. Journal of Southwest Jiaotong University, 2010, 45(3): 411-417. ZHANG Xiaohu, SHAO Yongshe, YE Qin. New LOD method based on adaptive quad-tree terrain in visualization[J]. Journal of Computer Applications, 2009, 29(9): 2596-2598. LOSASSO F, HOPPE H. Geometry clipmaps: terrain rendering using nested regular grids[J]. ACM Transactions on Graphics, 2004, 23(3): 769-776. 王源,刘建永,江南,等. 视点相关实时LOD地形模型动态构网算法[J]. 测绘学报,2003,32(1): 47-52. WANG Yuan, LIU Jianyong, JIANG Nan, et al. A dynamic triangulation algorithm for the view-dependent and real-time LOD model of terrain[J]. Acta Geodaetica et Cartographica Sinica, 2003, 32(1): 47-52.[8] 李胜,龚俊峰,刘学慧,等. 超大规模地形场景的高性能漫游[J]. 软件学报,2006,17(3): 535-545. 郑顺义,邓德彦. 基于三角网无缝拼接的三维重建[J]. 武汉大学学报:信息科学版,2009,34(1): 15-19. 孟放,查红彬. 基于LOD控制与内外存调度的大型三维点云数据绘制[J]. 计算机辅助设计与图形学学报,2006,18(1): 1-8. 马照亭,潘懋,胡金星,等. 一种基于数据分块的海量地形快速漫游方法[J]. 北京大学学报:自然科学版,2004,40(4): 619-625. 张小虎,卲永社,叶勤. 基于自适应四叉树的地形LOD算法[J]. 计算机应用,2009,29(9): 2596-2598.
点击查看大图
计量
- 文章访问数: 943
- HTML全文浏览量: 55
- PDF下载量: 409
- 被引次数: 0