搜索到843篇“ DELAUNAY三角网“的相关文章
- Delaunay三角网的构建方法
- 本发明提供了一种Delaunay三角网的构建方法，该方法包括：读取离散的二维数据；遍历离散的二维数据，将包含所有离散点的动态矩形包围盒作为凸壳，构建初始三角网；对离散点进行排序，删除重复的离散点；基于插入点混合定位算法，...
- 冯帅杰周兰凤
- 基于Delaunay三角网的克里金并行算法优化
- 2024年
- 当采样点数据量较大时,可以采用Delaunay三角剖分建立三角网来使用局部邻域采样点进行克里金插值.但是该算法需要对每个插值点拟合半变异函数,插值点规模大时造成巨大开销.为此,本文提出了一种以三角形为单位拟合半变异函数的克里金插值方法,采用CPU-GPU负载均衡将部分计算优化,充分考虑不均匀样本对克里金插值效果的影响.结果表明,本文算法能够保证不均匀样本集的插值效果,提升了计算性能且能够保证较高的精度.
- 陈国军李子祥付云鹏李震烁
- 关键词：负载均衡邻域搜索并行计算
- POI点要素空间邻近图质量评价——以Delaunay三角网和缓冲区构建方法为例
- 2024年
- 为有效促进地理空间数据邻近关系的快速构建与语义表达,基于结构、数量、空间、性能等多重视角,提出结合图结构分析、度频率分析、可视分析、推理性能分析的空间邻近图评价方法,并利用Delaunay三角网和缓冲区两种方法进行上海市交通服务设施POI点要素空间邻近图构建与质量评价。结果表明,相比缓冲区方法,基于Delaunay三角网构建的空间邻近图具有如下优势:①在结构方面,规模小、图上节点聚集程度低、冗余邻近关系少;②在数量方面,邻近关系数量少且集中、局部邻近关系冗余度低;③在空间方面,邻近关系数量与POI空间分布情况相关性强;在性能方面,推理效率稳定。该方法能对空间邻近图进行全面评价,可为地理空间知识图谱构建过程中邻近关系建立方法的选择提供参考。
- 苏友能徐青朱新铭邹霓霄武钰清刘波
- 关键词：DELAUNAY缓冲区POI知识图谱
- 利用并发Delaunay三角网格的裂缝提取方法研究
- 2024年
- 针对建筑修复基于点云边缘检测的墙面裂缝提取结果受可变阈值和裂缝形态影响严重的问题,提出一种结合裂缝点云的几何特征和二维分布特征,联合共享顶点Delaunay三角形网格与邻近异常点二次判断的墙面裂缝检测方法:(1)基于平面拟合和三维坐标变换实现点云数据降维;(2)利用Delaunay三角形网格质量特征排除裂缝处格网并结合点云几何特征和分布特征实现内外层异常点二次判断;(3)通过密度聚类实现裂缝区域的精确筛选,并将裂缝边缘点还原到三维空间提取裂缝的几何特征上。通过建筑墙面激光点云数据进行实验验证与分析,实验结果表明:实测墙面的裂缝检测召回率、准确率均达到100%,与人工提取结果相比较,裂缝几何特征的最大相对偏差为-9.7%。该方法可为大规模建筑墙面损坏检测提供技术支撑。
- 杨烨沈月千
- 关键词：遥感激光点云
- 基于改进Delaunay三角网的压裂改造体积计算法方法
- 本发明公开了一种基于改进Delaunay三角网的压裂改造体积计算法方法，包括以下步骤：进行Delaunay三角剖分，生成Delaunay三角网；进行Delaunay三角剖分时，以外接圆规则作为判断三角形是否为Delaun...
- 曹强贾虎
- 基于Delaunay三角网约束的倾斜影像匹配
- 2023年
- 针对倾斜影像存在尺度变化大、匹配困难的问题,提出一种基于Delaunay三角网约束的倾斜影像匹配方法.首先检测影像上的最大稳定极值区域(Maximally Stable Extremal Regions,MSER)作为初始匹配点,然后利用这些初始匹配点构建Delaunay三角网,并以同名三角形、核线、灰度等作为约束条件,迭代匹配左、右影像上三角网内的尺度不变特征变换(Scale-Invariant Feature Transform,SIFT)特征点.试验表明:所提方法能获得可靠的匹配结果,匹配点分布均匀,具有较高的匹配正确率和匹配精度.
- 代安进戴华阳阎跃观朱元昊赵传武
- 关键词：DELAUNAY三角网尺度不变特征变换
- 结合FREAK和Delaunay三角网的图像匹配算法
- 2023年
- 针对机器人搭配视觉对目标物进行检测、识别和抓取等作业,提出了一种结合FREAK和Delaunay三角网的图像匹配算法。该算法综合了FREAK特征检测算法能获取到快速稳定的获取特征点和Delaunay三角网算法,能够利用FREAK特征点的粗匹配点对构建三角网的优势,以颜色不变量模型作为FREAK的输入,利用K近邻算法解决FREAK算法引起的颜色特征信息丢失和特征点过于密集的问题。根据三角形相似度函数保留Delaunay三角网中三角形相似度大于0.75的三角形,剔除错误匹配对数,提高匹配精度。通过实验论证该算法的优势和可靠性,与当前匹配算法相比,该算法能有效的提高图像的匹配率。
- 林永升范文强项靖杜志
- 关键词：特征点提取目标识别DELAUNAY三角网
- 基于改进Delaunay三角网的煤堆三维重构算法被引量：1
- 2023年
- 煤堆表面结构复杂且点云数据量大,传统的Delaunay三角网剖分算法无法满足企业实际需求。为了快速、精准地完成煤堆曲面重构,提出了基于组合三角剖分的改进Delaunay三维重构算法,该算法将剖分过程分为区域分块、单区域剖分及区域连接3个步骤。通过对标准煤堆模型测量实验,10次测量平均误差为2.66%,算法的稳定性和精度都较高。最后以徐州某发电厂的封闭储煤基地为试验场所,分别通过逐点插入法、三角网生长法与本文提出的改进算法,对煤堆进行三维重构。对比发现,改进算法重构曲面更加细腻,在构网点数、狭长三角形数及时间上表现均为最优,重构时间89 s,测量误差仅为0.21%,满足效率与精度要求。
- 金雷朱元彩王莉吴兆立宋志军
- 基于delaunay三角网的低精度轨迹数据处理方法及系统
- 本发明提供一种基于delaunay三角网的低精度轨迹数据处理方法及系统，方法包括：获取低精度轨迹数据；提取第一个轨迹点，获取与第一个轨迹点的距离和角度差满足设定条件的轨迹点集；基于轨迹点集，进行delaunay三角网计算...
- 胡丹丹尹玉成石涤文刘奋
- 基于Delaunay三角网的主成分分析法的空间滤波方法
- 本发明涉及共模误差提取技术。本发明是要解决提取CME的方法只有当CME的空间响应接近均匀时才有效的问题，提供了一种基于Delaunay三角网的主成分分析法的空间滤波方法，其技术方案可概括为：首先对区域内各个站点进行Del...
- 赵子成熊菠林刘建明黄立群陈阳杨利赵青海于洋张红伟曾庆华
