一种改进的自动联结三角网算法

针对自动联结三角网算法的缺点,对该算法进行了改进。改进的算法提出了先建立分区索引后构建三角网的思想,首先将大规模的离散高程点进行分区索引,然后根据实时构建三角形与各分区的关系对候选高程点进行判断。最后用改进的自动联结三角网算法进行了实验,取得了明显的改进效果。     

地形建模中不规则三角网构建的优化算法研究

对利用数字线划图（DLG）重建地形三维模型进行了研究，提出了基于三角形拓扑关系的自动联结三角网算法，并构造了复杂地形的三维数据模型。基于此模型，设计实现了构网优化算法，实现了复杂地形的自动三维重建。试验证明，本文提出的构网优化算法是稳健、高效的。     

基于地性线的不规则三角网优化构建算法

提出了利用自动增加特征点消除平三角形的方法，并通过重构等高线验证了构网算法的实用性和有效性。实验表明，本文算法能很好地消除不合理的平三角形，优化三角网结构。     

提高三角网法绘制等值线精度的算法

本文讨论了由离散点直接联结三角网绘制等值线存在的问题,分析了导致等值线走向不稳定、精度较低的原因,进而提出了由原三角网构造一个三角形与四边形混合网的算法,在此混合网上绘制的等值线比三角网法精度好,且走向合理。     

Delaunay三角网中点目标快速定位算法研究

为了提高内插法的构网速度及方便数字地面模型的后续应用,本文对三角形定位算法进行了研究,对基于点-线关系的方向定位算法和基于线-线关系的方向定位算法进行了改进,算法极大地减少了定位目标三角形的时间,由于定位三角形的速度是影响内插构网速度的一个关键因素,从而提高了构网速度。同时对两种算法进行了分析比较,得出最速方向定位算法更健壮,其定位路径唯一,效率更高。     

一种快速二维 Delaunay 三角网点定位算法

在构建二维Delaunay三角网的逐点插入法中,定位待插点所在三角形的快慢是影响整个算法构网速度的关键因素。针对目前已有算法存在的搜索路径长、搜索路径求解计算量大等问题,结合三角形重心的几何性质,对点定位算法进行改进,避免求三角形重心和相交边的过程。实验结果表明,文中算法较目前其他点定位算法能够有效地缩短搜索路径,减少点定位的计算时间,提高Delaunay三角网构网过程中点定位的效率。     

基于融和算法的二维Delaunay三角网任意点定位研究

二维Delaunay三角网中任意点定位的快慢是影响整个内插构网速度的关键因素。针对目前各种算法还不能在定位速度和穿越路径惟一性之间达到一个有效平衡,本文从计算机实现角度出发,将三角形面积坐标、重心和点与有向线段的关系三者有机结合,构建出一种新的点定位算法。算法定位路径惟一,速度快,是一种健壮高效的最短路径定位算法。     

约束Delaunay三角网生成算法研究

对约束Delaunay三角网的构建算法进行研究,并提出一种约束Delaunay 三角网生成算法,它充分利用分治算法与生长算法的优点,对离散点、构网中实时生成的边及三角形采用分块进行网格索引,有效地减少了搜索目标点、边及三角形的时间,从而提高构网速度.     

提高三角网法绘制等值线精度的算法

本文讨论了由离戎点直接联结三角网绘制等值线存在的问题，分析了导致等值线走向不稳定、精度较低的原因，进而提出了由原三角网构造一个三角形与四边形混合网的算法，在此混合网上绘制的等值线比三角网法精度好，且走向合理。     

空中三角测量中像片连接点拓扑关系的矩阵表示算法及应用研究

主要研究了空中三角测量中像片及像片连接点拓扑关系的矩阵表示算法及其应用。像片连接点自动匹配和区域网平差是空中三角测量的主要内容,像片及像片连接点的拓扑关系是自动匹配和区域网平差高效处理的关键。据此,从导航GPS数据生成的航线图出发,提出并研究了基于8邻域算法的像片连接点矩阵生成方法,完成了用二维矩阵表示像片连接点点号和点名,并通过该矩阵完成了像片连接点自动匹配中同名像点自动查找和区域网平差中地面加密点自动查找的方法。研究成果对于提高自动空中三角测量存储效率和区域网平差速度有积极意义。     

一种结合纹理择优算法的影像三维重建方法

