期刊文献+
共找到89篇文章
< 1 2 5 >
每页显示 20 50 100
基于Delaunay网格和双向搜索的多无人机空中作战通道规划
1
作者 李强 万路军 +1 位作者 吕茂隆 肖博漪 《空军工程大学学报》 北大核心 2025年第5期89-97,共9页
针对多无人机实际作战场景,为实现快速穿越控制区抵达作战区域的目的,提出了基于Delaunay三角网格剖分的空中作战通道规划方法。首先,通过对战场空域分布结构的离散化处理,利用Delaunay三角网格剖分构建搜索地图;然后,通过计算网格的纵... 针对多无人机实际作战场景,为实现快速穿越控制区抵达作战区域的目的,提出了基于Delaunay三角网格剖分的空中作战通道规划方法。首先,通过对战场空域分布结构的离散化处理,利用Delaunay三角网格剖分构建搜索地图;然后,通过计算网格的纵横比,评估并检测生成网格的质量,进而对网格进行优化以提高其质量;最后,通过设计双向搜索策略对A^(*)算法进行改进,在生成的地图中进行成本最小化的路径规划,实现了对已规划路径进行通道化处理的效果。实验结果表明,该研究提出的空中作战通道规划方法能够有效规避威胁,体现了该方法的有效性和优越性。 展开更多
关键词 多无人机作战 delaunay三角剖分 空中作战通道规划 A^(*)算法 双向搜索
在线阅读 下载PDF
融合三维激光点云与BIM的复杂山区地形建模方法
2
作者 甄博 樊旭宏 葛文慧 《金属矿山》 北大核心 2025年第8期253-259,共7页
复杂的地形特征和多变的环境条件使得传统地形测绘方法在精度和效率上面临诸多挑战。提出了一种融合三维激光点云与BIM的复杂山区地形建模方法,旨在提升地形建模精度、完整性及处理效率。首先对三维激光点云数据进行预处理,确保数据质... 复杂的地形特征和多变的环境条件使得传统地形测绘方法在精度和效率上面临诸多挑战。提出了一种融合三维激光点云与BIM的复杂山区地形建模方法,旨在提升地形建模精度、完整性及处理效率。首先对三维激光点云数据进行预处理,确保数据质量和处理效率。然后基于BIM模型的几何和语义信息,将其与点云数据进行空间对齐与信息融合,形成完整的地形与建筑物集成模型。在地形重建阶段,采用Delaunay三角剖分算法生成初步地形网格,并结合BIM模型中的建筑物边界信息进行网格优化,确保地形模型与建筑物的空间一致性和细节准确性。最后,通过拉普拉斯平滑算法对地形表面进行优化,提升模型的细节表现力。试验结果表明:所提方法在精度方面显著优于传统三维点云方法,平均误差降低了47%,均方根误差(RMSE)降低了44%,最大误差降低了50%。同时,建模时间缩短了75%,大幅提升了建模效率,并且在复杂地形和建筑物交界处表现出更高的细节准确性。 展开更多
关键词 三维激光扫描 BIM delaunay 三角剖分算法 地形建模 复杂山区
在线阅读 下载PDF
快速构建Delaunay三角网算法研究 被引量:28
3
作者 宋占峰 蒲浩 詹振炎 《铁道学报》 EI CAS CSCD 北大核心 2001年第5期85-91,共7页
研究一种快速构建 Delaunay三角网的算法 ,该算法结合逐点插入算法和分治算法 ,具有建网速度快、耗费空间小的优点。采用多级自适应网格划分点集 ,对叶子网格内的点采用改进了的逐点插入算法生成子三角网 ,子三角网间利用分治算法的思... 研究一种快速构建 Delaunay三角网的算法 ,该算法结合逐点插入算法和分治算法 ,具有建网速度快、耗费空间小的优点。采用多级自适应网格划分点集 ,对叶子网格内的点采用改进了的逐点插入算法生成子三角网 ,子三角网间利用分治算法的思想进行合并。经实践验证 ,算法复杂度与点数几乎成线性关系。 展开更多
关键词 delaunay三角网 算法 研究 公路 数字地面模型
在线阅读 下载PDF
生成Delaunay三角网的快速合成算法 被引量:37
4
作者 吴宇晓 张登荣 《浙江大学学报(理学版)》 CAS CSCD 2004年第3期343-348,共6页
合成算法结合了传统的递归分割法和逐点插入法的优点,兼顾空间和时间性能.然而,该算法不可避免地继承了两种传统算法的不足,在执行效率上受到限制.为了解决执行效率问题,提出了快速合成算法,对合成算法进行了改进和优化.该算法基于面积... 合成算法结合了传统的递归分割法和逐点插入法的优点,兼顾空间和时间性能.然而,该算法不可避免地继承了两种传统算法的不足,在执行效率上受到限制.为了解决执行效率问题,提出了快速合成算法,对合成算法进行了改进和优化.该算法基于面积坐标的点定位算法和简化的高效空外接圆判断算法,从而大大提高算法的整体执行效率;同时充分考虑平面点集的任意性,适用于对任意平面点集构建Delaunay三角网. 展开更多
关键词 delaunay三角网 快速合成算法 递归分割法 逐点插入法 高效空外接圆判断算法 数字地形建模 GIS
在线阅读 下载PDF
构建Delaunay三角网的一种新型生长法——壳外插入法 被引量:8
5
作者 祝志恒 傅鹤林 +2 位作者 蒲浩 但汉成 聂春龙 《铁道科学与工程学报》 CAS CSCD 北大核心 2007年第6期67-72,共6页
基于逐点插入法中影响域的概念,提出一种新的三角网生长算法——壳外插入法。该算法以三角网外围的凸包生长为基础,通过查找生长边、内蚀既有网、重构三角网3个基本操作,达到既有网在保持Delaunay特性的同时纳入新点,从而实现三角网的... 基于逐点插入法中影响域的概念,提出一种新的三角网生长算法——壳外插入法。该算法以三角网外围的凸包生长为基础,通过查找生长边、内蚀既有网、重构三角网3个基本操作,达到既有网在保持Delaunay特性的同时纳入新点,从而实现三角网的生长。该算法克服了传统生长法需要查找第3点的缺陷,也避免了逐点内插法大量三角形定位的操作,因而算法的平均复杂度达到O(NlogN)。使用了大量的随机散点数据和常吉高速的实测地形点数据对算法进行测试,证实该算法快速有效。 展开更多
关键词 三角剖分 delaunay三角网 生长法 数字地面模型
在线阅读 下载PDF
约束数据域的Delaunay三角剖分算法研究及应用 被引量:16
6
作者 刘少华 程朋根 赵宝贵 《计算机应用研究》 CSCD 北大核心 2004年第3期26-28,共3页
研究了一种约束Delaunay三角网生成算法,它充分利用分治算法与生长算法的优点,对离散点、构网中实时生成的边及三角形采用分块进行网格索引,有效地减少了搜索目标点、边及三角形的时间,从而提高了构网速度,并将该算法用于地面模型的构建... 研究了一种约束Delaunay三角网生成算法,它充分利用分治算法与生长算法的优点,对离散点、构网中实时生成的边及三角形采用分块进行网格索引,有效地减少了搜索目标点、边及三角形的时间,从而提高了构网速度,并将该算法用于地面模型的构建中,实现了地形三维可视化。 展开更多
关键词 DTM delaunay三角网 约束数据 网格索引 算法
在线阅读 下载PDF
Delaunay三角网格化算法及实现 被引量:12
7
作者 管镭 孟宪琦 魏生民 《西北工业大学学报》 EI CAS CSCD 北大核心 1996年第1期138-142,共5页
在实践的基础上,探讨了Delaunay三角网格化算法的实现技巧,提出了改进措施.是后就平面单连通城的Delaunay三角网格化算法及在空间中的应用做了深入的讨论。
关键词 delaunay算法 三角网格化 离散点 计算机图形学
在线阅读 下载PDF
带权优化约束Delaunay三角化算法 被引量:7
8
作者 孟宪海 李吉刚 杨钦 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2005年第12期1284-1288,共5页
Delaunay细化算法是目前大多数约束Delaunay三角化算法的主要思想,针对其要求输入的约束条件中不能包含夹角较小的尖角的问题,给出了Delau-nay细化算法收敛的充分条件,并通过在尖角点和尖角边处引入带权点和带权Delau-nay空圆/球准则的... Delaunay细化算法是目前大多数约束Delaunay三角化算法的主要思想,针对其要求输入的约束条件中不能包含夹角较小的尖角的问题,给出了Delau-nay细化算法收敛的充分条件,并通过在尖角点和尖角边处引入带权点和带权Delau-nay空圆/球准则的方法提出了一种带权优化约束Delaunay三角化算法,解决了经典的细化算法在尖角处算法不收敛时需引入辅助控制区域以及过多辅助点的问题,对算法的收敛性进行了分析,给出了相应的算法应用实例,可以应用于复杂几何对象的科学计算和工程分析. 展开更多
关键词 计算机图形学 三角剖分 算法 约束delaunay三角化 delaunay细化算法 带权
在线阅读 下载PDF
Delaunay三角剖分算法改进与对比分析 被引量:18
9
作者 袁小翠 吴禄慎 陈华伟 《计算机应用与软件》 CSCD 2016年第9期163-166,共4页
针对Delaunay算法的计算速度问题,从数据结构和算法两个方面加以改进。对Delaunay三角剖分的代数拓扑分析,设计一种顺序存贮的Hash数据结构,实现临时单纯形对象的快速和顺序存取、查询、插入和删除等操作;以单纯形边对象的活性分析为核... 针对Delaunay算法的计算速度问题,从数据结构和算法两个方面加以改进。对Delaunay三角剖分的代数拓扑分析,设计一种顺序存贮的Hash数据结构,实现临时单纯形对象的快速和顺序存取、查询、插入和删除等操作;以单纯形边对象的活性分析为核心,以Hash数据结构进行操作,消去生长法的递归过程;此外,提出基于微切平面的生长法,将基于空间四面体的空球搜索降维至局部二维的空圆搜索。对汽车挡泥板和兔子模型进行三角剖分实验,实验结果表明,消去递归的生长法和基于微切平面的生长法和传统的生长法三角剖分效果相同,但是计算速度比传统方法效率更高。 展开更多
关键词 delaunay三角剖分 生长法 半空间 隐式曲面
在线阅读 下载PDF
并行平面Delaunay网格生成 被引量:7
10
作者 梁义 陈建军 +1 位作者 陈立岗 郑耀 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2008年第4期558-564,共7页
基于一个通用的并行平面网格生成框架,实现了高效、可扩展的并行平面Delaunay网格生成器PDMG-2D,它能利用中等规模并行资源在几分钟内生成包含上亿三角形单元的平面网格.针对传统并行网格生成方法在将子域映射到多个处理器上进行处理的... 基于一个通用的并行平面网格生成框架,实现了高效、可扩展的并行平面Delaunay网格生成器PDMG-2D,它能利用中等规模并行资源在几分钟内生成包含上亿三角形单元的平面网格.针对传统并行网格生成方法在将子域映射到多个处理器上进行处理的过程中不考虑子域间邻接关系,从而导致生成的各处理器网格之间共享节点数过多,通信量巨大,而必须进行大规模网格重划分的问题,根据子域邻接关系定义了子域图(SDG),提出了子域负载预估和动态图划分方法,在并行网格生成的同时得到了高划分质量的分布式网格,有效降低了网格重划分所引起的性能代价.实验证明,PDMG-2D具备很好的可扩展性、有效性和稳定性,与传统方法相比,在大幅减少时间消耗的同时,生成了高划分质量的分布式网格. 展开更多
关键词 网格生成 并行算法 delaunay三角化 子域图 网格重划分
在线阅读 下载PDF
约束Delaunay三角剖分中强行嵌入约束边的多对角线交换算法 被引量:41
11
作者 李立新 谭建荣 《计算机学报》 EI CSCD 北大核心 1999年第10期1114-1118,共5页
在不允许改变原有点集的场合,实现约束Delaunay 三角剖分的一种有效算法是:将边界点与内点一起进行标准Delaunay 三角剖分,然后强行嵌入不在剖分中的约束边,最后删除域外三角形.其中,任意一条待嵌入约束边所经三... 在不允许改变原有点集的场合,实现约束Delaunay 三角剖分的一种有效算法是:将边界点与内点一起进行标准Delaunay 三角剖分,然后强行嵌入不在剖分中的约束边,最后删除域外三角形.其中,任意一条待嵌入约束边所经三角形构成的多边形区域称为该约束边的影响域,影响域内部的每条边称为对角线.文中对一般形状影响域中对角线的可交换性进行了研究,并在此基础上,结合对已有算法的分析和借鉴,提出并证明了两种强行嵌入约束边的多对角线交换算法,即递减算法与循环算法. 展开更多
关键词 三角剖分 约束边嵌入 对角线交换 图像处理
在线阅读 下载PDF
一种改进的快速Delaunay三角剖分算法 被引量:20
12
作者 何俊 戴浩 +1 位作者 谢永强 刘宝生 《系统仿真学报》 EI CAS CSCD 北大核心 2006年第11期3055-3057,共3页
Delaunay三角剖分算法是构建数字高程模型(DEM)的主要算法。分析了几种已有Delaunay三角剖分算法后,对前沿边推进算法进行了两点改进。一是直接以边为基础向一侧推进,而不是以凸包为基础向内推进;二是利用分块技术来改进搜索方法,使搜... Delaunay三角剖分算法是构建数字高程模型(DEM)的主要算法。分析了几种已有Delaunay三角剖分算法后,对前沿边推进算法进行了两点改进。一是直接以边为基础向一侧推进,而不是以凸包为基础向内推进;二是利用分块技术来改进搜索方法,使搜索范围限制在搜索边的周围区域,从而极大地提高了Delaunay三角网的推进速度。仿真实验表明,改进后算法效率有了显著提高。 展开更多
关键词 数字高程模型 delaunay三角剖分 数据分块 三角网生长算法
在线阅读 下载PDF
散乱点集Delaunay三角剖分的分布并行算法 被引量:8
13
作者 张明敏 潘志庚 +1 位作者 郑文庭 石教英 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2000年第7期484-487,共4页
为了加快大数据集 Delaunay三角剖分的速度 ,提出了一种能对任意散乱点集进行 Delaunay三角剖分的分布并行算法 ,算法具有容错性和自动负载平衡的能力 .文中对其设计和实现方法进行了详细讨论 ,对算法的复杂性进行了分析 ,实验结果表明... 为了加快大数据集 Delaunay三角剖分的速度 ,提出了一种能对任意散乱点集进行 Delaunay三角剖分的分布并行算法 ,算法具有容错性和自动负载平衡的能力 .文中对其设计和实现方法进行了详细讨论 ,对算法的复杂性进行了分析 ,实验结果表明该算法的加速效果明显 . 展开更多
关键词 分布式图形 delaunay三角剖分 并行算法
在线阅读 下载PDF
Delaunay三角剖分并行算法研究及实现 被引量:7
14
作者 易法令 李庆华 杨薇薇 《小型微型计算机系统》 CSCD 北大核心 2001年第4期450-452,共3页
本文通过对 Delaunay三角剖分的特性和并行性进行分析 ,提出了一种基于网格的 Delaunay三角剖分并行算法 .该算法解决了四点共圆的不唯一性及并行处理边界的任意性问题 ,在任务分配上较好地保证了负载的均衡 ,并在分布式环境中成功地实... 本文通过对 Delaunay三角剖分的特性和并行性进行分析 ,提出了一种基于网格的 Delaunay三角剖分并行算法 .该算法解决了四点共圆的不唯一性及并行处理边界的任意性问题 ,在任务分配上较好地保证了负载的均衡 ,并在分布式环境中成功地实现该算法 。 展开更多
关键词 delaunay三角剖分 并行算法 凸包 任务分配 图像处理 计算机
在线阅读 下载PDF
一种改进的Delaunay三角网生成算法 被引量:7
15
作者 王强 郑逢斌 +1 位作者 乔保军 马庆华 《计算机应用与软件》 CSCD 2010年第8期138-140,共3页
Delaunay三角网在GIS/VR中用途广泛,分割—归并法和逐点插入法是目前普遍用于生成Delaunay三角网的两种算法。在研究基于这两种算法的合成算法后,对其进行了两点改进。一是简化凸壳的生成;二是三角形快速定位,通过确定向量之间的关系来... Delaunay三角网在GIS/VR中用途广泛,分割—归并法和逐点插入法是目前普遍用于生成Delaunay三角网的两种算法。在研究基于这两种算法的合成算法后,对其进行了两点改进。一是简化凸壳的生成;二是三角形快速定位,通过确定向量之间的关系来解决点的定位问题,避免了复杂运算。实验结果证明,改进后的算法不仅继承原算法兼顾空间和时间的性能,且执行效率有明显提高。 展开更多
关键词 delaunay三角网 合成算法 三角形快速定位 凸壳
在线阅读 下载PDF
基于二维凸壳的平面点集Delaunay三角网算法 被引量:7
16
作者 毕硕本 陈东祺 +1 位作者 颜坚 郭忆 《计算机科学》 CSCD 北大核心 2014年第10期317-320,共4页
提出了一种基于并行二维凸壳算法的平面点集的Delaunay三角网生成算法。该算法基于颜坚等在文献[20]中提出的并行二维凸壳算法,在构建凸壳时记录被替换的边和被删除的点,形成一个初始三角网;再在初始三角网的各个三角形内部,采用逐点插... 提出了一种基于并行二维凸壳算法的平面点集的Delaunay三角网生成算法。该算法基于颜坚等在文献[20]中提出的并行二维凸壳算法,在构建凸壳时记录被替换的边和被删除的点,形成一个初始三角网;再在初始三角网的各个三角形内部,采用逐点插入法构建局部的Delaunay三角网;最后,对各个局部Delaunay三角网的边界边进行局部优化,得到原点集的Delaunay三角网。文中给出了算法的正确性说明,实验结果也表明该算法稳定高效。 展开更多
关键词 凸壳 delaunay三角网 并行算法
在线阅读 下载PDF
基于3D Delaunay剖分算法的重力建模与分析 被引量:5
17
作者 李振海 罗志才 钟波 《地球物理学报》 SCIE EI CAS CSCD 北大核心 2012年第7期2259-2267,共9页
地质体的重力建模是正确解释和应用重力资料的关键问题之一.针对非规则形状变密度的三度体,本文提出了基于3DDelaunay剖分算法的重力建模方法.采用3DDelaunay剖分算法将三维目标地质体分解为若干变密度四面体体元,推导了基于四面体体元... 地质体的重力建模是正确解释和应用重力资料的关键问题之一.针对非规则形状变密度的三度体,本文提出了基于3DDelaunay剖分算法的重力建模方法.采用3DDelaunay剖分算法将三维目标地质体分解为若干变密度四面体体元,推导了基于四面体体元的重力正演公式,建立了剩余密度值与重力异常值的线性方程组;以变密度的长方体和倾斜台阶组合体为例,比较分析了常规块体算法和3DDelaunay剖分算法应用于重力正演的有效性,并采用共轭梯度法加密度约束条件对非规则形状变密度的倾斜台阶组合体进行了密度反演.计算结果验证了本文方法的正确性和有效性.基于3DDelaunay剖分算法的重力建模可应用于存在褶皱、断层、裂缝等复杂地质体的重力正反演计算. 展开更多
关键词 3D delaunay剖分算法 重力建模 三度体 重力异常
在线阅读 下载PDF
一种网格和节点同步生成的二维Delaunay网格划分算法 被引量:8
18
作者 骆冠勇 曹洪 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2007年第5期604-608,615,共6页
应用Lawson算法对网格的Delaunay性质进行维护,利用单元尺度场控制生成网格的疏密分布;找到任一不满足尺度场要求的单元,在其可插度最大的边上按一定法则插入新节点,加密网格,实现内节点的生成与网格划分同步进行.该算法避免了搜寻包含... 应用Lawson算法对网格的Delaunay性质进行维护,利用单元尺度场控制生成网格的疏密分布;找到任一不满足尺度场要求的单元,在其可插度最大的边上按一定法则插入新节点,加密网格,实现内节点的生成与网格划分同步进行.该算法避免了搜寻包含三角形的过程,提高了效率.通过多次划分实验表明,该算法的时间复杂度约为O(N1.2).同时,由于在不满足单元尺寸要求的单元边上插入新节点,直接对单元的边长进行控制,使得网格的质量和自适性更加良好. 展开更多
关键词 delaunay三角化 自适应网格 算法
在线阅读 下载PDF
一种改进的高效Delaunay三角网的生成算法 被引量:23
19
作者 郭兆胜 张登荣 《遥感信息》 CSCD 2005年第1期15-17,共3页
Delaunay三角网在GIS/VR中具有很广泛的用途 ,而分而治之算法和逐点插入法是目前普遍用于生成Delaunay三角网的两种算法。本文在研究了基于这两种算法的合成算法后 ,对其进行了修改和优化 ,形成了高效合成算法。高效合成算法中提出了通... Delaunay三角网在GIS/VR中具有很广泛的用途 ,而分而治之算法和逐点插入法是目前普遍用于生成Delaunay三角网的两种算法。本文在研究了基于这两种算法的合成算法后 ,对其进行了修改和优化 ,形成了高效合成算法。高效合成算法中提出了通过确定点线关系来解决点的定位问题 ,优化了其LOP的算法 ,提高了算法的稳定性 ,使其执行效率得到很明显地提高 。 展开更多
关键词 delaunay三角网 高效合成算法 点定位 LOP算法
在线阅读 下载PDF
应用等高线构建Delaunay三角网算法的研究与实现 被引量:5
20
作者 任振娜 李斌兵 +1 位作者 周浩 唐小力 《工程图学学报》 CSCD 北大核心 2006年第6期54-58,共5页
部队的执勤和战斗行动都是在一定的地形条件下实施的,都要受到地形条件的影响和制约。基于等高线构建的Delaunay三角网可以很好的对数字高程模型(DET)进行表示,从而易于指挥员对地貌的识别和对地形进行分析。提出了一种基于等高线一次... 部队的执勤和战斗行动都是在一定的地形条件下实施的,都要受到地形条件的影响和制约。基于等高线构建的Delaunay三角网可以很好的对数字高程模型(DET)进行表示,从而易于指挥员对地貌的识别和对地形进行分析。提出了一种基于等高线一次性构建Delaunay三角网的算法。相对于传统算法,该算法省去了嵌入等高线线段及定位点重新构网的时间。采用VC++6.0对该算法进行了编程与实现。 展开更多
关键词 计算机应用 数字高程模型 delaunay三角网算法 等高线
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部