航海模拟器中的岸线实时碰撞检测  

Real-time Collision Detection of Coastline in Navigation Simulator

作　　者：景乾峰 神和龙 尹勇 刘秀文 Jing Qianfeng;Shen Helong;Yin Yong;Liu Xiuwen(Key Lab. Of Marine Simulation and Control, Dalian Maritime University, Dalian 116026, China)

机构地区：[1]大连海事大学航海动态仿真和控制实验室,大连116026

出　　处：《系统仿真学报》2018年第7期2682-2688,2699,共8页Journal of System Simulation

基　　金：交通青年科技英才项目(36260401);海洋公益性行业科研专项(201505017-4);中央高校基本科研业务费(3132016310)

摘　　要：为实现航海模拟器中岸线的实时碰撞检测,对岸线数据采取网格化的预处理方式。建立网格划分的原则;基于裁剪算法进行划分,将网格数据存储至合适的数据结构;基于MFC实现碰撞检测算法并开发了测试程序。为增强碰撞检测的准确性,采用船舶轮廓点进行计算并应用网格拓展方法来避免特殊情况下的判断错误。结果表明,采用预处理后的岸线数据较直接遍历岸线大幅降低了运算量,保证了程序的实时性;所采取的碰撞检测算法精确度较高,增强了航海模拟器作为虚拟现实系统的行为和物理真实感。In order to develop real-time collision detection module of coastline in navigation simulator, a mesh preprocessing method for coastline data is applied. The principle of meshing is established and the coastline data is meshed based on the clipping algorithm. The mesh data is stored into an appropriate data structure. The collision detection algorithm and test program are developed based on Microsoft Foundation Classes（MFC）. The ship contour points and the mesh expansion method are applied to avoid error in special cases which could also improve the accuracy of collision detection. The results show that the method reduces much time compared with the method of traversing the coastline directly, which ensures the real-time performance of the program. The accuracy of the detection algorithm is high, which could enhance the behavior and physical realism of the navigation simulator as a virtual reality system.

关 键 词：航海模拟器 虚拟现实 碰撞检测 实时性 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]