基于Arcobjects的约束Delaunay三角网支持下的土地利用图斑综合

关于以约束Delaunay三角网剖分模型为基础的地图综合的研究,已经有了很多成熟的算法理论,但在应用中这些模型算法建立的约束性Delaunay三角网都比较复杂,并且在动态更新上,这些模型在实际应用中存在一定的困难。基于此问题,本文提出了以地类图斑多边形为数据源,利用Arcob jects建立TIN模型,从中获取内部约束性Delaunay三角网并提取骨架线,利用骨架线进行剖分多边形,达到图斑多边形融合的目的,来解决大比例尺到小比例尺数据转换中地类图斑的制图综合问题。     

地图目标群间骨架线提取的算法研究

基于Delaunay三角网提取的骨架线是地图综合中广泛应用的一种空间剖分结构。改进了一种基于约束Delaunay三角网的地图目标群间骨架线提取算法,从程序设计的角度详细描述了算法的数据结构和控制流程。按照三角网中三角形包含约束边的数目,将三角形分为0、1、2、3四类,将0类、2类和单连通的1类三角形视为骨架线追踪的起点或终点,将双连通的1类作为中间通道,对整个三角网进行遍历。针对三角网中的环路、3类三角形等特殊情况,在改进的算法中提出了相应的处理方法。该算法成功地用于等高线的内插和街区地图目标群的邻近分析,验证了算法的可行性和健壮性。     

多边形骨架线与形心自动搜寻算法研究

针对GIS中的应用，分析了传统的多边形骨架线与形心提取算法的不足之处，提出了一种基于约束Delaunay三角网结构的多边形主骨架线与形心的自动搜索算法，详细描述了该方法的基本思想，并在实验结果基础上分析了该算法的特点。     

利用数学形态学提取骨架线的改进算法

地图数字化生产和数字地图编绘中都需要用到提取骨架线算法,如矢量化和等级变换等。提取骨架线的算法较多,基于栅格数据的算法通常采用数学形态学方法,对于矢量数据目前较有代表性的是利用约束Delau-nay三角网提取骨架线。本文给出一种利用数学形态学提取骨架线的改进算法,适用于栅格和矢量数据,并能在矢量化时建立高质量的拓扑关系,还较好地克服了数学形态学方法的缺点——节点畸变和端点内缩。实验表明该算法稳定且行之有效。     

露天矿精细DEM模型的建立及更新方法

由于露天矿复杂特殊的地形特征,在建模过程中应充分考虑相应的约束条件,否则会出现台阶被削平等现象。本文提出一次性约束三角网生成算法,经过空间数据提取、拓扑关系建立以及空间索引建立,最终建立起边界约束线以内的约束不规则三角网;并提出扩展边界概念,利用扩展边界及上述三角网生成算法,可实现局部模型建立以及局部模型与整体模型间的无缝拼接,最终完成整体DEM模型的更新。     

一种改进的图斑合并算法

从计算几何的角度提出了一种改进的图斑合并(聚合和融合)方法。图斑聚合采用缓冲区合并的思想,可以有效地合并"桥梁"区域,并保持图斑的自然弯曲形态;图斑融合通过骨架线剖分小图斑,以共享边和地类为共同作用因子,将小图斑逐个合并到原始图斑的拓扑相邻图斑中。此算法有效地维持了图斑边界的自然弯曲,并顾及了图上显示地类的父类整体变化情况。     

GIS专题数据库中多层注记重叠问题的解决与自动配置

GIS专题数据库中面状对象的注记一般会自动配置在图形的重心位置。当同一个面状对象在多个数据层中被赋予不同的属性定义时,注记符号和文字将会重叠在同一个位置。当使用的GIS建库软件存在这方面的缺陷时,解决多层注记重叠、自动重新配置注记符号这一命题就显得至关重要。本文以张家界市武陵源城镇地籍数据为例,从多边形形状度量入手,给出基于Delaunay三角网法的骨架线提取算法,较好地解决了多数据层注记重叠和注记符号自动配置问题,提高了工作效率。     

特征点与骨架线约束的DEM简化

针对基于特征的地形简化方法不能很好的同时顾及特征点和骨架线的问题,提出了一种特征点与骨架线约束下的数字高程模型简化方法,在选取重要的地形特征点构建简化不规则三角网的同时,利用地形骨架线对简化过程中不规则三角网的生长实施约束。从等高线生成、高程精度、地形形态描述指标和地形骨架线保持程度4个方面,与广受关注的特征点方法、新近提出的复合方法进行对比。实验结果表明,本文提出的方法在各个方面均较显著地优于前两种方法,能够在地形简化过程中更全面、更大程度的保留初始地形的形态。     

基于语义优先的土地利用图斑综合的空间信息评价研究

研究了运用缓冲区叠加、Delaunay三角网骨架线等算法建立基于语义优先的制图综合模型,对土地利用图斑进行了聚合、融合等操作,从空间信息的角度选取了拓扑信息熵、专题拓扑信息熵两种评价指标,对综合前后的地类、地图两个层次的空间信息进行了对比研究。结果表明:从地类角度分析,综合前后,由于其他农用地分布零散,其拓扑信息熵、专题拓扑信息熵的变化率最大,分别为40.35%、38.60%;从地图角度分析,综合过程导致地图原有的部分空间信息消失,综合后地图的拓扑信息熵、专题拓扑信息熵均减小。     

基于Delaunay三角网的等高线骨架提取算法

根据等高线数据直接建立不规则三角形网络模型往往会在山顶、山底、山脊和山谷等特殊地区出现＂平三角形＂,导致模型失真。文中基于Delaunay三角网,通过对＂平三角形＂的处理,提取骨架线,并结合地形特征估计其高程值。实验证明该算法能够有效地提取各种地形骨架线,对于建立逼真的数字地面模型和进行数字地形分析具有重要应用价值。     

