三维虚拟地理场景的设计与实现
|
摘要
三维虚拟地理场景仿真系统是一种能够模拟现实地理环境的系统,用户可以在工程建好之前,通过系统对场景进行欣赏,模拟的场景往往比图纸展示的效果更为直观。在场景中已经基本上能够完成渲染,然而,随着场景的不断扩大,数据分解的面片数量不断增多,造成图形处理滞后,这样系统就不能保证实时和稳定的交互。在大规模场景下必然要求有合适的算法,因此研究大规模地形生成和线路的交互绘制有着积极的意义。本文将地形与道路资料相结合,实现了一个用户可以与计算机相交互的系统。
根据课题的需求,本文着重研究了地形真实感场景的生成、线路的交互绘制问题。主要研究工作如下：
首先,对现有的经典地形和线路交互算法进行了总结,分析了多种算法的适用范围以及不足,为本文的研究和实现奠定了基础。
其次,结合数据库设计了地形分块处理流程,提出通过对比各项性能选择了合适的地形分块。针对边插入和边删除裂缝修补算法的不足,提出了采用实际高程代替插值高程的修补裂缝方法。
再次,以三维地形为载体,采用鼠标交互点选的方式,设计线路的走向,实现三维线路建模。
最后,通过搭建实验环境仿真,实现了一个三维虚拟地理场景的仿真系统,满足了大规模场景的实时性,验证了方法的有效性,同时分析了系统设计过程中存在的不足之处和以后需要改进的地方。
The3D virtual geography scene simulation system is a system to be able to simulate the real geographic environment. Virtual environment effect is more intuitive than the drawings, so that users can enjoy the scene before the project completed. The system has basically been able to complete the rendering in the scene; however, with the continuous expansion of the scene, the number of the data decomposition facets increases, resulting in graphics processing lag, so the system can not be guaranteed the real-time and stable interaction. In the large-scale system, the appropriate algorithm is required; therefore, there is a great significance for the study of large terrain generation and line interactive drawing. This paper achieves a system that users can easily with the computer, combined the terrain with road design data.
According to the requirements of the subject, this paper focuses its research on interactive Terrain generation and line drawing, and so on. This paper has done the following work:
First, the paper summarizes the existing classic terrain and roads algorithms, analyzes the scope and limitations in3D virtual geography scene of different algorithms. This lays the foundation for the research and implementation of the paper.
Second, this paper designs the terrain chunking process combined with database, and selects suitable terrain block by comparing the performance. Aiming at the deficiencies of edge insertion and edge deletion crack repairing algorithms, this paper puts forward a method of crack repair of actual elevation instead of interpolated elevation.
Again, with the3D terrain as a carrier, this paper uses the method of interactive mouse click, designs the trend line, and achieves the three-dimension line modeling.
Finally, by setting up an experimental environment simulation, this paper implements a simulation system of the three-dimensional virtual geography scene, satisfies the real-time of the large-scale scenes, and verifies the feasibility of the program, while analyzes the inadequacies and subsequent improvement that exist in the system.
根据课题的需求,本文着重研究了地形真实感场景的生成、线路的交互绘制问题。主要研究工作如下：
首先,对现有的经典地形和线路交互算法进行了总结,分析了多种算法的适用范围以及不足,为本文的研究和实现奠定了基础。
其次,结合数据库设计了地形分块处理流程,提出通过对比各项性能选择了合适的地形分块。针对边插入和边删除裂缝修补算法的不足,提出了采用实际高程代替插值高程的修补裂缝方法。
再次,以三维地形为载体,采用鼠标交互点选的方式,设计线路的走向,实现三维线路建模。
最后,通过搭建实验环境仿真,实现了一个三维虚拟地理场景的仿真系统,满足了大规模场景的实时性,验证了方法的有效性,同时分析了系统设计过程中存在的不足之处和以后需要改进的地方。
The3D virtual geography scene simulation system is a system to be able to simulate the real geographic environment. Virtual environment effect is more intuitive than the drawings, so that users can enjoy the scene before the project completed. The system has basically been able to complete the rendering in the scene; however, with the continuous expansion of the scene, the number of the data decomposition facets increases, resulting in graphics processing lag, so the system can not be guaranteed the real-time and stable interaction. In the large-scale system, the appropriate algorithm is required; therefore, there is a great significance for the study of large terrain generation and line interactive drawing. This paper achieves a system that users can easily with the computer, combined the terrain with road design data.
According to the requirements of the subject, this paper focuses its research on interactive Terrain generation and line drawing, and so on. This paper has done the following work:
First, the paper summarizes the existing classic terrain and roads algorithms, analyzes the scope and limitations in3D virtual geography scene of different algorithms. This lays the foundation for the research and implementation of the paper.
Second, this paper designs the terrain chunking process combined with database, and selects suitable terrain block by comparing the performance. Aiming at the deficiencies of edge insertion and edge deletion crack repairing algorithms, this paper puts forward a method of crack repair of actual elevation instead of interpolated elevation.
Again, with the3D terrain as a carrier, this paper uses the method of interactive mouse click, designs the trend line, and achieves the three-dimension line modeling.
Finally, by setting up an experimental environment simulation, this paper implements a simulation system of the three-dimensional virtual geography scene, satisfies the real-time of the large-scale scenes, and verifies the feasibility of the program, while analyzes the inadequacies and subsequent improvement that exist in the system.
引文
[1]Donald Hearn, M.Pauline Baker著.计算机图形学[M].蔡士杰,吴春镕,孙正兴等译.北京：电子工业出版社.2002.5-40
[2]杨宇航,李会杰,冯允成.基于虚拟现实技术的电子沙盘仿真系统[J].计算机仿真.2003,20(1)：65-69
[3]廉世坤.车辆运行环境三维建模技术研究[D].[硕士学位论文].西安：长安大学,2011
[4]中华人民共和国交通运输部.2009年公路水路交通运输行业发展统计公报[EB/0L],2010. http://www.moc.gov.cn/zhuzhan/tongjigongbao/fenxigongbao/hangyegongbao/201009 /t20100916_811433.html
[5]何勇,张建军,杨文静.30年来我国道路交通安全技术浅析[J].公路交通科技,2008,25(12)：3-30.
[6]刘凯.三维道路表面建模的TIN算法[D].[硕士学位论文].四川：西南交通大学,2007
[7]常明.计算机图形学(第三版)[M].湖北：华中科技大学出版社.2009.1-30.
[8]孙俊恩.虚拟海面仿真的可视化研究[D].[硕士学位论文].北京：北京航空航天大学,2002.
[9]Akenine-Moller T, Haines E著.实时计算机图形学(第二版)[M].普建涛译.北京：北京出版社,2004.
[10]付杰.大规模场景实时渲染若干技术问题研究[D].[硕士学位论文].西安：西北大学,2009
[11]苏虎,周美玉.一种大规模地形的实时绘制算法[J].武汉大学学报(工学版),2003,36(3)：81-85
[12]郭珊,何政伟.三维真实感地形建模与可视化[J].地理空间信息.2009,7(4)：123-128.
[13]宋金利.基于GIS公路选线方案设计和优选的研究[D].[硕士学位论文].北京：北京交通大学,2008
[14]杜剑霞,李凤霞,战守义.LOD算法研究及其在地形实时显示中的应用[J].计算机工程与应用.2005,10(2)：211-213
[15]Pajarola R. Large Scale Terrain Visualization Using the Restricted Quad Tree Triangulation[C].In:VIS'98. Proceedings of the Conference on Visualization 'IEEE Computer Society press,1998.19-26
[16]马东洋,谭兵,徐青.一种视相关多分辨率模型及其在地形绘制中的应用[J].测绘学院学报,2002,19(1)：28～31
[17]王晓军.地形可视化中的LOD技术研究[D].[硕士学位论文].江苏：苏州大学.2009
[18]J.Sehneider, R.Westermann. GPU-Friendly High-Quality Terrain Rendering Journal of WSCG2006.2006. http://wwwcg.in.tum.de/Research/Publications/Terrain
[19]和克智主编.OpenGL编程详解[M].北京：化学工业出版社,2010.8-126
[20]何健鹰,徐强华,游佳.基于OpenGL的一种三维拾取方法[J].计算机工程与科学,2006,28(1)：44～48
[21]Shreiner, D.著OpenGL Programming Guide:The Official Guide to Learning OpenGL, Version2.1, Sixth Edition [M].徐波译.北京：机械工业出版社,2008.7-50
[22]Thomas Kyte著.Oracle Database 9i/10g/11g编程艺术深入数据库体系结构[M].苏金国,王小振译.北京：人民邮电出版社,2011,30-190
[23]孔凡航Oracle 9i中文版基础教程[M].北京：清华大学出版社,2007,15-160
[24]钟正,朱庆.一种基于海量数据库的DEM动态可视化方法[J].海洋测绘,2003,23(2)：9-11
[25]苏燕强Oracle分布式数据库及其应用研究[J].计算机应用与软件,2004,21(8)：36-37
[26]张成才,秦昆,卢艳,孙喜梅.GIS空间分析理论与方法[M].武汉：武汉大学出版社,2004,10-189
[27]谭兵,周杨,徐青.基于三维地形图的空间分析算法[J].测绘学院学报,2001,18(1)：40-42
[28]刘晓艳,张宏,阎国年,沈婕.地理信息系统与虚拟现实之间的数据互操作研究[J].测绘通报,2003,2(17)：17～20
[29]宋秋艳.不规则三角网及其可视化实现[G].湖南：中南大学,2008
[30]Zhang Yaping. A Survey of Simplification and Multiresolution Techniques for Massive Meshes[J]. Journal of Computer-Aided Design & Computer Graphics,2010,22 (4):560-565
[31]魏向辉,夏春林,鲁庆伟.一种基于凸包的Delaunay三角网算法设计[J].测绘科学,2010,35(5)：152-154
[32]王海,陈国良,黄心渊.实时生成三维地形中关于DEM数据插值的探讨[J].计算机应用与软件,2008,25(2)：35～36
[33]柯希林,曾军.动态LOD四叉树虚拟地形绘制[J].测绘通报,2005,6(10)：10-16
[34]任宏萍,靳彪.基于4叉树的LOD地形实时渲染技术[J].华中科技大学学报,2011.39(2)：6～9
[35]翟小明.大规模地形场景实时绘制技术研究[D].[硕士毕业论文].大连海事大学,2010
[36]Dave Shreiner, Mason Woo, Tom Davis. OpenGL编程指南[M].北京：机械工业出版社,2008,81-90
[37]Ling Yang, Zhang Liqing. An efficient rendering method for large vector data on large terrain models[J]. Science in China:Information Sciences,2010,53 (6):1122-1129
[38]符锌砂.公路实时三维可视化系统构架[J].中国公路学报,2007,20(6)：31-34
[39]屈雷.3D引擎中多层地形实时渲染及场景调度算法研究与实现[D].[硕士毕业论文].西安：电子科技大学,2009
[40]中华人民共和国交通部发布.JTG D20-2006.中华人民共和国行业标准[S].北京：人民交通出版社,2006
[41]李建章.道路平面综合曲线坐标计算方法[J].矿山测量,2012,10(5)：4-10
[42]柯洁铭.关于曲线要素计算公式的探讨[J].公路工程,2010,35(6)：30～33
[43]李杰.从平面图和横断面图建立三维道路模型[J].华中科技大学学报,2005,22(2)：156～158
[44]郑艳.道路三维可视化研究[D].[硕士学位论文].辽宁工程技术大学,2006
[45]邵春丽,胡鹏,黄承义.Delaunay三角网的算法详述及其应用发展前景[J].测绘科学,2004,29(6)：65-69
[46]陈国良,张勇慧,盛谦,刘修国.基于地理信息系统的公路三维建模及可视化研究[J].岩土力学,2011,32(11)：3393-3395
[47]蒲浩,宋占峰,詹振炎.道路路线三维整体建模方法研究[J].湖南科技大学学报(自然科学版),2005,20(1)：33～36
[48]田军委,程钢.改进Delaunay三角剖分算法[J].西安工业大学学报,2011,31(4)：23-25
[2]杨宇航,李会杰,冯允成.基于虚拟现实技术的电子沙盘仿真系统[J].计算机仿真.2003,20(1)：65-69
[3]廉世坤.车辆运行环境三维建模技术研究[D].[硕士学位论文].西安：长安大学,2011
[4]中华人民共和国交通运输部.2009年公路水路交通运输行业发展统计公报[EB/0L],2010. http://www.moc.gov.cn/zhuzhan/tongjigongbao/fenxigongbao/hangyegongbao/201009 /t20100916_811433.html
[5]何勇,张建军,杨文静.30年来我国道路交通安全技术浅析[J].公路交通科技,2008,25(12)：3-30.
[6]刘凯.三维道路表面建模的TIN算法[D].[硕士学位论文].四川：西南交通大学,2007
[7]常明.计算机图形学(第三版)[M].湖北：华中科技大学出版社.2009.1-30.
[8]孙俊恩.虚拟海面仿真的可视化研究[D].[硕士学位论文].北京：北京航空航天大学,2002.
[9]Akenine-Moller T, Haines E著.实时计算机图形学(第二版)[M].普建涛译.北京：北京出版社,2004.
[10]付杰.大规模场景实时渲染若干技术问题研究[D].[硕士学位论文].西安：西北大学,2009
[11]苏虎,周美玉.一种大规模地形的实时绘制算法[J].武汉大学学报(工学版),2003,36(3)：81-85
[12]郭珊,何政伟.三维真实感地形建模与可视化[J].地理空间信息.2009,7(4)：123-128.
[13]宋金利.基于GIS公路选线方案设计和优选的研究[D].[硕士学位论文].北京：北京交通大学,2008
[14]杜剑霞,李凤霞,战守义.LOD算法研究及其在地形实时显示中的应用[J].计算机工程与应用.2005,10(2)：211-213
[15]Pajarola R. Large Scale Terrain Visualization Using the Restricted Quad Tree Triangulation[C].In:VIS'98. Proceedings of the Conference on Visualization 'IEEE Computer Society press,1998.19-26
[16]马东洋,谭兵,徐青.一种视相关多分辨率模型及其在地形绘制中的应用[J].测绘学院学报,2002,19(1)：28～31
[17]王晓军.地形可视化中的LOD技术研究[D].[硕士学位论文].江苏：苏州大学.2009
[18]J.Sehneider, R.Westermann. GPU-Friendly High-Quality Terrain Rendering Journal of WSCG2006.2006. http://wwwcg.in.tum.de/Research/Publications/Terrain
[19]和克智主编.OpenGL编程详解[M].北京：化学工业出版社,2010.8-126
[20]何健鹰,徐强华,游佳.基于OpenGL的一种三维拾取方法[J].计算机工程与科学,2006,28(1)：44～48
[21]Shreiner, D.著OpenGL Programming Guide:The Official Guide to Learning OpenGL, Version2.1, Sixth Edition [M].徐波译.北京：机械工业出版社,2008.7-50
[22]Thomas Kyte著.Oracle Database 9i/10g/11g编程艺术深入数据库体系结构[M].苏金国,王小振译.北京：人民邮电出版社,2011,30-190
[23]孔凡航Oracle 9i中文版基础教程[M].北京：清华大学出版社,2007,15-160
[24]钟正,朱庆.一种基于海量数据库的DEM动态可视化方法[J].海洋测绘,2003,23(2)：9-11
[25]苏燕强Oracle分布式数据库及其应用研究[J].计算机应用与软件,2004,21(8)：36-37
[26]张成才,秦昆,卢艳,孙喜梅.GIS空间分析理论与方法[M].武汉：武汉大学出版社,2004,10-189
[27]谭兵,周杨,徐青.基于三维地形图的空间分析算法[J].测绘学院学报,2001,18(1)：40-42
[28]刘晓艳,张宏,阎国年,沈婕.地理信息系统与虚拟现实之间的数据互操作研究[J].测绘通报,2003,2(17)：17～20
[29]宋秋艳.不规则三角网及其可视化实现[G].湖南：中南大学,2008
[30]Zhang Yaping. A Survey of Simplification and Multiresolution Techniques for Massive Meshes[J]. Journal of Computer-Aided Design & Computer Graphics,2010,22 (4):560-565
[31]魏向辉,夏春林,鲁庆伟.一种基于凸包的Delaunay三角网算法设计[J].测绘科学,2010,35(5)：152-154
[32]王海,陈国良,黄心渊.实时生成三维地形中关于DEM数据插值的探讨[J].计算机应用与软件,2008,25(2)：35～36
[33]柯希林,曾军.动态LOD四叉树虚拟地形绘制[J].测绘通报,2005,6(10)：10-16
[34]任宏萍,靳彪.基于4叉树的LOD地形实时渲染技术[J].华中科技大学学报,2011.39(2)：6～9
[35]翟小明.大规模地形场景实时绘制技术研究[D].[硕士毕业论文].大连海事大学,2010
[36]Dave Shreiner, Mason Woo, Tom Davis. OpenGL编程指南[M].北京：机械工业出版社,2008,81-90
[37]Ling Yang, Zhang Liqing. An efficient rendering method for large vector data on large terrain models[J]. Science in China:Information Sciences,2010,53 (6):1122-1129
[38]符锌砂.公路实时三维可视化系统构架[J].中国公路学报,2007,20(6)：31-34
[39]屈雷.3D引擎中多层地形实时渲染及场景调度算法研究与实现[D].[硕士毕业论文].西安：电子科技大学,2009
[40]中华人民共和国交通部发布.JTG D20-2006.中华人民共和国行业标准[S].北京：人民交通出版社,2006
[41]李建章.道路平面综合曲线坐标计算方法[J].矿山测量,2012,10(5)：4-10
[42]柯洁铭.关于曲线要素计算公式的探讨[J].公路工程,2010,35(6)：30～33
[43]李杰.从平面图和横断面图建立三维道路模型[J].华中科技大学学报,2005,22(2)：156～158
[44]郑艳.道路三维可视化研究[D].[硕士学位论文].辽宁工程技术大学,2006
[45]邵春丽,胡鹏,黄承义.Delaunay三角网的算法详述及其应用发展前景[J].测绘科学,2004,29(6)：65-69
[46]陈国良,张勇慧,盛谦,刘修国.基于地理信息系统的公路三维建模及可视化研究[J].岩土力学,2011,32(11)：3393-3395
[47]蒲浩,宋占峰,詹振炎.道路路线三维整体建模方法研究[J].湖南科技大学学报(自然科学版),2005,20(1)：33～36
[48]田军委,程钢.改进Delaunay三角剖分算法[J].西安工业大学学报,2011,31(4)：23-25