CGAL - 从 Segment_2 获取边缘

Question

我正在使用 CGAL，并且我有一个用一些顶点创建的多边形。

现在我得到一个片段：

Segment_2 segment = polygon.edge(i)

其中i 是从0 到polygon.size() 的索引。

如何将Segment_2 转换为Edge？就像有一个t.segment(Edge e) 可以从Edge 得到一个Segment_2，我想要一些相反的东西（Segment_2 到Edge）。

现在我完全确定该段属于 Triangulation_2 上的一条边，我该如何获取它？可能是triangulation.edge(Segment_2) 之类的东西。

请帮忙。

Answer 1

如果你已经保留了段的两个点对应的两个顶点句柄，你可以使用这个函数：

bool 
CGAL::Triangulation_2< Traits, Tds >::
is_edge(Vertex_handle va,
        Vertex_handle vb,
        Face_handle & fr,
        int & i
)

假设v1 和v2 是顶点句柄，而t 是您的三角剖分对象：

Face_handle fh;
int i;
if(t.is_edge(v1, v2, fh, i)) {
  Edge my_edge = Edge(fh, i);
  // ... use your Edge
}