c++ - 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
}