离散点集实时Delaunay三角网剖分算法的研究

为了解决分治算法、插入算法和生长算法都要求在构网之前给出所有点数据这个问题,实时三角网剖分算法先利用部分离散点生成一个外轮廓为凸包的初始三角网。然后将点加入到既有三角网中,如点落在既有三角网的某一三角形中,将该点与三角形的顶点相连构建新的三角网;如点落在既有三角网外,找出该点向既有三角网外轮廓围成的凸包发出的两条支撑线,这两条支撑线与既有凸包围成了一个多边形,再将这个多边形剖分成三角网即可。最后利用局部优化算法对所生成的三角网进行优化,使之成为Delaunay三角网。该算法构网时无需预先给定所有数据点,可用于实时生成三角网;此外,通过对凸包进行分区管理,在搜寻凸包支撑线时,能预先确定出支撑点的范围,减少了搜索工作量,提高了三角网的生成速度。     

不规则三角网法勾绘等值线的应用

不规则三角网法勾绘等值线克服了高程矩阵中数据冗余的问题,而且能更加有效地用于各类以DTM为基础的计算。为电测深数据的自动、快速解释奠定基础。异常值处理可靠,反映客观,较适合物探数据解释的特性,有效地避免遗漏有价值的异常,提高了勘察精度,具有创新性,特别是岩溶地区的勘察优势更为凸现。     

疏浚工程设计系统中三角网的生成与编辑

在航道疏浚工程设计系统的开发中，采用自动联结平面三角网生成方法进行疏浚区测量点的平面三角网生成时，存在两点不足之处，章对此进行了一些改进，提高了三角网的生成速度，并实现了三角网的编辑功能，使三角网的形状与疏浚测量区一致。     

基于分区技术航道平面三角网的快速建立

以提高航道平面三角网生成速度为目的，提出一种新的航道分区方法，有效地避免了航道分区中的一些问题，并且成倍地加快了平面三角网的生成速度。     

长江航道水下数字高程模型自动化处理系统

手动处理生成航道水下数字高程模型（DEM）费时耗力,存在着效率瓶颈。提出并构建长江航道水下数字高程模型自动化处理系统。该系统由水深数据自动监测读取模块、DEM自动处理模块、成果自动加工模块以及流程监控显示模块组成,实现了从原始水深点自动监测到规则格网DEM及其专题图的快速自动化处理,有效节省了人工操作,提高了DEM产品的时效性,解决了效率瓶颈问题。     

数字地面模型在道路设计中的应用

介绍了数字地面模型建立的两种方法及数字地面模型在道路工程设计中具体应用的例子。     

一种自适应TIN迭代加密滤波算法

滤波是LiDAR数据后处理过程中最基本的环节。在研究三角网迭代加密滤波算法的基础上,针对其存在的问题,提出了一种改良方法。在滤波前先剔除错误点,并提出了根据三角形坡度建立自适应阈值函数的方法。最后,对数据处理结果进行定量和定性分析。实验结果表明:改进的算法对于去除错误点和近地点,提高滤波的准确性是有利的。     

基于二叉排序树的约束Delaunay三角网局部调整算法

在两步法构建约束Delaunay三角网过程中,向现有三角网中嵌入约束边时需要进行三角网的局部调整,对这一过程进行了研究,给出了一种对影响域进行重新剖分的二叉排序树算法。使用该算法在向三角网内嵌入约束边时,只需以影响域边界点在边界数组中的序号来构造一棵二叉排序树即可完成对影响域的剖分,并且可以利用生成的二叉树中各节点之间的关系迅速重构三角形之间的拓扑关系从而完成一次调整,该算法使用递归思想,简洁而高效。     

构建 Delaunay 三角网的一种新型生长法——壳外插入法

基于逐点插入法中影响域的概念,提出一种新的三角网生长算法——壳外插入法。该算法以三角网外围的凸包生长为基础,通过查找生长边、内蚀既有网、重构三角网3个基本操作,达到既有网在保持Delaunay特性的同时纳入新点,从而实现三角网的生长。该算法克服了传统生长法需要查找第3点的缺陷,也避免了逐点内插法大量三角形定位的操作,因而算法的平均复杂度达到O(NlogN)。使用了大量的随机散点数据和常吉高速的实测地形点数据对算法进行测试,证实该算法快速有效。