作者：赫鑫; 任鸿翔航海仿真系统寻路网格德洛内三角网导航网格三角剖分
摘要：针对航海仿真系统中栅格地图适应性较差、效率较低的问题,引入基于德洛内三角网的导航网格作为寻路网格,提出了一种改进三角剖分算法.算法将各层甲板、舱室内的关键点连成多边形;采用逐点插入法构建三角网;改进了回溯循环算法,构建基于多边形边约束的三角网;基于边指向的域外三角形判定法则对三角网进行修正,最终构建出基于德洛内三角网的导航网格.实验结果表明,经改进的算法,构建的导航网格数量较少,计算机运行效率较高.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
