Paper Info
Title
Maintaining the Spatial Relationships of Marine Vessels Using the Kinetic Voronoi Diagram
Abstract
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.
Year
DOI
Venue
2007
10.1109/ISVD.2007.30
Glamorgan
Keywords
Field
DocType
fundamental geometric problem,spatial relationships,finite set,finite system,kinetic voronoi diagram,well-known conjecture,euclidean space,transponders,data structure,geographic information systems,human error,radionavigation,computational geometry,data structures,kinetics,kinematics,kinetic theory,real time,voronoi diagram,decision support,collision detection,navigation
Geographic information system,Data mining,Collision detection,Navigational aid,Computer science,Simulation,Transponder,Decision support system,Transponder (aeronautics),Voronoi diagram,Radio navigation
Conference
ISBN
Citations 
PageRank 
0-7695-2869-4
1
0.48
References 
Authors
5
2
Name
Order
Citations
PageRank
Ignacy R. Goralski110.48
Christopher M. Gold228935.07