By Topic

Maintaining the Spatial Relationships of Marine Vessels Using the Kinetic Voronoi Diagram

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Ignacy R. Goralski ; University of Glamorgan, UK ; Christopher M. Gold

In this paper a new type of GIS system for maritime navigation safety is proposed. The system takes advantage of the properties of the kinetic Voronoi diagram (VD), and uses the "quad-edge" data structure for the maintenance of the spatial relationships of ships and other navigational objects. The locations of ships are updated in real-time using a standard onboard transponder, and moving-points VD algorithms. These spatial relationships are used for collision detection and avoidance. The system is aimed at tackling the main cause of marine accidents - human errors - by providing navigational aid and decision support to mariners. A brief introduction into static and kinematic Voronoi methods is given and is followed by a discussion of different types of GIS systems for marine purposes. The state-of-the-art in maritime safety and its major developments are also covered.

Published in:

Voronoi Diagrams in Science and Engineering, 2007. ISVD '07. 4th International Symposium on

Date of Conference:

9-11 July 2007