我正在构建一个视频游戏，其中一个 2D 平面图是边接边构建的，并且在任何给定点都需要知道图形的面。“面”是指在 2D 平面上没有任何边穿过它们的图形循环。
我知道循环基础并实现了它并取得了很好的结果，但我想知道是否有算法/数据结构在构建一组面的同时保持不变，同时也在构建图形。
作为参考，这是我在YouTube 上找到的视频。
我希望了解如何/是否可以在每次向图中添加一条边时进行最少的计算。我还尝试查看 2D 平面图的半边和翼边实现，但到目前为止我还没有发现任何可以让我深入了解这一点的东西。非常感谢！