使用 Networkx 在世界上生成六边形格子图

Question

我想在海洋上生成一个六边形网格来寻找最短路径。

Networkx 提供了lattice.hexagonal_lattice_graph，它生成一个图，其节点和边是平面的六边形平铺。

但是，我不想沿着六边形的边缘搜索，但我想将六边形视为节点，将 6 个相邻的六边形视为相邻节点。这样，一个节点就有6个搜索方向，如figure所示。

要将其应用于船舶路线问题，我将为地球生成这样一个图表并排除陆地多边形内的所有六边形图块，并将与陆地多边形边界相交的六边形划分为更小的六边形，从而创建更高的图形密度沿海地区。

如何创建这样一个六边形平铺图，使得每个节点在 Networkx 的六个方向上都有边？

Answer 1

发现类似问题here。

我递归地将二十面体的三角形细分为更小的三角形，如 blog 中所做的那样。 然后使用 Networkx 构建顶点和边的图。