CGAL: Выход соседа, когда треугольник отсутствует.

Question

Итак, мне интересно, что происходит в триангуляции CGAL Delaunay, когда вы вызываете соседнюю функцию для соседнего, который не существует. В документации (HERE) он говорит, что это:

The neighbor with index i is the neighbor which is opposite to the vertex with index i. 

Face_handle f.neighbor (int i) const //returns the neighbor i of f. 
             //Precondition:  0 ≤ i ≤ 2. 

Но не все треугольники могут иметь 3 соседей. Край и угловые треугольники будут соседними только 2. Учитывая, что теперь он должен вернуть Face_handle, что произойдет для соседей, которых не существует? Может быть, это будет NULL? Как я могу это проверить?

Причина, по которой я хочу это сделать, заключается в том, что я хотел бы идентифицировать все треугольники треугольника в триангуляции Delaunay. Быть в состоянии проверить треугольники с 2 или менее соседей было бы очень полезно.

Любые идеи?

Answer 1

См. the documentation.

CGAL вводит бесконечную вершину , поэтому каждый «пограничный край» имеет дополнительный сосед, который представляет собой бесконечный треугольник, состоящий из двух вершин вашего ребра и бесконечной вершины.