Abstract Existing methods for automatically selecting islands for nautical charts utilize the Voronoi diagram. However, we will show that the Voronoi diagrams cannot accurately represent the density and distribution of islands in cartographic generalization, which makes it difficult to obtain selection results that meet requirements. We propose a novel method for selecting islands based on influence domains. First, the shortcomings of the Voronoi diagram representation of spatial data are analyzed using an island influence domain (IID) model. Second, the model is defined and constructed, and the importance of an island is weighed according to its attributes. Third, several islands are selected automatically by choosing those with the largest area of IID and deleting those whose IIDs overlapped more with pre-selected islands. Finally, several groups of islands with different types of sea areas are selected for experimentation, and the required selection parameters are determined and analyzed to derive an empirical formula for setting the parameters. The experimental results show that: (1) the proposed method improves the quality of island selection; (2) the empirical formula can be used in parameter setting to obtain acceptable results.

中文翻译：

---

海图中自动选择岛屿的复合影响域模型

摘要 为海图自动选择岛屿的现有方法利用了 Voronoi 图。然而，我们将证明，Voronoi 图不能准确地表示制图综合中岛屿的密度和分布，这使得很难获得符合要求的选择结果。我们提出了一种基于影响域选择岛屿的新方法。首先，使用岛屿影响域 (IID) 模型分析空间数据的 Voronoi 图表示的缺点。其次，定义并构建模型，根据岛屿的属性权衡岛屿的重要性。第三，通过选择IID面积最大的岛，删除IID与预选岛重叠较多的岛，自动选择多个岛。最后，选取若干组不同海域类型的岛屿进行实验，确定并分析所需的选择参数，推导出参数设置的经验公式。实验结果表明：（1）提出的方法提高了选岛质量；(2)在参数设置中可以使用经验公式，以获得可接受的结果。