约束数据域三角剖分算法构建DTM的优化设计与实现

本文在分析现存算法特点的基础上，研究了影响约束数据域Delaunay三角剖分算法效率提高的因素，提出了优化算法，并进行了详细的程序流程设计。同时以优化算法在公路定线中的应用为例，证明了该算法能更好地处理带线约束、区域约束的构网问题，且具有构网速度快、网形优、精度高、算法稳定等特点。     

约束数据域三角剖分算法优化与应用

本文在分析现有算法特点的基础上，研究了影响约束数据域Delaunay三角剖分算法效率提高的因素，提出了优化算法，同时以优化算法在公路定线中的应用为例，证明了该算法能很好地将公路设计表面模型和数字地面模型拼合成整体模型，且具有构网速度快、网形优、精度高、算法稳定等特点。     

岛屿群约束数据域三角网剖分

岛屿就是由一条或多条首尾闭合有向的弧段组成的区域,弧段与弧段之间彼此不相交,岛屿间彼此可以多层嵌套也可以相互独立。经过对岛屿间的关系进行分析后,将组成岛屿的弧段分为4种基本类型,并给出分类算法,根据弧段的类型自动识别岛屿的"内部"和"外部",凡是"外部"就约定为岛屿的"空洞"。围成岛屿的弧段就构成了岛屿的约束条件,在岛屿内部先进行弧段上CDT的构造,然后在CDT的基础上构造DT,以实现在岛屿"内部"带有约束条件的三角网剖分,从而可以构造出任意复杂的带岛屿群的三角网,经过编制相关程序验证该算法的效率主要取决于构造DT的效率。     

改进的约束数据域三角剖分算法及应用

在逐点插入算法的基础上,通过深入研究影响算法效率提高的因素,对其中的包容盒、空外接圆检测算法、快速查找点所在的三角形算法、快速查找与约束线段相交的边算法进行优化和改进,提出一种改进的约束数据域三角剖分算法,使得构网效率接近或高于现行的大多数算法,且基于此算法能同时处理约束线段和约束区域相关的多种约束数据类型。     

改进的约束数据域三角剖分算法及应用

在逐点插入算法的基础上,通过深入研究影响算法效率提高的因素,对其中的包容盒、空外接圆检测算法、快速查找点所在的三角形算法、快速查找与约束线段相交的边算法进行优化和改进,提出一种改进的约束数据域三角剖分算法,使得构网效率接近或高于现行的大多数算法,且基于此算法能同时处理约束线段和约束区域相关的多种约束数据类型.     

基于格网划分的海量数据Delaunay三角剖分

提出基于格网划分、面向海量数据的Delaunay三角剖分方法,它首先把数据集划分为若干格网块,按照格网划分的逆序对每个格网块采用基于自适应格网划分的分割-合并算法进行Delaunav三角剖分,把格网块Delaunay三角网中不受边界影响的三角形进行存储并释放内存,然后顺序合并相邻格网块Delaunav三角网,形成全局或类全局Delaunay三角网.该方法对计算机硬件配置要求较低,适合于并行处理,可以实现面向海量数据的Delaunay三角剖分.     

基于Delaunay三角剖分的ICP算法研究与实现

针对ICP迭代点云配准算法,利用MATLAB中封装的三角剖分函数,迅速搜索迭代过程中的最近点,简化ICP配准算法的实现,并设计一种模拟实验的方法验证算法的有效性。实验表明,利用基于三角剖分的ICP迭代算法可以达到较好的配准精度。     

带约束折线的平面散点集Delaunay三角剖分

首先将原始散点与约束点一起进行三角剖分,形成初始Delaunay三角网,然后再将各条约束线段通过局部更新,依次嵌入已存在的三角网中,从而生成带有约束折线的平面散点集的Delaunay三角剖分。该算法思路简捷,易于编程,生成的三角网形态优良。     

三维Delaunay三角剖分快速点定位算法

