地理信息系统三维建模及可视化技术研究
|
摘要
长期以来，地理信息系统(GIS)都是局限于二维表达，二维GIS存在着自身难以克服的缺陷，它只能处理平面X、Y轴上的信息，不能处理Z轴方向上的信息。二维GIS本质上是基于抽象符号的系统，不能给人以自然界的真实感受。随着应用的深入，迫切要求三维GIS。与二维GIS相比，三维GIS对客观世界的表达能给人以更真实的感受，它以立体造型技术给用户展现地理空间现象。因此，对地理信息三维可视化系统的研究具有很高的研究价值。
论文就地理信息三维可视化系统的三维建模、空间分析和可视化等相关内容进行了研究。三维建模就是通过大量的离散数据点构造三维立体表面，并采用一定的数据结构保存数据点信息和点与点之间的关系。论文研究了离散点构造不规则三角网的过程，并对经典的构造Delaunay三角网算法进行了改进，改进后的算法具有较好的运行效果。为了实现三维场景的实时显示，论文重点分析了复杂地形模型的简化和多分辨率表示，并提出了一种视相关动态多分辨率地形模型及其相关算法。空间分析是地理信息系统的的主要特征，也是评价一个地理信息系统功能的主要指标之一，就此论文进行了基本地形因子分析、可视性分析、等高线分析和洪水淹没分析。论文最后讨论了空间数据可视化的过程，研究了消隐、光照、纹理映射和动画等技术，从而生成三维真实感图形。三维空间数据可视化能为管理和决策提供更加直接和真实的目标和研究对象。论文所做的研究工作对地理信息三维可视化系统的实现有一定的价值。
Geographic Information System (GIS) has constrained to the two-dimension for a long time. The two-dimension GIS has its own fault which is hard to overcome. That is, it can only manager the information over the plane constructed by X-Y axes but the Z axes. It is in essence a system based on the abstract symbol, so it can't show the actual feeling of nature.With the development of GIS application, the people demand the three-dimension GIS urgently. Compared to the two-dimension GIS, the three-dimension GIS can give people the more true feeling of the external world. It displays the geographic space phenomenon by solid sculpt technology. So the research on three-dimension visualization system of geographic information has highly value.
This paper studies the three-dimension modeling, spatial analysis, visualization of the three-dimension visualization system of geographic information and related technologies. The three-dimension modeling is to construct the three-dimension solid surface by plentiful discrete data point, and to save the data point information and the relation between points. In this thesis, the author discusses the process of constructing triangulated irregular network with discrete point and improves the algorithm of constructing Delaunay network. In order to realize the real-time display of the three-dimension scene, the author analyses the complicated terrain model simplification and multiresolution representation, and brings forward a view-dependent dynamic multiresolution model and its related algorithm. Spatial analysis is an important characteristic and one of the primary targets of GIS, so the author researches the analysis of the basic topographic factor, visibility, contour, flood submerging. In the end, the autho
r discusses the process of visualization, and researches the technology of hidden-line, illumination, texture mapping and animation. The three-dimension spatial data visualization can provide more direct and actual object for the management and decision-making. The research on this subject has considerable value for implementing the three-dimension visualization system of geographic information.
论文就地理信息三维可视化系统的三维建模、空间分析和可视化等相关内容进行了研究。三维建模就是通过大量的离散数据点构造三维立体表面，并采用一定的数据结构保存数据点信息和点与点之间的关系。论文研究了离散点构造不规则三角网的过程，并对经典的构造Delaunay三角网算法进行了改进，改进后的算法具有较好的运行效果。为了实现三维场景的实时显示，论文重点分析了复杂地形模型的简化和多分辨率表示，并提出了一种视相关动态多分辨率地形模型及其相关算法。空间分析是地理信息系统的的主要特征，也是评价一个地理信息系统功能的主要指标之一，就此论文进行了基本地形因子分析、可视性分析、等高线分析和洪水淹没分析。论文最后讨论了空间数据可视化的过程，研究了消隐、光照、纹理映射和动画等技术，从而生成三维真实感图形。三维空间数据可视化能为管理和决策提供更加直接和真实的目标和研究对象。论文所做的研究工作对地理信息三维可视化系统的实现有一定的价值。
Geographic Information System (GIS) has constrained to the two-dimension for a long time. The two-dimension GIS has its own fault which is hard to overcome. That is, it can only manager the information over the plane constructed by X-Y axes but the Z axes. It is in essence a system based on the abstract symbol, so it can't show the actual feeling of nature.With the development of GIS application, the people demand the three-dimension GIS urgently. Compared to the two-dimension GIS, the three-dimension GIS can give people the more true feeling of the external world. It displays the geographic space phenomenon by solid sculpt technology. So the research on three-dimension visualization system of geographic information has highly value.
This paper studies the three-dimension modeling, spatial analysis, visualization of the three-dimension visualization system of geographic information and related technologies. The three-dimension modeling is to construct the three-dimension solid surface by plentiful discrete data point, and to save the data point information and the relation between points. In this thesis, the author discusses the process of constructing triangulated irregular network with discrete point and improves the algorithm of constructing Delaunay network. In order to realize the real-time display of the three-dimension scene, the author analyses the complicated terrain model simplification and multiresolution representation, and brings forward a view-dependent dynamic multiresolution model and its related algorithm. Spatial analysis is an important characteristic and one of the primary targets of GIS, so the author researches the analysis of the basic topographic factor, visibility, contour, flood submerging. In the end, the autho
r discusses the process of visualization, and researches the technology of hidden-line, illumination, texture mapping and animation. The three-dimension spatial data visualization can provide more direct and actual object for the management and decision-making. The research on this subject has considerable value for implementing the three-dimension visualization system of geographic information.
引文
[1] 黄杏元，汤勤．地理信息系统概论．北京：高等教育出版社，1989．19～24
[2] 曹瑜，胡光道．地理信息系统在国内外应用现状．计算机与现代化，1999，61(3)：1～4
[3] 张犁，林晖．互联网时代的地理信息系统．测绘学报，1998，27(1)：3～6
[4] 钟耳顺．地理信息系统技术开发、应用与产品化．中外科技信息，1998，99(12)：56～64
[5] 郭仁忠．空间分析．北京：高等教育出版社，2001．1～38
[6] 秦建新，张青年，王全科，等．地图可视化研究．地理研究，2000，19(1)：15～21
[7] 龚健雅．地理信息系统基础．北京：科学出版社，2001．28～37
[8] 修文群．地理信息系统GIS数字化城市建设指南．北京：北京希望电子出版社，2001．12～14
[9] 李志林，朱庆．数字高程模型．武汉：武汉测绘科技大学出版社，2000．140～163
[10] 李清泉，李德仁．三维地理信息系统中的数据结构．武汉测绘科技大学学报，1996，21(2)，128～133
[11] 朱庆，陈楚江．不规则三角形的快速建立及其动态更新．武汉测绘科技大学学报，1998，23(3)：204～207
[12] 武晓波，王世新，肖春生．Delaunay三角网的生成算法研究．测绘学报，1999，28(1)：28～35
[13] 管镭，孟宪琦，魏生民．Delaunay三角网格化算法及实现．西北工业大学学报，1996，14(1)：138～142
[14] Sibson R. Locally Equiangular Triangulations. Computer Journal, 1978,21(3): 243～245
[15] Lingas A. The Greedy and Delaunay Triangulations are not Bad in the Average Case. Information Processing Letters, 1986,22(3):25～31
[16] Tsai V J D. Delaunay Triangulations in TIN Creation: an Overview and a Linear-time Algorithm. Int. J. of GIS, 1993,7(6):501～524
[17] Lewis B A, Robinson J S. Triangulation of Planar Regions with Applications. The Computer Journal, 1978,21(4): 324～332
[18] Lee D T, Schachter B J. Two Algorithms for Constructing a Delaunay Triangulation. Int. J. of Computer and Information Sciences, 1980,9(3):67～79
[19] Maus A. Delaunay Triangulation and the Convex Hull of n Points in Expected Linear Time. BIT, 1984, 12(4) :151～163
[20] Larkin B J. An ANSI C Program to Determine in Expected Linear Time the Vertices of the Convex Hull of a Set of Planar Points. Computers & Geosciences, 1991, 17(3):431～443
[21] Tsai V J D. Delaunay Triangulations in TIN Creation: an Overview and a Linear-time Algorithm. Int. J. of GIS, 1993,7(6):501～524
[22] 郭薇．基于流形拓扑的三维空间实体形式化描述，武汉测绘科技大学学报，1997，22(3)，201～206
[23] 龚健雅．矢量与栅格集成的三维数据模型，武汉测绘科技大学学报，1997，22(1)：7～15
[24] 高俊．虚拟现实在地形环境仿真中的应用．北京：中国人民解放军出版社，1999．46～73
[25] 张荣华，李凤霞，贺小杨．可扩展的多分辨率三维地形应用框架的研究．计算机应用，2003，23(3)：82～84
[26] 孙敏，陈军．基于几何元素的三维景观实体建模研究．武汉测绘科技大学学报，2000，25(6)：233～237
[27] 彭仪普，刘文熙．实时交互的多分辨率地形模型．武汉大学学报，2003，28(4)．480～484
[28] Requicha A A G, Rossignac J. Solid Modeling and Beyond. IEEE Computer Graphics and Applications, 1992, 7(5): 31～44
[29] R. Ronfard. Implicit Simplicial Models for Adaptive Curve Reconstruction. IEEE Transactions on Pattern Analysis and Machine Intelligence ,1996,18(4): 321～325
[30] Hoppe H. View Dependent Refinement of Progressive Meshes. Computer Graphics, 1997 ,3(31), 189～198
[31] Luebke D. View Dependent Simplification of Arbitrary Polygonal Environments. Computer Graphics, 1997 ,3(31):199～208.
[32] 钟登华，周锐，等．水利水电工程施工系统三维建模和仿真．计算机仿真，2003，20(2)：86～91
[33] 李青元．三维矢量结构GIS拓扑关系及其动态建立．测绘学报，1997，26(3)：235～240
[34] 周云轩，王磊．基于DEM的GIS地形分析的实现方法研究．计算机应用研究，2002，19(12)：50～53
[35] 朱庆．分形理论及其在数字地形分析和逼真地面重建中的应用：[博士论文]．北京：北方交通大学，1995
[36] 郭利华，龙毅．基于DEM的洪水淹没分析．北京：测绘通报，2002，44(11)：25～27
[37] 李丽，郝振纯．基于DEM的流域特征提取综述．地球科学进展，2003，18(2)：251～256
[38] 向世明．OpenGL编程与实例．北京：电子工业出版社，1999．40～57
[39] 朱英浩，张祖勋，张剑清．顾及地形的城市三维可视化方法研究．武汉测绘科技大学学报，1998，23(3)：199～203
[40] 杨必胜，李清泉，梅宝燕．三维城市模型的可视化研究．测绘学报，2000，29(2)：149～154
[41] 唐荣锡．计算机图形学教程．北京：科学出版社，1990．143～164
[42] 姚丽，陈杰，等．一种基于DEM的数据的可视化数字地形绘制．北京理工大学学报，2002，22(3)：339～342
[43] 段晓娟，张茂军，李国辉，等．虚拟实景空间中的纹理映射技术研究．计算机工程，2001，27(5)：17～19
[2] 曹瑜，胡光道．地理信息系统在国内外应用现状．计算机与现代化，1999，61(3)：1～4
[3] 张犁，林晖．互联网时代的地理信息系统．测绘学报，1998，27(1)：3～6
[4] 钟耳顺．地理信息系统技术开发、应用与产品化．中外科技信息，1998，99(12)：56～64
[5] 郭仁忠．空间分析．北京：高等教育出版社，2001．1～38
[6] 秦建新，张青年，王全科，等．地图可视化研究．地理研究，2000，19(1)：15～21
[7] 龚健雅．地理信息系统基础．北京：科学出版社，2001．28～37
[8] 修文群．地理信息系统GIS数字化城市建设指南．北京：北京希望电子出版社，2001．12～14
[9] 李志林，朱庆．数字高程模型．武汉：武汉测绘科技大学出版社，2000．140～163
[10] 李清泉，李德仁．三维地理信息系统中的数据结构．武汉测绘科技大学学报，1996，21(2)，128～133
[11] 朱庆，陈楚江．不规则三角形的快速建立及其动态更新．武汉测绘科技大学学报，1998，23(3)：204～207
[12] 武晓波，王世新，肖春生．Delaunay三角网的生成算法研究．测绘学报，1999，28(1)：28～35
[13] 管镭，孟宪琦，魏生民．Delaunay三角网格化算法及实现．西北工业大学学报，1996，14(1)：138～142
[14] Sibson R. Locally Equiangular Triangulations. Computer Journal, 1978,21(3): 243～245
[15] Lingas A. The Greedy and Delaunay Triangulations are not Bad in the Average Case. Information Processing Letters, 1986,22(3):25～31
[16] Tsai V J D. Delaunay Triangulations in TIN Creation: an Overview and a Linear-time Algorithm. Int. J. of GIS, 1993,7(6):501～524
[17] Lewis B A, Robinson J S. Triangulation of Planar Regions with Applications. The Computer Journal, 1978,21(4): 324～332
[18] Lee D T, Schachter B J. Two Algorithms for Constructing a Delaunay Triangulation. Int. J. of Computer and Information Sciences, 1980,9(3):67～79
[19] Maus A. Delaunay Triangulation and the Convex Hull of n Points in Expected Linear Time. BIT, 1984, 12(4) :151～163
[20] Larkin B J. An ANSI C Program to Determine in Expected Linear Time the Vertices of the Convex Hull of a Set of Planar Points. Computers & Geosciences, 1991, 17(3):431～443
[21] Tsai V J D. Delaunay Triangulations in TIN Creation: an Overview and a Linear-time Algorithm. Int. J. of GIS, 1993,7(6):501～524
[22] 郭薇．基于流形拓扑的三维空间实体形式化描述，武汉测绘科技大学学报，1997，22(3)，201～206
[23] 龚健雅．矢量与栅格集成的三维数据模型，武汉测绘科技大学学报，1997，22(1)：7～15
[24] 高俊．虚拟现实在地形环境仿真中的应用．北京：中国人民解放军出版社，1999．46～73
[25] 张荣华，李凤霞，贺小杨．可扩展的多分辨率三维地形应用框架的研究．计算机应用，2003，23(3)：82～84
[26] 孙敏，陈军．基于几何元素的三维景观实体建模研究．武汉测绘科技大学学报，2000，25(6)：233～237
[27] 彭仪普，刘文熙．实时交互的多分辨率地形模型．武汉大学学报，2003，28(4)．480～484
[28] Requicha A A G, Rossignac J. Solid Modeling and Beyond. IEEE Computer Graphics and Applications, 1992, 7(5): 31～44
[29] R. Ronfard. Implicit Simplicial Models for Adaptive Curve Reconstruction. IEEE Transactions on Pattern Analysis and Machine Intelligence ,1996,18(4): 321～325
[30] Hoppe H. View Dependent Refinement of Progressive Meshes. Computer Graphics, 1997 ,3(31), 189～198
[31] Luebke D. View Dependent Simplification of Arbitrary Polygonal Environments. Computer Graphics, 1997 ,3(31):199～208.
[32] 钟登华，周锐，等．水利水电工程施工系统三维建模和仿真．计算机仿真，2003，20(2)：86～91
[33] 李青元．三维矢量结构GIS拓扑关系及其动态建立．测绘学报，1997，26(3)：235～240
[34] 周云轩，王磊．基于DEM的GIS地形分析的实现方法研究．计算机应用研究，2002，19(12)：50～53
[35] 朱庆．分形理论及其在数字地形分析和逼真地面重建中的应用：[博士论文]．北京：北方交通大学，1995
[36] 郭利华，龙毅．基于DEM的洪水淹没分析．北京：测绘通报，2002，44(11)：25～27
[37] 李丽，郝振纯．基于DEM的流域特征提取综述．地球科学进展，2003，18(2)：251～256
[38] 向世明．OpenGL编程与实例．北京：电子工业出版社，1999．40～57
[39] 朱英浩，张祖勋，张剑清．顾及地形的城市三维可视化方法研究．武汉测绘科技大学学报，1998，23(3)：199～203
[40] 杨必胜，李清泉，梅宝燕．三维城市模型的可视化研究．测绘学报，2000，29(2)：149～154
[41] 唐荣锡．计算机图形学教程．北京：科学出版社，1990．143～164
[42] 姚丽，陈杰，等．一种基于DEM的数据的可视化数字地形绘制．北京理工大学学报，2002，22(3)：339～342
[43] 段晓娟，张茂军，李国辉，等．虚拟实景空间中的纹理映射技术研究．计算机工程，2001，27(5)：17～19