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引入了一个无限顶点 ，因此每个“边界边缘”都有一个附加的邻居，它是由边缘和无限顶点的两个顶点组成的无限三角形。