搜索到1124 篇“ DELAUNAY三角剖分 “的相关文章
基于计算着色器的并行Delaunay三角 剖分 算法 2025年 三角 剖分 是一种经典的计算几何算法,在众多领域中有着广泛地使用,随着实际需求的不断提高,现有的Delaunay三角 剖分 算法已不能满足大规模数据的需求,为此,提出了一种基于计算着色器的并行Delaunay三角 剖分 方法,该方法通过纹理缓存将点集数据输入到计算着色器中,并利用计算着色器加速Delaunay三角 剖分 ,同时在现有方法的基础上提出动态插入法解决点集在离散空间中的重映射问题。此外,为了能够让显存有限的GPU构建出远超其显存限制的Delaunay三角 网,提出基于计算着色器的分区双向扫描算法,并将点集划分为多个子区域,然后通过扫描各个子区域的方式进行构网。实验结果表明:在相同运行环境下,基于计算着色器的方法与现有的方法相比缩短了构网时间。同时分区双向扫描算法很好地解决了GPU的显存瓶颈问题,能让显存有限的GPU构建出远超其显存容量的Delaunay三角 网。关键词：DELAUNAY三角剖分 GPU 并行计算 VORONOI图 基于改进Delaunay三角 剖分 算法的房屋面群自动综合 2025年 三角 剖分 算法,通过选取房屋面代表点、构建与裁剪房屋面群最小生成树和融合房屋面群等步骤,实现了房屋面群的自动综合。结果表明,该方法能很好地体现原数据的分布和形态特征,清晰识别街道和面积较大的内部“岛屿”。该方法的制图综合效果优于传统方法,可应用于产业化生产。关键词：DELAUNAY三角剖分 最小生成树 基于Delaunay三角 剖分 与二次规划的无人赛车路径规划 2025年 三角 剖分 法和二次规划求解方法进行路径规划。对感知系统获得的点云数据进行处理,将其三角 剖分 并剔除外部三角 形,选取三角 形内部中点进行插值生成道路中线;将道路中线引入路径优化模型,选取最小曲率路径和最短距离路径2个优化方向进行对比,将优化问题转化为二次规划问题求解。通过仿真实验对2类优化进行速度规划分析,结果表明最小曲率路径条件下能够获得更快的圈速。在试验赛车上使用最小曲率路径优化算法进行验证,证明该算法能够有效合理地规划出平滑适合赛道的路径,满足赛车比赛要求。关键词：赛车 路径规划 三角剖分 Delaunay三角 剖分 的汽车螺旋锥齿轮磨损检测 2024年 三角 剖分 的汽车螺旋锥齿轮磨损检测方法。通过扫描式方法测量齿轮表面的离散数据,对相邻扫描线进行Delaunay三角 剖分 ,完成齿面非特征离散数据分块,实现对齿轮表面区域的全面描述。根据数据分块结果,采用基于Hermite插值的LMD算法,遍历计算三角 网格的PF分量幅值,完成齿轮磨损故障的检测。实验结果表明,所提出方法的磨损深度与磨损率检测结果与实测结果基本一致,并且能够对齿轮磨损区域面积进行有效检测,检测精度最高达到98.7%。因此,说明所提出方法能够对齿轮磨损进行有效的检测。关键词：DELAUNAY三角剖分 基于快递站点Delaunay三角 剖分 的人口密度估计方法及装置 三角 剖分 的人口密度估计方法及装置，所述方法包括：获取快递站点的位置以及每个站点平均服务人数；利用快递站点的位置将电子地图上的区域进行Delaunay三角 剖分 ，获取三角 形集合，基...一种基于Delaunay三角 剖分 的天然地震波初至实时拾取算法 2024年 三角 (简称为D三角 )剖分 的天然地震波初至实时拾取算法.首先,本文对STA/LTA-AIC(Short-Term Average/Long-Term Average-Akaike Information Criterion)算法特征函数进行参数分析,引用包含平方项和差分项的特征函数,增强算法的实时性;其次,通过改进时窗位置并加入取消时窗的方式,增加算法抗短时强噪声干扰的能力;最后,考虑到地震波在两台站间的最快传播速度,由台间距和地震波最大走时设置走时残差阈值,并依据D三角 关系,提出D三角 触发判别准则剔除部分干扰噪声.川渝地区现场数据验证表明,本文改进的STA/LTA-AIC算法提高了单台拾取地震波初至的抗短时强噪声能力,基于D三角 剖分 的天然地震波初至拾取算法能排除各台站误拾取信号,实时、准确、可靠拾取出实际地震波初至时刻.关键词：DELAUNAY三角剖分 特征函数 时窗 一种基于Delaunay三角 剖分 的地质产状差值算法和装置 三角 剖分 的地质产状差值算法，包括以下步骤：1、建立归一化地质产状表，包括编号、N、E、产状方向D和产状角度P；2、根据归一化地质产状表中的N和E构建Delaunay三角 形...基于Delaunay三角 剖分 的盐池点云三维重建 一种改进Delaunay三角 剖分 的临时道路检测方法 被引量：1 2023年 三角 剖分 算法,实现该特殊场景下的道路检测。使用YOLOv4算法对图像中的交通锥桶目标进行识别,并融合图像信息与激光雷达获取的交通锥桶点云信息,对融合后的交通锥桶信息进行Delaunay三角 剖分 ,提出一种Delaunay三角 网滤波算法与局部优化策略,根据路况变化实现Delaunay三角 网权重与损失值的实时计算,有效滤除损失值总和不满足条件的三角 边,算法减少了Delaunay三角 网内的噪声约束,有效实现车道线与可行驶路径的快速规划与实时更新。实车实验结果表明:该算法平均耗时35.4 ms,所检测路径绝对轨迹误差为0.2 m、准确率为97%,相比传统Delaunay三角 剖分 算法,改进后的算法满足实时性要求,降低了路径检测误差,提高了路径检测准确率。关键词：方程式赛车 三角剖分 路径规划 一种断层面约束下的Delaunay三角 剖分 与等值线生成算法 被引量：1 2023年 三角 剖分 ,设计光滑等值线快速生成算法。形成断层面约束下的层位等值线自动生成技术模块。结果表明,该方法不仅提高等值线绘制的精度,同时也有效降低等值线查找的复杂度,提高了计算效率。关键词：DELAUNAY三角剖分 等值线
