图形转换 - 它的名字是什么？
我有一个图表，这是它的一部分（节点位于边缘的交叉点；外部矩形不是图表的一部分）：
我想将其面转换为顶点，如下所示：
然后绘制边缘在新顶点之间并丢弃原始图像：
此转换的名称是什么？
感谢您的耐心等待；我已经有一段时间没有学习图论了。
I have a graph and here's a part of it (nodes are located at the intersections of edges; the outer rectangle is not part of the graph):
I want to convert its faces into vertices like this:
And then draw edges between the new vertices and discard the original image:
What is the name of this conversion?
Thanks for your patience; it's been a while since I took graph theory.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
您可以使用旧顶点的坐标来计算每个多边形的质心（面），并将它们用作新的顶点。通过按照第三张图所示的方式连接新顶点，您将获得一个对偶图原始图表。
You can calculate the centroid of each polygon (face) using the coordinates of its old vertices, and use them as the new vertices. By connecting the new vertices the way you show in the third figure, you get a dual graph of the original graph.