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