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

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

格网划分的Delaunay三角网快速生成算法

针对常见的三角网构建算法效率受查找三角形的约束的问题,该文提出了一种基于格网划分的Delaunay三角网快速生成算法,对传统逐点插入算法的点定位及LOP算法进行了优化。通过对离散点数据进行格网划分,将三角形面积坐标法与直线行走算法相结合,在点定位过程中可大幅度缩短搜索路径,快速定位到插入点所在的目标三角形。实验结果表明,改进后的算法兼顾了时间和空间的性能,执行效率明显提高,定位路径惟一且为最佳路径。     

缓冲曲线和边约束三角网辅助的缓冲区生成算法

本文在分析了已有的缓冲区生成算法后,提出缓冲曲线和边约束三角网辅助的矢理缓冲区生成算法。算法分两步,第一步生成作者提出的缓冲曲线,第二步将缓冲曲线切割组合的缓冲区。算法通过缓冲曲线切割在理论减少了参与切割的线段数目,将不可能成为缓冲区边界的线段在一开始就剔除;在第二步中,算法通过边约束三角网和环绕系数的传递将线段切割重组的过程优化,不相交的线段之间免去比较判断,从而为生成缓冲区一个快速完整的方案。     

Delaunay三角网的交互编辑算法设计与实现

本文在基于四叉树分块构建Delaunay三角网的基础上,设计与实现了面向大地形编辑的以四叉树为空间索引的三角网交互实时编辑系列算法,其中包括约束点的加入、约束线的加入以及共点三角形的快速查找算法。以上算法的设计与实现是地形编辑的基础算法,算法的执行效率对以地形为代表的三维实体的实时编辑以及相关地物模型的拟合具有重要意义。     

针对探测车历史数据的离线地图匹配算法

在现有的离线地图匹配算法基础上,采用两次栅格化的思想设计改进算法,大幅度减少了原有地图匹配算法中点到线段距离的计算次数.试验结果显示,本文算法提升地图匹配效率的同时保持了较高的匹配精度,可快速处理大规模的、数据发送间隔在10～60 s之间的探测车历史数据.     

融合SFM先验信息的城市三维线段重建算法

针对城市场景中大量存在的边线结构特征,该文提出了一种融合SFM先验信息的城市三维线段重建算法.该文算法首先在影像金字塔中构建精简的二维线段集;然后将相机位姿及稀疏点等数据作为先验信息,引入极线约束、方向约束和深度约束构建匹配线对;最后根据匹配线对重建出三维线段集.实验结果表明,该文提出的三维线段重建算法,在保持场景完整性的同时,能够有效地减少线段误匹配和重建结果冗余,缩短重建时间,提高三维线段重建结果精度.     

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

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

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

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

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

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

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

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

大量约束边条件下Delaunay三角网的快速生成

讨论了建立约束Delaunay三角网算法的研究现状,采用“逐点插入法”和“多对角线交换算法”构成“两步法”,在此基础上,从建立高精度三角网模型的需求出发,研究以大数据量等高线为约束边进行Delaunay三角剖分的改进算法。针对“逐点插入法”,采用网格分块的方法对构网点集和已生成的三角网建立索引,提高了点的查询速度和点在三角网中的定位速度,提高了三角网的生成效率;针对“多对角线交换算法”,增加了一些特殊情况的处理,提高了算法的健壮性和交换速度。     

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

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

Delaunay三角网内插多边形算法研究

针对Delaunay三角网内插多边形的实用性,提出了一种Delaunay三角网快速内插多边形算法,该算法先将多边形的边作为约束数据入网,然后对多边形内部三角形进行清空处理.在影响区域及多边形内部三角形确定上,提出了一种快速解决方法,大大提高了算法的执行效率.     

Delaunay三角网内插多边形算法研究

针对Delaunay三角网内插多边形的实用性,提出了一种Delaunay三角网快速内插多边形算法,该算法先将多边形的边作为约束数据入网,然后对多边形内部三角形进行清空处理。在影响区域及多边形内部三角形确定上,提出了一种快速解决方法,大大提高了算法的执行效率。     

基于边优先的任意多边形最优三角剖分

针对现有多边形三角剖分算法不能同时兼顾算法的简单有效性、适用性以及剖分三角网质量的问题,提出一种基于边优先的任意多边形最优化三角剖分算法:首先直接对多边形的边进行构网,最后再对生成的非约束边进行构网,最终完成整个多边形的三角剖分。剖分得到的三角网为约束Delaunay三角网,网形稳定、最优,算法简单,执行效率较高,且适用于任意复杂多边形。实验证明了该算法的合理性和有效性,较好地解决了现有多边形三角剖分算法存在的问题。     

基于扫描线填充的快速镶嵌算法

基于扫描线填充算法,提出了一种快速镶嵌算法,试验表明其可以明显提高镶嵌处理的效率,具有很强的实用价值。     

无人机倾斜摄影铁路轨道线高精度自动重建

针对既有铁路测绘上线难、作业效率低及测量精度不足的问题,本文提出了一种基于无人机多视图几何原理的铁路轨道线高精度重建方法。首先从无人机影像上提取线特征;然后采用像方测度获得候选匹配线,基于物方距离测度进行Powell优化,获得精确的钢轨线匹配结果;最后,将影像钢轨线匹配结果作为观测值,以钢轨线反投影距离作为测度,最小二乘优化物方钢轨直线段坐标。试验结果表明,本文方法实现了影像轨道线自动匹配与高精度平差解算,像方反投影残差优于0.5像素,轨距和高程的内符合精度分别为0.006和0.005 m。解算成果的平面高程绝对定位精度可达到2 cm左右,平差模型收敛性良好,可以满足工程应用的需要。     

基于CIRCLE特征变换的点群选取算法

本文在分析了当前地图自动综合算法的基础上,提出了一种基于Circle特征变换的点群选取新算法。文中介绍了该算法中空域中心点的确定、目标特征空间的计算、坐标空间到特征空间的转换、特征空间的聚类以及特征空间的化简等关键步骤。最后就算法的结果进行了分析与评价。