преобразование графа - как оно называется?

Question

У меня есть график, и вот его часть (узлы расположены на пересечениях ребер; внешний прямоугольник не является частью графика):

Iхотите преобразовать его грани в вершины, например:

, а затем нарисуйте ребра между новыми вершинами и отбросьте исходное изображение:

Как называется это обращение?

Спасибо за ваше терпение;Прошло много времени с тех пор, как я изучил теорию графов.

Answer 1

Вы можете вычислить центроид каждого многоугольника (грань), используя координаты его старых вершин, и использовать их в качестве новых вершин.Соединяя новые вершины, как показано на третьем рисунке, вы получаете двойной граф исходного графа.