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

请参阅文档。

CGAL 引入了一个无限顶点，因此每个“边界边”都有一个额外的邻居，这是一个无限三角形，由您的边的两个顶点和无限顶点组成。