航线规划场景可通航地图拓扑图数据

该数据为二次加工数据，主要以舟山附近海域地图为基础，运用图形学方法，分析网格中的水域代表点以及各相邻网格之间的水域代表点可达关系。数据可用于航线规划等场景。1.以选定海域地图为基础，分析网格中的水域代表点。具体做法是：针对已网格化的海域地图中的每一个网格，获取其所含所有单连通水域多边形（简单多边形）；然后按照简单多边形骨架提取算法提取出该水域多边形的几何中心，作为水域代表点；按顺序记录为该网格的水域代表点（点位）。2.分析各相邻网格之间的水域代表点可达关系。具体做法是：取某网格及其相邻的某个网格，分析该两个网格之间点位（水域代表点）的连通关系，以“<相邻网格-可达相邻网格中点位序列><…-…>”的形式存储可达关系。