利用点角改进Delaunay三角网生长算法     

李建平  徐猛 《地理空间信息》2018,(2)

分析常规三角网生长算法的优缺点,提出点角概念,在生成Delaunay三角形的过程中,逐步缩小离散点的搜索范围,克服常规算法时间效率低的缺点。构网过程中,完全遵守Delaunay三角网的剖分准则,验证算法的稳定性和高效性。  相似文献   

三维激光扫描技术在洞库库容测量中的应用     

姚鹏君  季惠彬 《地理空间信息》2018,(1)

探讨了利用三维激光扫描仪进行大型地下洞库库容标定中的测量和数据处理过程。提出了利用三维激光扫描代替传统全站仪断面法测量洞库库容的方法。通过实际项目应用表明,该方法进一步提高了洞库容积的精度和效率,实现了洞库及泵坑计算的智能化,应用效果良好。  相似文献   

海量低空机载LiDAR点云的地形断面快速生成算法     

周建红  杨彪  王华  张行南  蒋建平  李浩 《测绘科学技术学报》2018,(2)

针对现有算法二次插值造成的精度损失问题,结合新兴的低空机载LiDAR技术,提出了一套高精度地形断面快速、自动生成算法。该算法通过内存映射和断面线缓冲区分析,从海量点云数据中快速提取构TIN点集;优化了逐点插入法,实现局部Delaunay三角网的快速构建;根据三角网拓扑关系,实现断面线与TIN的快速求交,生成并优化地形断面图。实验结果表明,算法克服了海量数据处理时计算机内存不足的瓶颈问题,并有效避免了二次插值造成的精度损失,且运行高效。  相似文献   

机载LiDAR点云的Delaunay三角网快速生成算法     

罗胜  王鑫  孙玉平 《海洋测绘》2014,(2):18-20

为了提高机载激光点云的Delaunay三角网生成效率及稳定性,基于分块算法的思想,改进了点云数据的分块方式,利用点云的凸包及重心点进行数据分块,并结合子块中激光点个数阈值进行三角形子块的细分,从而避免了传统子块合并过程中复杂的相邻三角形搜索及优化处理,仅需简单的一步优化即可完成相邻子块的合并,大大提高了算法的效率。经实验证明,该算法简单、高效且稳定性好,尤其对于大数据量的机载LiDAR点云Delaunay三角网生成具有明显的优势。  相似文献   

数字海底地形产品生产技术研究          下载免费PDF全文

贾俊涛  谭冀川  王志梅  汪振华 《海洋测绘》2016,(1):68-71

分析和总结近些年来在数字海底地形模型构建及应用领域的研究成果,结合实际生产应用中遇到的问题,对数字海底地形产品生产技术流程进行了深入探讨。详细论述了数字海底地形产品生产中涉及的关键技术,从作业工序上给出了不同技术处理阶段的解决方案。  相似文献   

基于Delaunay三角网的多边形特征点提取方法     

郭光毅  王新生  李朋泽  邹信  徐亮 《地理空间信息》2014,(4):124-126

提出了一种对数字多边形特征点提取的新方法。本方法从基于多边形边界轮廓点构建的Delaunay三角网的规则和性质出发,依据多边形边界轮廓将Delaunay三角网分为内外两个部分,同时对内外部的Delaunay三角形集合进行分析,实现了对多边形的特征点提取和特征点凹凸性的判断。实验结果表明,该方法是有效的、可行的。  相似文献   

基于可靠匹配点约束的遥感影像密集匹配     

张鑫  王竞雪  刘肃艳  高嵩 《地球信息科学学报》2021,23(8):1508-1523

针对现有由稀到密的加密匹配算法中,初始匹配点可靠性低将导致迭代匹配拓展过程存在较多误匹配的问题,提出一种基于可靠匹配点约束的遥感影像密集匹配算法。首先,利用SIFT匹配点约束直线匹配获得的同名直线构建虚拟匹配点集,结合虚拟匹配点集和SIFT匹配点集建立初始匹配点集;然后,依次采用局部影像信息和局部几何约束对初始匹配点集进行检核剔除错误匹配,主要体现在利用指纹信息和梯度信息构建匹配点局部区域约束剔除较为明显的误匹配点,利用匹配三角网构建局部几何约束剔除由相似纹理产生的误匹配点,得到优化后的可靠匹配点;最后,基于可靠匹配点构建的Delaunay三角网,以三角形重心为加密匹配基元,结合核线约束和仿射变换对其进行迭代匹配拓展,得到最终匹配点集。选取4组资源三号卫星前视数据和后视数据进行实验,结果表明：利用局部纹理特征和局部几何双重约束模型可有效剔除误匹配点得到可靠匹配点,通过可靠匹配点进行迭代匹配拓展得到的密集匹配结果相较于对比算法具有更高匹配精度,在4组数据上其平均匹配精度为95%,具有较好的匹配稳定性。  相似文献   

面状要素主骨架线自动提取算法研究     

沈立辉  吴保国  杨乃 《武汉大学学报(信息科学版)》2014,(7)

基于对Delaunay三角网和对其算法的改进,实现了面状要素主骨架线自动提取。改进了Delaunay三角网生成算法,使其能适用于较为复杂的面状要素的三角网的建立;提出了面状要素三角网边界区域存在的大量的小三角形的定义和处理小三角形的有效算法;以三角形为最小单位作为树节点,有效地建立了基于三角网的二叉树结构。实验验证了对目标主骨架线提取的有效性。  相似文献   

基于特征约束的四面体剖分方法研究     

胡长涛  张志华  吴智慧 《测绘工程》2023,(6):17-22

针对地下空间复杂曲面约束情况，文中提出一种对多地层表面模型进行约束Delaunay四面体剖分构建地质体模型的方法，即利用Delaunay三角网构建地层约束，通过限定四面体单元半径边长比和最小二面角等特征约束控制网格质量剖分生成地质体的四面体格网模型。以陕西省某地区为例，应用此方法构建顾及地下空间约束及可视化效果较好的三维地质模型。实验表明，该方法可生成满足约束条件要求且格网质量较高的地质模型，可为地下矿体开采等实际生产提供数据支持。  相似文献   

面向精细化导航的城市道路网末梢扩展     

袁嘉铭  杨敏  余华飞  赵炜 《北京测绘》2023,(2):172-177

城市道路网数据通常面向市政社区间主体道路采集得到。由于缺乏对社区内部细小分支通道的描述表达，导致居民出行、物流配送产生“最后一公里”的导航盲区问题。针对该问题，本研究尝试将城市社区建筑物间通道融入道路体系中，设计了通过德洛内(Delaunay)三角网支持下的邻近分析与骨架线提取对道路网末梢分支进行扩展的方法。试验案例分析表明扩展后的城市道路体系能够保障导航起始点到达建筑物门栋进口，有利于解决道路导航的最后一公里盲区问题。  相似文献