New algorithm on merging graphic elements of ENC
- Resource Type
- Conference
- Authors
- Zheng, Kai; Sun, Qinggang; Jiang, Yi; Miao, Lei
- Source
- 2015 54th Annual Conference of the Society of Instrument and Control Engineers of Japan (SICE) Society of Instrument and Control Engineers of Japan (SICE), 2015 54th Annual Conference of the. :13-17 Jul, 2015
- Subject
- Aerospace
Bioengineering
Components, Circuits, Devices and Systems
General Topics for Engineers
Power, Energy and Industry Applications
Robotics and Control Systems
Merging
Algorithm design and analysis
Shape
Binary trees
Frequency modulation
Marine vehicles
Emerging operations
ENC
Binary tree search
- Language
In order to improve the efficiency of path planning and auto collision avoidance of unmanned surface vehicle (USV), the standard electric nautical/navigational chart (ENC) needs to be simplified. This paper introduces a universal algorithm for merging graphic elements of ENC. The algorithm focus on the merging operation on polygonal lines and polygons, as while as the binary tree search algorithm is utilized to solve the merging problem of the enclosed areas after the first merging operation. The proposed algorithm can easily be adapted to Boolean operations between regions composed of other shape sets.