(CGAL) Как определить, находится ли край на границе триангуляции?

Question

Я проверил мангалы CGAL и не нашел такого метода. И что же мне делать? Проверьте, падает ли край на бесконечную грань? Но ребро в триангуляции также не обеспечивает этот метод.

Answer 1

Triangulation_2 t; 
Edge e; 
Face_handle f = e.first; 
int i = e.second; 
if(f->has_vertex(t.infinite_vertex())) || 
    f->neighbor(i)->has_vertex(t.infinite_vertex()))){ 
    // on edge 
}