別のソースから提供されたデータに基づいて2Dポリゴンマップを描画して、マップでのアクションの分析を容易にしたいと考えています。データの形式は次のとおりです。
1 ['2', '4', '5', '7', '17', '10']
2 ['1', '3', '4']
3 ['2', '11', '4']
4 ['1', '2', '3', '11', '13', '18', '5']
5 ['1', '4', '18', '17']
6 ['7', '8']
...
最初の番号はノードのIDです。次のリストには、その隣接ノードのIDが含まれています。ノードの隣接ノードの数が異なるため、ポリゴンマップを描画する必要があります。
そこで、マップ表現にボロノイポリゴンを使用しようとしました。問題は、すべての近傍関係を満たすポイントをどのように決定できるでしょうか。私の最初の試みは、多かれ少なかれ私の試行錯誤のサイクルにおけるエラーだと思います。graphvizのsfdpツールを使用して、グラフのポイント位置を取得しました。
ポイントの位置を使用すると、次のマップ表現になります。
このアプローチの問題は、たとえばノード4と1が隣接しているが、ボロノイ図ではノードの位置が原因で隣接していないことです。私にとって、このアプローチは失敗しました。
グーグルで、ポリゴンまたはタイルを使用してマップを生成する多くのチュートリアルを見つけましたが、与えられたデータのマップを作成する方法はまだわかりません。(複数の)六角形/三角形/正方形または混合を使用して必要なものを達成するアプローチがあると思いますが、何を検索するかわかりません。
ここで私を助けることができるキーワードまたはアルゴリズムはありますか?
更新/結果:完全を期すために:これは、受け入れられた回答の提案を使用した後の私の結果です。