基于ArcGIS环境下多类型数据的三角网和Voronoi图的生成.pdfVIP

科技情报开发与经济 SCI—TECH INFORMATION DEVELOPMENT＆ECONOMY 2008年 第1 8卷 第4期 文章编号：1005—6033(2008)04—0149—03 收稿日期：2007—12一I3 基于ArcGIS环境下多类型数据的 三角网~i3 Voronoi图的生成 张 勇。，余 斌z (1．太原理丁大学测绘科学与技术系，山西太原．030024；2．湖北省第一测绘院，湖北武汉，430074) 摘 要：基于渐次插入算法，在ArcGIS环境下，提取居民地中心点和道路中心线上的 点作为离散点，实现了对这些离散点的Delaunay三角网的构建和数据的有效组织，利 用ArcGIS提供的接口生成了 Voronoi图，实现了多类型数据 Delaunay三角网和 Voronoi图的生成。 关键词：ArcGIS；Delaunay三角网；Voronoi图 中图分类号：P208 文献标识码：A 多D一三角网的剖分算法都是根据Lawson所提出的这一思想演化而来 1 Delaunay和Voronoi图的定义及其优点 的。根据三角网生成的步骤，可以将目前的三角网剖分算法分为三类 ： 一 是分而治之算法；二是逐点插入算法；三是三角网生长算法。 Delaunay三角网和Voronoi图是一组对偶图，将Voronoi图巾各多边 存Delaunay的生成算法巾，分而治之算法的优点是时间效率高，但 形单元的内点连接后得到一个布满整个区域而又互不重叠的=三角网结 需要大量递归运算，闽此占用内存空间较大；三角网生长算法的优点是 构就是Delaunay=三角网，而连接Delaunay三角网外界圆的圆心就得到 占用内存空间较小，但时间效率较低，这两种方法是目前较常朋的方法。 Voronoi网。Delaunay j角网和Voronoi图是被普遍接受和采用的分析研 逐点插入算法形象易懂，较易实现，逐点插入箅法将未处理的点加到已 究区域离散数据的有力工具，Delau~ay具有3个特有的性质 】： 存在的Delaunay j角网巾，每次插入一个点，然后将Delaunay三角网重 第一，外接圆规则：每个Delaunay三角形的外接圆不包含其他任何 新定义。首先生成离散点的外凸多边形，然后内部 =三角形分割之，判断 离散点，也称之为Delaunay三角网的空外接圆性质，此特征已经作为创 其余的点分别落在哪个i角形的外接圆内，以该点为顶点．把所在的j 建Delaunay三角网的一项~lJJJlJ标准 角形一分为三，直到所有的点都插人为止，然后调用局部优化算法，把三 第二，最小角最大性质：在由离散点集所能形成的三角网巾， 角网调到最佳。具体的步骤如下： Delaunay三角网巾每个三角形的最小角度是最大的，这个性质也叫做最