VB 环境下不规则三角网的算法设计与实现.docxVIP

测绘信息网ｈｔｔｐ：／ｗｗｗ．ｏｔｈｅｒｍａｐ．ｃｏｍ网友测绘人提供VB 环境下不规则三角网的算法设计与实现江剑霞1刘少华1，2严汉英1（1 . 长江大学地球科学学院，湖北荆州，434023；2 . 江西省数字国土重点实验室，江西抚州，344000）［摘要］本文对不规则三角网生长算法实现的研究，利用了 VB 强大的可视化用户界面及其编程语言的灵活性及简单易懂特点，基于各行业对于 DEM 的需要，开发出一种利用 VB6 .0 语言生成基于生长算法的不规则三角网，结合数据库强大的数据存取、编辑、查询功能，共同实现离散点的管理和三角网的构成。［关键词］不规则三角网；Delaunay 三角网；VB 环境；算法［中图分类号］P231 .5［文献标识码］A［文章编号］1001 - 8379（2006）02 - 0064 - 04Algorithm Designing and Realizing oF TIN in VBJIANG Jian - xia1， LIU Shao - hua1，2， YAN Han - ying1（1 . Geoscience Institute，Yangtze University，Jingzhou 434023，China；2 . Digital Land Key Lab oF Jiangxi Province，Fuzhou 344000，China）Abstract：The paper discuss the algorithm oF the TIN Which takes advantage oF VB’s poWerFully visible interFace oF user andFlexibility and knoWing easily oF compiling procedure. On the basis oF demanding For DEM For all proFessions，the author usesthe VB language to develop a kind oF TIN based on the groWth - algorithm，in combination With the poWerFul Function oF the da-ta base’s data accessed，edited and inquired about，achieving the management oF the dispersed points and the construction oFTIN .Key words：TIN；Delaunay；VB；algorithm1引言方面又优于纯粹基于等高线的方法。不规则三角网地球表面高低起伏，呈现一种连续变化的曲面，这种曲面无法用平面地图来确切表示。于是我们就利用一种全新的数字地球表面的方法———数字高程模型方法，这种方法已经被广泛采用。数字高程模型即 DEM（Digital Elevation Model），是以数字形式按一定结构组织在一起，表示实际地形特征空间分布的模型，也是地形形状大小和起伏的数字描述。由于地理信息系统的普及，DEM 作为数字地形模拟的重要成果已经成为国家空间数据基础设施（NSDI）的基本内容之一，并被纳入数字化空间框能随地形起伏变化的复杂性而改变采样点的密度和决定采样点的位置，因而它能够避免地形起伏平坦时的数据冗余，又能按地形特征点如山脊、山谷线、地形变化线等表示数字高程特征。基于三角形的表面建模可适合所有的数据结构，且三角形在形状和大小方面有很大灵活性，能很容易地融合断裂线，生成线或其他任何数据，因此基于三角形的方法在地形表面建模中得到了越来越多的注意，已经成为表面建模的主要方法之一。本文主要介绍用三角网生长算法生成不规则三角网及其在 VB6 .0 环境下的实现。架（DGDF）进行规模化生产，已经成为独立的标准2TIN 的算法种类及各算法特点［5］网模型、等高线模型和不规则三角网。格网（即GRID）DEM 在地形平坦的地方，存在大量的数据冗余，在不改变格网大小情况下，难以表达复杂地形的突变现象，在某些计算，如通视问题，过分强调网格的轴方向。不规则三角网（简称 TIN，即 Trian-gulated Irregular NetWork）是另外一种表示数字高程模型的的方法（Peuker 等，1978），它既减少了规则格网带来的数据冗余，同时在计算（如坡度）效率在介绍构成 TIN 各种算法之前我们要来了解认识一下一个重要法则———Delaunay 三角网法则。通常构建三角网并不考虑地性线（山脊线、山谷线）的骨架作用，但是，由于用等高线数据构建三角网时，由于地形的复杂多样，有的地区存在因地形突变而形成的断裂线等特殊地貌。