グラフの変換 - その名前は何ですか？

Question

Iグラフを持っており、ここでその一部が（ノードがエッジの交点に配置され、外側の長方形は、グラフの一部ではない）は次のとおり

I頂点に、その顔を変換しますその後、

また、新しい頂点間の辺を描き、元の画像を破棄：

このような

この変換の名前は何ですか。

ご理解いただきありがとうございます。私はグラフ理論を取ってからしばらくしています。

Answer 1

古い頂点の座標を使用してcentroid of each polygon（面）を計算し、それらを新しい頂点として使用できます。 3番目の図に示すように新しい頂点を接続すると、元のグラフのdual graphが得られます。