圖表轉換 - 它的名稱是什麼？

Question

我有一個曲線圖，這裏是它的一部分（節點位於邊緣的交叉點;外矩形不是圖的一部分）：

我想它的面轉化爲頂點像這樣：

然後繪製新的頂點之間的邊，並丟棄原始圖像：

此轉換的名稱是什麼？

感謝您的耐心等待，自從我使用圖論以來已經有一段時間了。

Answer 1

您可以使用其舊頂點的座標來計算centroid of each polygon（面），並將它們用作新頂點。通過按照第三張圖中顯示的方式連接新頂點，您會得到原始圖的dual graph。