一种基于Delaunay三角网的栅格线划矢量化方法

提出了一种基于Delaunay三角网的栅格线划矢量化方法。通过运用Delaunay三角网对栅格线划要素进行空间剖分,并根据单个Delaunay三角形的形状特征,提取线划要素骨架线。以栅格地图预处理、线划要素实体识别、线划要素边缘点集生成、线划要素边缘点集Delaunay三角网生成,以及基于Delaunay三角形公共边中点追踪的线划要素骨架线提取为技术路线,详细介绍栅格线划矢量化的具体实现过程,并进行若干实验,以验证方法的准确性与时效性。     

利用三角网方法实现面域骨架线的自动生成

以往计算面域骨架线大多采用栅格方法.文中提出了一种利用三角网直接自动生成面域骨架线的新方法,该方法速度快、效果好.     

基于缓冲区代数运算的多边形地图综合算法设计

由于尺度变换和空间抽象化操作的特殊性与专业性，地图综合往往依赖于专门的软件与操作算法。然而对于特定数据的特定地图综合任务，可以通过通用地理信息(GIS)平台的既有空间操作的逻辑组合来完成地图综合。基于该思想本研究提出一种缓冲区代数运算的多边形地图综合算法设计方案，在GIS基础功能缓冲区运算上通过逻辑“与”“或”“差”的代数运算与叠置处理，获得多边形目标的合并与化简结果。进一步，根据面状要素的地理意义不同，区分人造地物图斑的规则性形态与自然地物的非规则性形态，运用代数运算的不同控制策略得到规则图斑化简、不规则图斑化简两类化简操作，以及规则图斑间合并、不规则图斑间合并、混合图斑合并三类合并操作。本研究通过土地利用数据综合实验获得良好的综合效果，本算法设计具有简单易得、低成本、针对性强特点，适宜在通用GIS系统中实施。     

基于MapX二次开发生成Delaunay三角网

Delaunay三角网作为诸多不规则三角网中结构最优的三角网,被广泛应用于GIS、地学分析、有限元分析等领域.基于三角形生长算法,提出了一种适合于在MapX二次开发环境下生成Delaunay三角网的数据组织方法并给出程序.实现流程及实例,证明了该数据组织方法的可行性,为Delaunay三角网在基于MapX的二次开发应用和研究提供了有益的参考.     

基于格网和方向法索引的Delaunay三角网生成算法

Delaunay三角网在地形表达、表面对象重建、数字城市等GIS领域有着广泛的应用。常见的三角网构建算法中的逐点插入法算法简单、灵活,但是其效率受查找三角形的约束。文中提出一种用虚拟格网索引和方向法相结合的方法,改进对三角形的索引、对点定位的算法,能有效提高构建三角网效率。通过实验证明,这种方法对计算机硬件配置要求较低,且效率高,构建Delaunay三角网的效果好。     

DELAUNAY三角网的算法详述及其应用发展前景

在GIS应用领域中,Delaunay三角网通常被用于生成不规则三角网(TIN)模型,并用于描述地表形态。本文详细叙述改进了的现有国内外Delaunay三角网的生成算法,并发现Delaunay三角网不但在描述地表形态上有很大的优势,而且在图像处理、模式识别领域也将有很大的优势。而且国内外已经有部分学者专家作出一定的尝试,并且取得了较好的效果。所以作者进一步提出将Delaunay三角网用于地图符号信息识别,将是一个很有发展前景的应用方向。     

采用道路骨架线stroke的复杂道路匹配方法

同名道路要素匹配是道路网数据增量更新的核心问题。大比例尺下道路网不再是简单的单线节点结构,存在大量的多层车道和复杂立交,难以直接利用现有的道路匹配算法。针对这一情况,提出一种采用道路骨架线stroke的复杂道路匹配方法。在匹配前,首先对大比例尺复杂道路数据进行结构特征识别,利用Delaunay三角网生成复杂道路骨架线stroke,并存储骨架线stroke与原始数据结构特征的映射关系;最后利用骨架线stroke与小比例尺道路数据进行层次匹配和类型匹配,并将这种匹配关系转换为实际匹配结果。实验结果表明,该方法能够较好地解决不同比例尺下的复杂道路网匹配。     

一种非凸包边界约束不规则三角网生成算法

数字高程模型(DEM)模拟的大多数地形区域是多种类型区域镶嵌而成的复合体,且子区域的边界一般为非凸多边形,即三角网受到边界的约束。而目前已有的各种Delaunay三角网构网算法生成的不规则三角网的边界都是区域内采样点集的凸包,不能表达复合区域和边界为非凸多边形的区域。本文作者对三角网扩张法作了扩展,使之能够在任意多边形所包围的区域内生成不规则三角网。扩展后的算法具有步骤简单、适合任意多边形边界内生成不规则三角网的优点,而且该算法可用于"分块"式生成数据量较大的三角网,同时保证各"分块"之间完整的邻接关系。     

基于格网和方向法索引的Delaunay三角网生成算法

Delaunay三角网在地形表达、表面对象重建、数字城市等GIS领域有着广泛的应用。常见的三角网构建算法中的逐点插入法算法简单、灵活,但是其效率受查找三角形的约束。文中提出一种用虚拟格网索引和方向法相结合的方法,改进对三角形的索引、对点定位的算法,能有效提高构建三角网效率。通过实验证明,这种方法对计算机硬件配置要求较低,且效率高,构建Delaunay三角网的效果好。     

利用三角网方法实现面域骨架线的自动生成

以往计算面域骨架大多采用栅格方法。文中提出了一种利用三角网直接自动生成面域骨架线的新方法，该方法速度快、效果好。