gis中的地形可视化.docxVIP

gis中的地形可视化 现在，gis作为信息安全的重要组成部分进入信息社会，并在资源研究、环境评估、区域发展计划、公共设施管理、公共交通等领域进行应用。 GIS能够提供丰富的地理信息,同时具有大量的基于地理信息的分析功能,为决策提供信息服务。传统GIS的主要缺点在于:缺少把地理数据及其分析结果转换成用户能够直接理解的信息的有效手段。地形3维可视化有助于用户对空间数据相互关系以及分析结果的直观理解,将地形数据生成3维地形透视图,模仿真实环境,并在此基础上进行地理信息显示与空间分析,是地理信息系统的一个重要研究内容,也是建立“数字地球”的重要技术之一。 文中对地形可视化的讨论主要集中在以下4个方面,即数字地形建模、地形模型的简化、地形的多分辨率模型、地形的真实性表达。 1 数字地形建模 1.1 数字地形dem 数字地形用数学语言可以描述为:对X-Y平面域D进行划分Σ之后,得到一个平面区域的集合R= {r1,r2,…,rn}和定义在R上的一个连续函数族F,z=fi(x,y),i=1,2,…,m,组成的二元组(Σ,F)。若ri与rj相邻,则在公共边界处有fi=fj。我们称数字地形的面为每个fi函数的图,数字地形的边与节点为每个函数fi对划分Σ的边与节点的约束。由于对应n个节点的平面划分Σ组成O(n)的边数和区域数,因此,具有n个节点的数字地形的空间复杂性是n的线性函数。 数字地形通常有等高线、规则格网和不规则三角网3种表示方法。 在制图学历史上等高线是一项最重要的发明,它是2维手段表示3维物体的常用方法。可以直接用Delaunay三角形对等高线上的点进行3维地形的造型。但是,等高线在点的分布规律上是不规则的,因此直接生成3维地形会留有明显的台阶痕迹。所以通常不采用这种方法,而将等高线转换成格网数据,这就是通常所说的数字高程模型(DEM)。 数字高程模型(Digital Elevation Model,DEM)指的是用于描述地形表面起伏特征的表面几何模型,它是通过地形表面上一组有限的高程采样点来进行描述的。数字高程模型一般是根据构成模型的基本面元类型和数据结构特征来划分的。将3维地形模型看作是一个曲面模型,根据构成地形模型的面元类型,可以分为两大类。 1 规则网络ssg的地形模型 以规则格网作为构成地形模型的基本面元,最常见的规则格网是矩形格网。 2 dem:gis中3维可视化数据的基础分析 以三角形作为构成地形模型的基本面元。 数字高程模型(DEM)作为地球空间框架数据的基本内容和其它各种地理信息的载体,是各种地学分析的基础数据,也是GIS的基本内容,特别是GIS中的3维可视化更是离不开DEM。 收稿日期∶2001?04?17；修回日期∶2001?05?18ˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉˉ收稿日期∶2001-04-17；修回日期∶2001-05-18ˉ 1.2 地形建模的生长 地形建模的基本问题是如何根据给定的地形数据(如等高线数据、DEM数据等),有效地建立逼真表示地形表面的曲面模型。关于地形建模的研究从20世纪60年代延续至今,主要围绕两个方面展开:一是如何提高建模速度;二是如何改进模型精度。 1 快速找准等高线插值点 虽然计算机的处理能力在不断提高,但需要处理的数据量也越来越大,越来越复杂。优化算法,提高建模速度一直是研究人员关心的问题,已有许多成熟的算法。目前,提高算法效率的基本方法是提高建模过程中的查询效率,如采用数据分块的方法。 在基于等高线数据生成规则格网模型时,建模的速度除了与插值算法有关外,在很大程度上取决于如何快速找到所需要的格网点周围等高线上的点,这在进行大范围基于等高线数据的规则格网建模中显得十分重要。如果采用盲目搜索法,对于一个M×N格网,等高线的数据量是S,在最坏的情况下,其算法的复杂度是O(M×N×S)。当S很大时,就无法忍受。如果采用分块的方法来组织数据,其时间的复杂度可降为O(M×N+P),P是每个块里的数据。也有人对这种方法进行了改进,采用与格网尺寸一样大小的块来划分,但这种方法容易出现数据的跑偏,即当插值点附近的离散点分布不均匀时,内插出的高程值容易失真。同时,块越小,内存的消耗就越大,这对于大范围和大数据量等高线的格网插值是不可行的。 目前,在提高算法效率上最有效的方法是并行算法,所谓并行算法是多个并发进程的集合,这些进程同时并相互协作地运行,从而达到对给定问题的求解。但并行算法需要特殊的设备、相应的算法,很难得到广泛的应用。 2 基于dem的地形建模方法 20世纪60年代以来,人们一直关注插值方法对DEM精度的影响,出现了大量的插值算法,不同的插值算法对于地形模型的精度影响是比较明显的,插值函数自身的性质决定