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になるでしょうか？どうすればこれを確認できますか?

私がこれをしようとしている理由は、ドローネ三角形分割ですべてのエッジ三角形を識別したいからです。隣接する三角形が 2 つ以下の三角形をチェックできると、非常に便利です。

何か案は？

Answer 1

ドキュメントを参照してください。

CGAL は無限頂点を導入するため、各「境界エッジ」には、エッジの 2 つの頂点と無限頂点で構成される無限三角形である追加の隣接エッジがあります。