相关疑难解决方法(0)

我有顶点和边列表来描述平面几何形状（面是三角形）。例如：

   a_______b
   /|\    /
  / | \  /
e/__|__\/c
    d

Verts: a, b, c, d, e
Edges: (a,b), (a,c), (a,d), (a,e), (b,c), (c,d), (d,e)

这就是我所掌握的有关该特定平面几何形状的所有信息。在此示例中，唯一的内部边缘是 (a,c) 和 (a,d)。所有其他边都是边界边。如何通过算法识别这些边界边缘（或相反地识别所有内部边缘）？

动机：如果有帮助，我正在尝试构建一个导航网格，其中一个步骤是构建可见性图，我认为第一步是识别边界边缘。