Journal of System Simulation
Abstract
Abstract: 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.
Recommended Citation
Jing, Qianfeng; Shen, Helong; Yong, Yin; and Liu, Xiuwen
(2019)
"Real-time Collision Detection of Coastline in Navigation Simulator,"
Journal of System Simulation: Vol. 30:
Iss.
7, Article 31.
DOI: 10.16182/j.issn1004731x.joss.201807031
Available at:
https://dc-china-simulation.researchcommons.org/journal/vol30/iss7/31
First Page
2682
DOI Link
https://doi.org/10.16182/j.issn1004731x.joss.201807031
Last Page
2688
CLC
TP391.9
Recommended Citation
Jing Qianfeng, Shen Helong, Yin Yong, Liu Xiuwen. Real-time Collision Detection of Coastline in Navigation Simulator[J]. Journal of System Simulation, 2018, 30(7): 2682-2688.
DOI
10.16182/j.issn1004731x.joss.201807031
Included in
Artificial Intelligence and Robotics Commons, Computer Engineering Commons, Numerical Analysis and Scientific Computing Commons, Operations Research, Systems Engineering and Industrial Engineering Commons, Systems Science Commons