A Method For Selecting Islands Automatically Based On Competitive Influence Domains

Nowadays, the existing methods usually utilize the Voronoi diagram for automatically selecting the islands in chart. However, it is very hard that the selection results meet the actual requirement, of which the significant reason is that the Voronoi diagram is very difficult to represent the density and distribution of the islands in chart cartography generalization. Aiming at these drawbacks above, a method for selecting islands based on competitive influence domains is proposed in this paper. Firstly, the drawbacks of Voronoi diagram representing density and distribution of spatial data are analysed theoretically, and the island influence domain model is introduced to solve this defect. Secondly, the island influence domain model is defined and created. Thirdly, several islands are selected automatically through selecting the islands with the largest area of influence domain and deleting the islands whose influence domain have more overlap with the pre-selected islands. Finally, the experimental results show that: the proposed method improves the quality of the island selection which is obviously much higher than that of the methods based on Voronoi diagram, and it can be applied into more types of sea areas.