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

摘要：

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

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

所属期刊栏目：36

分类号：TP391.9(计算技术、计算机技术)

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

在线出版日期：2019-11-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：373-377