查找多边形的最内部路径

基本上，您想要列举平面直线图面上的一条边相邻的边。

首先，您需要一个嵌入：对于每个节点，在某个逆时针顺序下将进入它的边进行排序，例如，5→6，8→6，12→6，7→6。（如果您喜欢，可以使用余弦定理避免三角函数。）然后在一个大的映射中存储后继节点：（5→6）：（8→6），（8→6）：（12→6），（12→6）：（7→6），（7→6）：（5→6），（1→7）：（6→7）等等。

其次，要找到定向边右侧的面，需按逆时针顺序反复找到下一个定向边并翻转它，直到回到起始边。例如，1→7，6→7，7→6，5→6，6→5，4→5，5→4，3→4，4→3，2→3，3→2，1→2，2→1，7→1，1→7。

现在这里有一个小的麻烦：如果您从7→1开始，您将循环绕着无限面：7→1，10→1，1→10，9→10等等。解决这个问题的方法是计算面积的符号。如果为负，则我们很好，因为我们按顺时针顺序枚举有限面。如果为正，则我们需要另一个面，因为我们按逆时针顺序枚举无限面。

如果两个相邻面都是有限的，您需要告诉我您想要什么。