·
搜索结果:找到“Laguerre图”相关结果3条
排序: 按相关 按相关 按时间降序
  • 【期刊】 基于Laguerre图的自优化A-Star无人机航路规划算法

    刊名:系统工程与电子技术 作者:魏瑞轩 ; 许卓凡 ; 王树磊 ; 吕明海 关键词:无人机 ; 航路规划 ; LA-Star算法 ; Laguerre图 ; A-Star算法 机构:空军工程大学航空航天工程学院 ; 空军工程大学航空航天工程学院 年份:2015
    摘要:为了降低无人机航路规划的运算量,减少规划时间,确保算法对于任意形状威胁区域和地形的适应性以及所规划航路的准确性,提出了一种新颖的LA-Star算法用于无人机航路规划。首先把威胁区域和禁飞区域简化为圆形,利用Laguerre图算法进行航路预规划,在此基础上简化二次规划空间的范围,之后恢复威胁区域和禁飞区域的真实形状,在简化后的规划空间内使用改进A-Star算法实施二次航路规划,最后对生成的航路进行自优化处理。仿真结果证明了LA-Star算法满足航路规划的实时性和准确性要求。
  • 【期刊】 带权点集Laguerre图的增量算法与软件设计研究

    刊名:计算机工程与应用 作者:张赋 ; 李旭东 关键词:Laguerre图 ; Regular三角化 ; 增量算法 ; 材料微结构 机构:兰州理工大学材料科学与工程学院 ; 兰州理工大学材料科学与工程学院 年份:2012
    摘要:Laguerre图作为Voronoi图的推广,在计算几何学、材料科学等领域中有着重要应用。重点讨论了带权点集Regular三角化的增量算法以及根据其对偶性质构造Laguerre图的实现过程;通过研究球填充带权点集对Laguerre图胞体结构特征的影响,在此基础上开发了用于参数化、自动化、可视化构造Laguerre图的软件;利用软件给出了多晶体材料与泡沫材料微结构仿真的应用实例,验证了软件的有效性。
  • 【期刊】 面向航路规划的Laguerre图构造算法

    刊名:系统工程与电子技术 作者:王树磊 ; 魏瑞轩 ; 沈东 ; 祁晓明 ; 罗鹏 关键词:航路规划 ; Laguerre图 ; Voronoi图 ; Delaunay图 ; 无人机 机构:空军工程大学无人机运用工程系 ; 空军工程大学无人机运用工程系 ; 中国人民解放军94691部队 年份:2013
    摘要:Voronoi图是一种用于无人机航路规划的图形算法,其得到的初始航路为相邻威胁中心连线的垂直平分线,因而会穿越覆盖范围较广的威胁源。引入计算几何学中的Laguerre图用于航路规划,证明了当两个威胁区域不相交时,Laguerre图生成的初始航路必然从它们之间的空隙内穿过。针对Laguerre图生成算法不易实现的问题,提出一种基于Delaunay图的Laguerre图构造算法,其时间复杂度为线性对数阶。仿真结果证明了Laguerre图在解决航路规划问题上的有效性,所提构造算法的运行时间能够满足在线规划的要求。