If you have kept the two vertex handles corresponding to the two points of the segment, you can use this function:
bool
CGAL::Triangulation_2< Traits, Tds >::
is_edge(Vertex_handle va,
Vertex_handle vb,
Face_handle & fr,
int & i
)
Assuming v1
and v2
are the vertex handles, and t
your triangulation object:
Face_handle fh;
int i;
if(t.is_edge(v1, v2, fh, i)) {
Edge my_edge = Edge(fh, i);
// ... use your Edge
}