基于改进三角剖分算法的导航网格构建

论文摘要

针对航海仿真系统中栅格地图适应性较差、效率较低的问题,引入基于德洛内三角网的导航网格作为寻路网格,提出了一种改进三角剖分算法。算法将各层甲板、舱室内的关键点连成多边形;采用逐点插入法构建三角网;改进了回溯循环算法,构建基于多边形边约束的三角网;基于边指向的域外三角形判定法则对三角网进行修正,最终构建出基于德洛内三角网的导航网格。实验结果表明,经改进的算法,构建的导航网格数量较少,计算机运行效率较高。

论文目录

• 1 引言
• 2 相关研究基础
•   2.1 航海仿真系统
•   2.2 Delaunay三角网
•   2.3 导航网格
• 3 导航网格的构建
•   3.1 导航网格构建流程
•   3.2 导航网格构建的具体实现
•     3.2.1 构建多边形
•     3.2.2 构建Delaunay三角网
•     3.2.3 构建带约束边的Delaunay三角网
•     3.2.4 删除域外、域内三角形
• 4 结果对比
• 5 结束语

文章来源

类型: 期刊论文

作者: 赫鑫,任鸿翔

关键词: 航海仿真系统,寻路网格,德洛内三角网,导航网格,三角剖分

来源: 计算机仿真 2019年10期

年度: 2019

分类: 信息科技,工程科技Ⅱ辑

专业: 船舶工业,计算机软件及计算机应用

单位: 大连海事大学航海学院

基金: 国家高技术研究发展计划(863)资助项目(2015AA010504),交通运输部应用基础研究资助项目(2015329225204),省自然科学基金指导计划(20170540092)

分类号: U675.7;TP391.9;TP301.6

页码: 373-377

总页数: 5

文件大小: 3055K

下载量: 96