图形转换 - 它的名称是什么？

Question

我有一个图形，这里是它的一部分（节点位于边缘的交叉点;外部矩形不是图形的一部分）：

我想将它的面转换为这样的顶点：

然后在新顶点之间绘制边缘并丢弃原始图像：

此转换的名称是什么？

感谢您的耐心等待;自从我采用图论以来已经有一段时间了。

Answer 1

您可以使用旧顶点的坐标计算centroid of each polygon（面），并将它们用作新顶点。通过在第三个图中显示的方式连接新顶点，您将得到原始图的dual graph。