基于小波地形简化技术的三维地形可视化的研究与实现
|
摘要
三维地形可视化是近年来计算机图形学和地理信息系统相结合而产生的一个新的研究热点。利用地理信息系统所采集的地形数据资料，通过地形建模，纹理映射，光照模型设定，投影模式选择以及地形漫游等，可实现具有高度真实感的三维地形动态显示，目前该技术己在战场环境仿真、娱乐与3D游戏、地形漫游、道路选线、土地规划、地理信息系统等诸多领域得到了广泛的应用。
本文在查阅相关文献资料的基础上对三维地形地貌的快速、真实的生成方法进行了研究，主要是利用DEM生成正方形地形网格。在此基础上，提出利用小波分析方法对数字高程模型(DEM)数据进行多分辨率处理，简化地形模型，并以此来降低计算机的处理数据量，达到快速的场景生成。其中数字高程模型的小波地形简化是本文研究的重点。
最后作者以本论文的理论研究成果为基础并结合相关课题，利用VC++开发环境初步研究开发了一套基于OpenGL的三维可视化漫游系统。此系统具有数据导入导出、三维模型的计算机重构显示、数字高程模型的简化及纹理贴图、设置路径模拟飞行等功能，使用户可以多角度多侧面地了解地形地貌。
3D-Visualization is a new hot research topic and combined Computer Graphics with Geographical Information System in recent years. Its main idea is application of the geology data that the geography information system collects, by setting up the mold through a geography, the texture reflecting to shoot, the light shining on the model enactment, choice of projection model and terrain cruising function, the dynamic manifestation of terrain with high 3D can be carried out. That technique is abroad used in battlefield environment simulation, entertainment and 3D game, cruise in terrain scene, road choosing, soil plan, WebGIS.
This paper makes the survey to visualization technology quickly and really of three-dimensional terrain model on the basis of consulting relevant documents. It is mainly to create square grid of terrain surface by using digital elevation model. On the condition, it also proposed a model of processing digital elevation model data multiresolutionally with the methods of wavelet. All these, the result will realize the purpose of increasing the scene frame rate. In the paper focal point put the model simplification with wavelet transform.
Finally based on the theoretic research accomplishment of this paper combined related program, the author developed a 3D cruise system using OpenGL technology in Visual C++ development environment. Functions of this system are as follows: data import and reconstruction, digital elevation model simplification export, 3D digital model and texture paste, fly route display setting flight simulation. And user can understand the terrain from many aspects by cruising function and projection.
本文在查阅相关文献资料的基础上对三维地形地貌的快速、真实的生成方法进行了研究，主要是利用DEM生成正方形地形网格。在此基础上，提出利用小波分析方法对数字高程模型(DEM)数据进行多分辨率处理，简化地形模型，并以此来降低计算机的处理数据量，达到快速的场景生成。其中数字高程模型的小波地形简化是本文研究的重点。
最后作者以本论文的理论研究成果为基础并结合相关课题，利用VC++开发环境初步研究开发了一套基于OpenGL的三维可视化漫游系统。此系统具有数据导入导出、三维模型的计算机重构显示、数字高程模型的简化及纹理贴图、设置路径模拟飞行等功能，使用户可以多角度多侧面地了解地形地貌。
3D-Visualization is a new hot research topic and combined Computer Graphics with Geographical Information System in recent years. Its main idea is application of the geology data that the geography information system collects, by setting up the mold through a geography, the texture reflecting to shoot, the light shining on the model enactment, choice of projection model and terrain cruising function, the dynamic manifestation of terrain with high 3D can be carried out. That technique is abroad used in battlefield environment simulation, entertainment and 3D game, cruise in terrain scene, road choosing, soil plan, WebGIS.
This paper makes the survey to visualization technology quickly and really of three-dimensional terrain model on the basis of consulting relevant documents. It is mainly to create square grid of terrain surface by using digital elevation model. On the condition, it also proposed a model of processing digital elevation model data multiresolutionally with the methods of wavelet. All these, the result will realize the purpose of increasing the scene frame rate. In the paper focal point put the model simplification with wavelet transform.
Finally based on the theoretic research accomplishment of this paper combined related program, the author developed a 3D cruise system using OpenGL technology in Visual C++ development environment. Functions of this system are as follows: data import and reconstruction, digital elevation model simplification export, 3D digital model and texture paste, fly route display setting flight simulation. And user can understand the terrain from many aspects by cruising function and projection.
引文
[1] 胡鹏等．我国地球空间数据框架的设计思想、技术路线及若干理论问题讨论．武汉大学学报．信息科学版，2002．6(3)
[2] 王永明 地形可视化 中国图像图形学报 2000，6．5(6)：449-456
[3] 龚建华等 地学可视化探讨 遥感学报1999，8．3(3)：236-244
[4] 徐青．地形三维可视化技术．北京：测绘出版社，2000．
[5] 白燕斌等．OpenGL二维图形库编程指南．北京：机械工业出版社，1998．
[6] Shreiner D，孙守迁等译．OpenGL参考手册．北京：机械工业出版社，2000．
[7] 吴斌等．OpenGL编程实例与技巧．北京：人民邮电出版社，1999．
[8] 李志林，朱庆．数字高程模型．武汉：武汉大学出版社，2001．7
[9] 柯正谊等．数字地面模型．北京：中国科学技术出版社，1993
[10] 王家耀等．数字高程模型及其数据结构．海洋测绘，2004．24(3)：1-4
[11] 杨化超，杨国东．三维地面模型的可视化研究．世界地质，2001．20(4)：8-10
[12] Fox, A J, Gooch,MJ.Automatic DEM generation for Antarctic terrain. Photogrammetric Record,2001.17(98):275-90
[13] 姚丽，陈杰等．一种基于DEM数据的可视化数字地形绘制．北京理工大学学报，2002．22(3)：339-342
[14] 杨德麟．数字地面模型．测绘通报，1998．3：37-44
[15] 胡昌龙等．数字高程模型DEM及其显示．黑龙江科技学院学报，2004．14(4)：233-236
[16] 黄杏元，汤勤．地理信息系统教程．北京：高等教育出版社，1987．2
[17] 武晓波．Delaunay三角网的生成算法研究测绘学报，1999．28(1)：28-35
[18] 刘学军等．三角网数字地面模型的理论、方法现状及发展．中国公路学报，2001．17(2)：24-31
[19] LEED T, SCHACHTER B J. Two Algorithms for Constructing a Delaunay Triangulation. Int. Journal of Computer and Information science, 1980.9(3): 219-242
[20] WATSON D R Computing the n-dimension Delaunay Tesselation with Application to Voronoi Plortopes. Computer Journal, 1981.24(2): 167-172
[21] TSAI VJD. Delaunay Triangulation in TIN Creation. An overview and a linear-time Algorithm.Int. J. of GIS, 1993.7 (6): 501-524
[22] SLOAN S W A Fast Algorithm for Constructing Delaunay Triangulation in the Plane.Advanced Engineering Software, 1987.9(1):34-55
[23] 邱卫宁．根据等高线建立数字高程模型．武汉测绘科技大学学报，1994．19(3)：199-203
[24] 刘锦中，马辉．基于等高线的DEM生成算法研究与实现．现代测绘，2004．27(3)：34-36
[25] John S. Falby, Michael J. Zyda, Daud R. Pratt and Randy L.Mackey, "NPSNET:Hierarchical Data Structures for Real-Time Three-Dimensional Visual Simulation", Computers&Graphics 17(1), pp65-69, 1993
[26] Luo, w. Digital Elevation Model Resolution and Hypsometric Analysis: Implications for MOLA Gridded Topographic Data. RECON no. 20010044873. Lunar and Planetary Science ⅩⅩⅫ,2001.7:1070-1080
[27] 王建宇，滕树钦．一种基于等高线生成DEM的方法．计算机应用，2002．22(8)：30-35
[28] 王乐等．以数字化等高线地形图快速生成DEM．微计算机应用，2001．22(5)：??314-317
[29] Michael B. Gousie Wm. Randolph Franklin. Constructing a DEM from Gridbased Data bv Computing Intermediate Contours. GIS 2003:71-77
[30] 夏青．实时战场环境仿真系统中三维地形模型简化的研究．解放军测绘学院学报，1997(2)：132-136
[31] 廖朵朵．实时动态虚拟地景生成技术的研究与实践：[硕士论文]．郑州：解放军测绘学院，1996
[32] 刘春，王家林，刘大杰．多尺度小波分析用于DEM网格数据综合．中国图象图形学报，2004，9(3)：340344．
[33] 王宇宙等．一种多进制小波变换DEM数据简化方法．计算机应用，2003．6(23)：107-109．
[34] 任玉海等．基于多进制小波的等高线数据简化．测绘学院学报，2001，18：14-16．
[35] 殷畅．G1S中的地形可视化与地形模型简化．测绘学院学报，2001，18：64-67．
[36] 方鹏等．小波变换在多尺度DEM模型建立中的应用．四川测绘，2003,3：8-11．
[37] http://www.china—pub.com/computers/emook/0590info.htm
[38 齐敏，赫重阳等．三维地形生成及实时显示技术研究进展．中国图象图形学报，Vol．5,No．4：269-275．2000．4．
[39] Daniel Coh-Or, Yishay Levanoni. Temporal contimuity of levels of detail in delaunay triangulated terrain. In:Pros. Visualization' 96, 1996,3-42.
[40] Tsun-Pao Fang, Los A Piegl. Algorithm for constrained delaunay triangulation. The Visual Computer, 1994, 1:255-26 5.
[41] P Cignoni et. al. Representation and visualization of terrain surfaces at varibleresolution. The Visual Computer, 1997.13:199-217
[42] Michae Lounsbery, Tony DeRose. Multi-resolution Analysis for Surfaces of Arbitrary Topological Type[Report] .In:Washington University of Washington, January 1994
[43] Matthias Eck, Tony DeRose, et al. Multi-resolution Analysis of Arbitrary Meshes. In:Computer Graphics Proceedings, Annual Conference Series, SIGGRAPH, Los Angeles, Califomia, 1995,71-78
[44] 吴凡，祝国瑞．基于小波分析的地貌多尺度表达与自动综合[J]．武汉大学学报(信息科学版)，2001，26(2)：170-174．
[45] 朱长青．小波分析理论与影像分析[M]．北京：测绘出版社，1998．117-130
[46] 王晖．精通VisualC++6．0电子工业出版社 1999
[47] 李颖等．OpenGL技术应用实例精粹，国防工业出版社，2001．1
[48] 和平鸽工作室，OpenGL高级编程与可视化系统开发，中国水利水电出版社，2002
[49] 谭浩强、张基温、唐永炎编著，C语言程序设计教程，高等教育出版社，1998
[50] Visual C++技术内幕，[美]Dvid J．Kruglindki著，1999，清华大学出版社
[51] 李久进编著．MFC深入浅出—从MFC设计到MFC编程，华中理工大学出版社．1999．9
[52] 韩样．基于OpenGL的三维地形可视化方法研究，车辆与动力技术，2003，No.,2
[53] 魏加华等．地下水数值模型三维可视化研究，煤炭地质与勘探，2003，8，Vol．31NO．4
[54] 戴晨光等．利用OpenGL实现三维地形的快速动态显示，测绘通报，1998，No．6[55] 郝燕玲等．基于OpenGL实现海底地形显示的研究，计算机仿真,2003，10，V01．，20No．10
[56] 辛海霞等．基于OpenGL的三维地形可视化技术与实现，水道港口，2004，6Vol．25 No．2
[57] 张俊霞．三维地形可视化及其实时显示方法概述，计算机辅助工程，2001，6
[58] 李汇军等．三维地形可视化研究，解放军理工大学学报(自然科学版)，2001，12Vol．2No．6
[59] 许家帅．三维地形表面的可视化实现，水道港口，2003，3 Vol．24 No．1
[60] 薛安等．基于OpenGL实现真实感地形表现的研究，中国图象图形学报，2001，8 Vol．6 No．8
[61] 张克岐．三维地面模型的可视化研究，东此测绘，2002，Vol．25No．2
[62] 周雪梅、杜世培．GIS中三维可视化的模型构造及算法设计研究，贵州工业大学学报(自然科学版)，2003，8 Vol．32No．4
[63] 刘雯林等．三维散乱数据曲面重构技术综述，工程图学学报，2003，No．2
[64] 彭方瑜等．基于插值与逼近的复杂曲面拟合，工程图学学报，2002，No．4
[65] 董辉等．基于空间散乱点插值的曲面重构，地质与勘探，2004，3 Vol．40No．2
[66] 陈小武等．LOL：一种大规模虚拟环境中动态多层次光照表示和处理方法，计算机研究与发展，2001，3，Vol．38No．3
[67] 李权国等．OpenGL在三维地形模型中的应用，太原理工大学学报，2004，1Vol．35No．1
[68] 杜金莲等．一个三维地形仿真系统的设计与实现，系统仿真学报，2003，7 Vol．15NO．7
[69 李辰等．一个三维地形飞行浏览系统，计算机工程，2002，3 Vol．28No．3
[70] 秦汉林等．三维地形场景的真实感绘制，计算机工程与设计，2004，5．Vol．25No．5
[71] 胡卫明，凌海滨．大幅面地图的快速自动地形晕渲．计算机学报，2000(8)：852-856．
[72] Donald Hearn 等著．计算机图形学．电子工业出版社，1998年．
[73] 李光明等．基于距离均衡化的网格平滑算法．计算机辅助设计与图形学学报，2002，Vol．14 No．9：820-823．
[74] 李云飞，姜晓峰编著．计算机图形图像技术与应用教程．北京希望电子出版社，2002年．
[75] 郑坤等．三位景观系统的研究与实现，计算机与数字工程，Vol．31，No．3，2003
[76] 曹志东．DEM地形简化技术研究：[硕士论文]．湖南．长沙理工大学，2005
[77] 雷磊．三维地形生成及可视化技术研究：[硕士论文]．哈尔滨工程大学，2005
[2] 王永明 地形可视化 中国图像图形学报 2000，6．5(6)：449-456
[3] 龚建华等 地学可视化探讨 遥感学报1999，8．3(3)：236-244
[4] 徐青．地形三维可视化技术．北京：测绘出版社，2000．
[5] 白燕斌等．OpenGL二维图形库编程指南．北京：机械工业出版社，1998．
[6] Shreiner D，孙守迁等译．OpenGL参考手册．北京：机械工业出版社，2000．
[7] 吴斌等．OpenGL编程实例与技巧．北京：人民邮电出版社，1999．
[8] 李志林，朱庆．数字高程模型．武汉：武汉大学出版社，2001．7
[9] 柯正谊等．数字地面模型．北京：中国科学技术出版社，1993
[10] 王家耀等．数字高程模型及其数据结构．海洋测绘，2004．24(3)：1-4
[11] 杨化超，杨国东．三维地面模型的可视化研究．世界地质，2001．20(4)：8-10
[12] Fox, A J, Gooch,MJ.Automatic DEM generation for Antarctic terrain. Photogrammetric Record,2001.17(98):275-90
[13] 姚丽，陈杰等．一种基于DEM数据的可视化数字地形绘制．北京理工大学学报，2002．22(3)：339-342
[14] 杨德麟．数字地面模型．测绘通报，1998．3：37-44
[15] 胡昌龙等．数字高程模型DEM及其显示．黑龙江科技学院学报，2004．14(4)：233-236
[16] 黄杏元，汤勤．地理信息系统教程．北京：高等教育出版社，1987．2
[17] 武晓波．Delaunay三角网的生成算法研究测绘学报，1999．28(1)：28-35
[18] 刘学军等．三角网数字地面模型的理论、方法现状及发展．中国公路学报，2001．17(2)：24-31
[19] LEED T, SCHACHTER B J. Two Algorithms for Constructing a Delaunay Triangulation. Int. Journal of Computer and Information science, 1980.9(3): 219-242
[20] WATSON D R Computing the n-dimension Delaunay Tesselation with Application to Voronoi Plortopes. Computer Journal, 1981.24(2): 167-172
[21] TSAI VJD. Delaunay Triangulation in TIN Creation. An overview and a linear-time Algorithm.Int. J. of GIS, 1993.7 (6): 501-524
[22] SLOAN S W A Fast Algorithm for Constructing Delaunay Triangulation in the Plane.Advanced Engineering Software, 1987.9(1):34-55
[23] 邱卫宁．根据等高线建立数字高程模型．武汉测绘科技大学学报，1994．19(3)：199-203
[24] 刘锦中，马辉．基于等高线的DEM生成算法研究与实现．现代测绘，2004．27(3)：34-36
[25] John S. Falby, Michael J. Zyda, Daud R. Pratt and Randy L.Mackey, "NPSNET:Hierarchical Data Structures for Real-Time Three-Dimensional Visual Simulation", Computers&Graphics 17(1), pp65-69, 1993
[26] Luo, w. Digital Elevation Model Resolution and Hypsometric Analysis: Implications for MOLA Gridded Topographic Data. RECON no. 20010044873. Lunar and Planetary Science ⅩⅩⅫ,2001.7:1070-1080
[27] 王建宇，滕树钦．一种基于等高线生成DEM的方法．计算机应用，2002．22(8)：30-35
[28] 王乐等．以数字化等高线地形图快速生成DEM．微计算机应用，2001．22(5)：??314-317
[29] Michael B. Gousie Wm. Randolph Franklin. Constructing a DEM from Gridbased Data bv Computing Intermediate Contours. GIS 2003:71-77
[30] 夏青．实时战场环境仿真系统中三维地形模型简化的研究．解放军测绘学院学报，1997(2)：132-136
[31] 廖朵朵．实时动态虚拟地景生成技术的研究与实践：[硕士论文]．郑州：解放军测绘学院，1996
[32] 刘春，王家林，刘大杰．多尺度小波分析用于DEM网格数据综合．中国图象图形学报，2004，9(3)：340344．
[33] 王宇宙等．一种多进制小波变换DEM数据简化方法．计算机应用，2003．6(23)：107-109．
[34] 任玉海等．基于多进制小波的等高线数据简化．测绘学院学报，2001，18：14-16．
[35] 殷畅．G1S中的地形可视化与地形模型简化．测绘学院学报，2001，18：64-67．
[36] 方鹏等．小波变换在多尺度DEM模型建立中的应用．四川测绘，2003,3：8-11．
[37] http://www.china—pub.com/computers/emook/0590info.htm
[38 齐敏，赫重阳等．三维地形生成及实时显示技术研究进展．中国图象图形学报，Vol．5,No．4：269-275．2000．4．
[39] Daniel Coh-Or, Yishay Levanoni. Temporal contimuity of levels of detail in delaunay triangulated terrain. In:Pros. Visualization' 96, 1996,3-42.
[40] Tsun-Pao Fang, Los A Piegl. Algorithm for constrained delaunay triangulation. The Visual Computer, 1994, 1:255-26 5.
[41] P Cignoni et. al. Representation and visualization of terrain surfaces at varibleresolution. The Visual Computer, 1997.13:199-217
[42] Michae Lounsbery, Tony DeRose. Multi-resolution Analysis for Surfaces of Arbitrary Topological Type[Report] .In:Washington University of Washington, January 1994
[43] Matthias Eck, Tony DeRose, et al. Multi-resolution Analysis of Arbitrary Meshes. In:Computer Graphics Proceedings, Annual Conference Series, SIGGRAPH, Los Angeles, Califomia, 1995,71-78
[44] 吴凡，祝国瑞．基于小波分析的地貌多尺度表达与自动综合[J]．武汉大学学报(信息科学版)，2001，26(2)：170-174．
[45] 朱长青．小波分析理论与影像分析[M]．北京：测绘出版社，1998．117-130
[46] 王晖．精通VisualC++6．0电子工业出版社 1999
[47] 李颖等．OpenGL技术应用实例精粹，国防工业出版社，2001．1
[48] 和平鸽工作室，OpenGL高级编程与可视化系统开发，中国水利水电出版社，2002
[49] 谭浩强、张基温、唐永炎编著，C语言程序设计教程，高等教育出版社，1998
[50] Visual C++技术内幕，[美]Dvid J．Kruglindki著，1999，清华大学出版社
[51] 李久进编著．MFC深入浅出—从MFC设计到MFC编程，华中理工大学出版社．1999．9
[52] 韩样．基于OpenGL的三维地形可视化方法研究，车辆与动力技术，2003，No.,2
[53] 魏加华等．地下水数值模型三维可视化研究，煤炭地质与勘探，2003，8，Vol．31NO．4
[54] 戴晨光等．利用OpenGL实现三维地形的快速动态显示，测绘通报，1998，No．6[55] 郝燕玲等．基于OpenGL实现海底地形显示的研究，计算机仿真,2003，10，V01．，20No．10
[56] 辛海霞等．基于OpenGL的三维地形可视化技术与实现，水道港口，2004，6Vol．25 No．2
[57] 张俊霞．三维地形可视化及其实时显示方法概述，计算机辅助工程，2001，6
[58] 李汇军等．三维地形可视化研究，解放军理工大学学报(自然科学版)，2001，12Vol．2No．6
[59] 许家帅．三维地形表面的可视化实现，水道港口，2003，3 Vol．24 No．1
[60] 薛安等．基于OpenGL实现真实感地形表现的研究，中国图象图形学报，2001，8 Vol．6 No．8
[61] 张克岐．三维地面模型的可视化研究，东此测绘，2002，Vol．25No．2
[62] 周雪梅、杜世培．GIS中三维可视化的模型构造及算法设计研究，贵州工业大学学报(自然科学版)，2003，8 Vol．32No．4
[63] 刘雯林等．三维散乱数据曲面重构技术综述，工程图学学报，2003，No．2
[64] 彭方瑜等．基于插值与逼近的复杂曲面拟合，工程图学学报，2002，No．4
[65] 董辉等．基于空间散乱点插值的曲面重构，地质与勘探，2004，3 Vol．40No．2
[66] 陈小武等．LOL：一种大规模虚拟环境中动态多层次光照表示和处理方法，计算机研究与发展，2001，3，Vol．38No．3
[67] 李权国等．OpenGL在三维地形模型中的应用，太原理工大学学报，2004，1Vol．35No．1
[68] 杜金莲等．一个三维地形仿真系统的设计与实现，系统仿真学报，2003，7 Vol．15NO．7
[69 李辰等．一个三维地形飞行浏览系统，计算机工程，2002，3 Vol．28No．3
[70] 秦汉林等．三维地形场景的真实感绘制，计算机工程与设计，2004，5．Vol．25No．5
[71] 胡卫明，凌海滨．大幅面地图的快速自动地形晕渲．计算机学报，2000(8)：852-856．
[72] Donald Hearn 等著．计算机图形学．电子工业出版社，1998年．
[73] 李光明等．基于距离均衡化的网格平滑算法．计算机辅助设计与图形学学报，2002，Vol．14 No．9：820-823．
[74] 李云飞，姜晓峰编著．计算机图形图像技术与应用教程．北京希望电子出版社，2002年．
[75] 郑坤等．三位景观系统的研究与实现，计算机与数字工程，Vol．31，No．3，2003
[76] 曹志东．DEM地形简化技术研究：[硕士论文]．湖南．长沙理工大学，2005
[77] 雷磊．三维地形生成及可视化技术研究：[硕士论文]．哈尔滨工程大学，2005