我正在将平面图分解为由内面给出的（退化多边形）。我使用的算法只是沿着相对于前一个边缘的最左边的边缘走（它有点复杂但不是很重要）。请参阅链接以获取一个小示例。我的问题如下：该算法还找到了无界外表面的边界。因此我需要找到它（如果可能的话）并删除相应的多边形。
问题本质上如下：给定一组我们知道它们顺时针环绕多边形的有向边，确定它是否是外表面的边界。看起来应该很容易，但我真的迷路了。
top left a planar graph, top right directed edges, bottom: boundary of outer and inner face
