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引入了一個無限頂點 ，因此每個“邊界邊緣”都有一個附加的鄰居，它是由邊緣和無限頂點的兩個頂點組成的無限三角形。