共查询到20条相似文献，搜索用时 187 毫秒
1.
2.
针对平面散乱点集空间划分问题,提出了一种基于栅格统计的自适应空间划分算法。以栅格场为辅助手段为散乱点集建立空间索引,即判断各点与栅格的归属关系;统计各个栅格内包含点的数量;以栅格为基本统计单元对空间进行划分。划分过程中借助了二叉树结构,同时引入迭代次数作为划分终止的参数。该方法可灵活地将点集划分为数据量相对均衡的若干组,且各组的空间范围较合理。实验与分析表明,该算法具有较高的计算效率,也不需占用太多额外的存储空间。 相似文献
3.
一种改进的地形三维建模方法 总被引：3，自引：1，他引：2
在利用逐点插入法建立Delaunay三角网的基础上,为快速搜索插入点所落入的三角形,引入了一种改进的空间栅格索引机制,并充分利用三角形的邻接关系进行三角形检索.提出了一种由三角形出发内插规则格网数字高程模型(DEM)的方法.试验表明,所提出的构建Delaunay三角网和内插格网DEM算法的效率较高. 相似文献
4.
5.
提出一种三维散乱点云的Voronoi拓扑近邻点集查询算法,该算法改进R*-tree建立三维散乱点云的空间索引结构,采用动态扩展空心球算法获取样点的k近邻点集,通过偏心扩展和自适应扩展获取样点拓扑近邻参考数据,生成该局部点集的Voronoi图,查询样点Voronoi邻域获取样点拓扑近邻点集。通过算法时间复杂度分析及相关实验,证明该算法可快速、准确地获取任意复杂散乱点云的Voronoi拓扑近邻点集。 相似文献
6.
7.
三角形增长算法构建Delaunay三角网DEM的原理与实现 总被引：1，自引：0，他引：1
本文主要论述了三角形增长算法建立Delaunay三角网DEM.首先通过最优边找首三角形,其次通过直线与点几何关系来寻找可能扩展点,通过找最大夹角来判断满足狄洛尼法则的扩展点,最后通过新加入边与已扩展边的数目来判断是否为重复狄洛尼扩展点,符合条件则构建三角网.然后通过空外接圆法则验证了所构三角网符合狄洛尼三角网的条件.狄洛尼三角网的建立和空外接圆的验证程序采用M语言来编写. 相似文献
8.
针对车载激光雷达点云数据量大、密度高且存在分层错位和噪点等情况,提出了一种具实时性激光点云快速栅格化算法,该算法根据雷达扫描精度预设栅格单元大小,可在不丢失对象形状特征的情况下,能快速完成点云数据平滑及降采样处理,并将数据量缩小为处理前的60%。将该栅格算法处理后的点云数据应用于深度学习,作为pointnet++神经网络的训练集及测试集,完成语义分割模型训练与测试。实验结果表明,该算法可在1 s内完成上百万量级的点云栅格处理,并且经该算法处理后的点云数据能有效缩短训练时长、提升网络测试精度。 相似文献
9.
10.
电气化铁道接触网的非接触式检测研究对保障铁道的安全运营具有重要意义，检测工作需要大量的精确接触网点云数据支持，目前存在接触网部件间不易分割导致难以提供精确接触网点云数据支持的问题。针对该问题，本文提出了多级索引及移动向量联合的接触网提取方法。首先利用多级索引框简化铁道场景数据；然后通过轨迹线构建提取通道获取支柱底部中心点集，以计算沿轨移动向量；最后进行二级索引框的姿态调整，实现接触网的准确提取。本文设计了参数分析与对比试验，在10 km铁道场景中进行试验分析。结果表明，本文算法对接触网提取的查准率、查全率、F1均在约99%,均优于参照算法，表明本文算法能够适应复杂场景。 相似文献
11.
基于MapX二次开发生成Delaunay三角网 总被引：9，自引：0，他引：9
Delaunay三角网作为诸多不规则三角网中结构最优的三角网,被广泛应用于GIS、地学分析、有限元分析等领域.基于三角形生长算法,提出了一种适合于在MapX二次开发环境下生成Delaunay三角网的数据组织方法并给出程序.实现流程及实例,证明了该数据组织方法的可行性,为Delaunay三角网在基于MapX的二次开发应用和研究提供了有益的参考. 相似文献
12.
13.
TIN模型通过从不规则分布的数据点生成的连续三角面来逼近地形表面,就表达地形信息的角度而言,TIN模型的优点是它能以不同层次的分辨率来描述地形表面。但在相关软件对离散数据生成TIN模型时会出现边缘失真现象,特别是当一些离散数据出现凹区域时,凹区域地形逼近失真现象相当明显。而在这些凹区域大多生成的三角网以钝角三角形居多,本文对离散数据TIN模型生成DEM时存在凹区域地形逼近失真现象进行了研究。提出一种大钝角剖分与最小二乘法约束迭代算法优化TIN模型。首先对原始TIN模型中大于100°小于1800的钝角三角形进行遍历记录,然后利用最小二乘法约束迭代算法进行优化,通过此算法优化后的TIN模型生成DEM数据,分别从小区域面积稳定性与剖面拟合实际地形进行了试验与精度对比,试验显示这种算法是可行的。 相似文献
14.
Delaunay三角形构网的分治扫描线算法 总被引：2，自引：0，他引：2
Delaunay三角网作为一种主要的DTM表示法,具有极其广泛的用途。基于分治算法和逐点插入法的合成算法是目前研究较多的用于生成Delaunay三角网的合成算法。简要介绍和评价扫描线算法和分治算法后,提出一种新的基于这两种算法的合成算法。该方法兼顾空间与时间性能,稳定性较高,分别较扫描线算法和分治算法,运行效率和鲁棒性更优。 相似文献
15.
一种Delaunay三角网的快速生成算法 总被引：3，自引：0，他引：3
本文以Lawson提出的逐点插入法为基础，借鉴方向搜索的思想，在确定插入点的影响凸包时，采用递归的局部搜索策略，形成了一种Delaunay三角网的快速生成算法。实验证明，新算法构网时间与点数基本成线性增长关系，具有较高的效率。 相似文献
16.
点云数据三维建模主要是对目标物体的表面进行网格建模。三角形作为三维建模的基本表示元素,不仅性质简单,而且可以有效地表示物体表面复杂的几何属性。Delaunay三角网是当前使用最广泛的三角剖分方法,它能够最大限度地避免狭长三角形的产生,并且无论从何处开始建网都能保持网型的唯一性。本文在已有生长算法研究的基础上提出了一个新的算法:即在二维生长算法的基础上,利用空间三角形的法向量来进行第三点的搜索构建空间三角网。该算法的优点是:适合大量点云数据构建空间三角网、构建的空间三角网可以很好地反映出物体的表面特征。 相似文献
17.
18.
针对稀疏匹配点无法满足三维重建工作需要及传统密集匹配算法面对明暗变换影像匹配无力等问题,本文提出了一种结合马氏距离与梯度描述符的密集匹配方案。该方案首先利用初始可靠同名点建立同名三角网;然后以各三角形的对应中点作为加密匹配基元,以描述符与马氏距离作为两种影响因素,建立得分计算公式;最后以超过该得分阈值者作为匹配点,遍历所有三角形,更新三角网重复上述步骤,直至没有新的匹配点产生。利用网络公开数据集进行验证,试验结果表明,本文提出的密集匹配方案较好地解决了传统算法面对明暗变换影像适应性较差的问题,同时对多种变换影像有着较好的适应性与稳定性。 相似文献
19.
20.
The problem of taking an unorganized point cloud in 3D space and fitting a polyhedral surface to those points is both important and difficult. Aiming at increasing applications of full three dimensional digital terrain surface modeling, a new algorithm for the automatic generation of three dimensional triangulated irregular network from a point cloud is proposed. Based on the local topological consistency test, a combined algorithm of constrained 3D Delaunay triangulation and region-growing is extended to ensure topologically correct reconstruction. This paper also introduced an efficient neighboring triangle location method by making full use of the surface normal information. Experimental results prove that this algorithm can efficiently obtain the most reasonable reconstructed mesh surface with arbitrary topology, wherein the automatically reconstructed surface has only small topological difference from the true surface. This algorithm has potential applications to virtual environments, computer vision, and so on. 相似文献