一种高效的多边形寻路元数据融合方式——边界爬行算法

游戏寻路中采用网格寻路可以极大的提高寻路效率,但是在斜45度2D游戏地图中使用网格寻路,采用传统的网格生成算法需要消耗非常长的时间。原因是使用Weiler-Athenton算法进行多边形融合时,会进行很多层递归与循环,消耗大量的时间。由于Weiler-Athenton算法是一种泛用性很强的多边形融合算法,而斜45度2D游戏地图的障碍物又具有很强的特殊性,由此我们针对45度2d游戏地图数据的特点,设计了一种名为边界爬行的多边形融合算法,把原来需要5-10小时才可以完成的融合操作缩短到了10-20秒。极大地提高了多边形融合的效率。为编辑器的地图寻路实时预览提供了有力的支持。

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

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

面向多平台的井下作业仿真培训系统

针对井下作业培训平台无法满足员工随时随地进行培训、培训内容缺少交互性等问题,设计并开发了一套面向多平台的支持三维交互的井下作业仿真培训系统.本系统应用WEB、导航网格、数据库、Android等技术,融合移动培训、数字化培训和交互式培训等多种培训方式,改进传统试题模式,解决多平台下的数据源支持问题,利用导航网格技术重写自动寻路.井下作业培训不再受网络、设备等的限制,培训内容交互性强,对于提高培训质量、降低作业现场安全事故的发生率具有较大的价值.