针对影响三维Delaunay三角剖分整体效率的关键因素之一——点定位的速度,该文通过对三维Delaunay三角剖分中的四面体定位算法进行研究,将四面体体积坐标、重心和线段与面的关系三者之间相互结合,并建立合理的数据结构,提出了一种新的点定位算法,该算法定位路径唯一,具有较高的效率,能快速准确地定位到目标四面体,有效减少了点定位的时间,从而提高了三维Delaunay三角剖分的整体效率。实验证明了该算法的正确性和高效性。     

平面散点集Delaunay三角剖分的一种高效方法

以平面散点集逐点插入的Delaunay三角化的方法为基础，在三角化过程中采用一定策略，将其改进成为一种简单易行而高效的方法，能够适应包括多岛、多连通域等复杂情况的各种边界，能够生成贴体的三角网，网格能够保证符合Delaunay法则。     

Delaunay三角网中任意约束线段嵌入算法研究

约束Delaunay三角网在地理信息系统、地学分析、表面对象重建、数字城市、虚拟现实等领域有着广泛的应用.约束线段嵌入是解决由Delaunay三角网转变为约束Delaunay三角网的一种有效的方法.本文重点研究约束线段嵌入Delaunay三角网的问题,通过分析约束线段与原三角网之间的关系,给出各种情况的约束线段的预处理方法,以迭代算法为基础,描述了任意约束线段嵌入Delaunay三角网的过程.     

基于约束Delaunay结构的街道中轴线提取及网络模型建立

从街区多边形提街道中轴线并在此基础上建立街道网络模型是城市空间分析及街区地图综合的基础问题,本文基于约束Ｄｅｌａｕｎａｙ三角网结构提出了在邻近街区边界之间的三角形元上提取中轴线从而建立街道网络图模型的方法,区分三种不同三角形元进行中轴线的连接,通过网络图的顶点、边完备地表达出街道、街区、街道交叉口之间的空间关系,并建立了街道中轴线与左右两侧街区多边形边界弧段间的匹配,从而使本文提出的混合数据模型将街道网络结构与街区多边形结构统一起来。     

建筑物合并的Delaunay三角网分类过滤法

建筑物面合并的方法是大比例尺地图综合研究的重要内容之一,本文提出了一种借助三角网进行建筑物合并的方法:针对约束Delaunay三角网中三角形的形态特征,提出了6种度量参数,依据这些参数进行排除和修复筛选操作;然后自动识别保留下来三角形的外轮廓作为建筑物之间的桥接部分,并对其进行直角化处理;接下来通过桥接部分和建筑物面的融合实现建筑物的合并,同时保持其直角化特征。最后,以多样性的实际数据进行实际处理,验证了该方法的正确性和高效性。     

Delaunay三角网支持下的空间场表达

不规则三角网TIN本质上属于基于场的空间数据模型,然而在GIS领域,通常将其局限于DTM数字地形模型的表达中,没有象规则栅格模型那样在平面实体及实体关系表达中发挥足够的作用。针对这一局限性,仿照规则格网的栅格数据模型,应用DELAUNAY三角网工具,建立一种面向平面空间场表达的形式化数据模型。应用三角形的3种基元:顶点、边、三角形面表达空间点、线、面目标,定义该模型上的3种操作:扩充、收缩与骨架化,并进一步推广到序惯操作与条件操作。在几个应用实例基础上,分析该模型在空间邻近关系表达上可发挥重要作用。     

点集收集分配的Delaunay三角网快速生成算法及实现

针对目前Delaunay三角网生成算法中定位待插点所在三角形效率不高的问题,本文提出一种基于对待插点集反复收集分配来完成待插入点所属三角形快速定位的方法.经过在数据结构和实现方式上的改进,算法总体平均时间复杂度为O(NlogN).实验表明,该方法具有实现简单、内存占用较小、运算效率较高等特点.     

基于约束Delaunay三角网建立等高线层次结构的方法

分析了以等高线、高程点和地形突变线为基础建立的约束Delaunay三角网(Delaunay triangulation,DT)的特征,为了识别这些约束目标之间的邻近关系,对约束DT的边进行了详细分类,并按照相关的规则提出了构建等高线层次结构的方法。在此层次结构的基础上,研究了调整等高线走向的方法。