针对多视影像重叠度高、影像来源丰富等特点,提出了一种基于多视角影像的纹理择优映射算法,该方法对模型三角形进行逐个相机场景可见性分析,对模型在场景中不可见三角形和部分可见三角形进行选择性剔除,只对完全可见三角形及符合阈值计算的部分可见三角形提供候选纹理三角形,能有效解决模型不可见三角形和部分可见三角形被误贴纹理的问题,再通过对候选纹理三角形的视角分析,为几何模型表面三角形选择一个理论最优纹理,计算映射关系自动映射到模型表面。同时,本文将该纹理择优映射算法应用到基于近景影像的三维重建中,使用从运动中恢复结构SFM的方法进行相机标定及影像相对定向,通过CMVS/PMVS密集匹配方法从影像中获取点云模型,采用Possion算法重构模型三角网,最终利用提出的纹理择优算法确定最佳纹理并实现自动映射。通过与Smart3d、PhotoScan、lensphoto软件的对比证明了本文三维重建及纹理择优算法在近景影像三维重建中的有效性。     

由计算机自动生成导线网条件信息的通用算法

本文将图论原理应用到测量网络的分析中。由此给出了用计算机自动生成导线网条件信息的通用算法，并在理论上证明了该算法的严密性。应用于生产实际，得到了较为满意的结果。     

狄洛尼三角网构建的目标点快速定位

针对在狄洛尼三角网构建中现有的目标点定位方法存在算法不够稳定、定位路径不惟一等问题,该文在重心方向定位算法的基础上研究建立一种沿搜索方向移动重心的快速定位方法:当发生目标点与当前重心连线经过三角形顶点或者与某三角形边重合等特殊情况时,利用三角形间的拓扑关系得到下一搜索三角形,以此三角形的重心代替前一重心与目标点构成新的搜索方向,继续搜索,从而解决切点问题;同时采用混合积判定公式确定两条线段的相交关系。仿真实验证明改进方法的定位路径惟一,而且可以大大提高构网效率,算法更稳健。     

基于三维狄洛尼三角网的曲面重建算法

随着三维激光扫描技术应用领域的不断拓展,对点云数据三维建模的需求越来越迫切。曲面重建技术作为三维建模的核心技术之一,在逆向工程、计算机视觉、计算机制图以及虚拟现实等技术领域都有着非常广泛的应用前景。本文提出一种基于三维狄洛尼三角网的曲面重建算法,其本质是一种结合了曲面生长算法思想的贪心算法,即在一定约束条件下,按照最优三角形选择标准,算法从预先构建好的三维狄洛尼三角网中,逐个筛选出最优三角形添加到生长曲面上,最终输出由一系列显式三角形所组成的流形曲面。这种方法对比目前主流的隐式曲面重建算法具有参数依赖性较小、不需要计算法线等优点,并且能够重建地形扫描、建筑物扫描和精细化扫描的点云模型。利用此算法对多种点云模型进行曲面重建试验,结果表明该算法生成曲面质量好、重建效率高、实用性强,能够很好地应用于三维建模领域。     

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

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

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

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

在CAD平台下实现高程点智能展点的一种方法

在数字化成图工作中,采用计算机自动展绘高程点时,经常会遇到图上高程注记压盖已有地物的情况,针对该问题,提出解决该问题的一种算法,对算法原理及实现步骤作详细论述。实践证明,该算法可以识别已有地物,进行自动躲避处理,避免手工移点的繁琐操作,极大地提高工作效率,在实际工作中具有较高的应用价值。     

散乱点云数据空间三角网构建方法的研究

点云数据三维建模主要是对目标物体的表面进行网格建模。三角形作为三维建模的基本表示元素,不仅性质简单,而且可以有效地表示物体表面复杂的几何属性。Delaunay三角网是当前使用最广泛的三角剖分方法,它能够最大限度地避免狭长三角形的产生,并且无论从何处开始建网都能保持网型的唯一性。本文在已有生长算法研究的基础上提出了一个新的算法:即在二维生长算法的基础上,利用空间三角形的法向量来进行第三点的搜索构建空间三角网。该算法的优点是:适合大量点云数据构建空间三角网、构建的空间三角网可以很好地反映出物体的表面特征。     

最短路径问题的一种改进算法

最短路径分析是ＧＩＳ最基本的网络分析功能。迪杰斯特拉算法是目前公认的较好的最短路径算法。文中从节约存储空间、提高运算速度出发, 在该算法的基础上, 采用点弧联合结构表达图, 提出节点的最大邻接深度概念及相邻节点低值传递方法, 实现最短路径的自动判断与提取, 并给出算法的实现方法。     

基于相对定向和三角形约束的近景影像匹配

针对近景影像自动相对定向过程中初匹配点对中误匹配率较大的情况,将基于三角形约束方法引入近景影像匹配.首先利用Harris算子提取特征点集,经初匹配后运用基于RANSAC方法和P-H算法的相对定向构建核线几何得到内点集,删除误匹配点生成同名Delaunay三角网;在同名三角形的约束下通过缩小Harris特征点阈值得到新内...