c++ - CGAL: 通常の 3D 三角測量と加重 3D 三角測量の違い

Question

一連の 3D 点について、それらすべてがデカルト座標で指定されている場合、その 3D Delaunay 三角形分割と、加重 (ここに示されているように) または通常の 3D 三角形分割との間の CGAL における主な違いは何ですか?

Answer 1

ご存じのように、点の集合が与えられると、この点の集合に対して定義された多くの三角形分割が存在します。Delaunay 三角形分割は、各四面体に対して、外接する球に四面体の頂点以外の点が含まれないような三角形分割です。4 つ以下の点が共球面である場合、それは一意です。通常の三角形分割では、各ポイントに関連付けられた重みを使用して、このページで説明されているように、重み付きポイントの累乗を使用して同様の空虚基準を定義します。特に、通常の三角形分割では、点が凸包上になく、その重みが隣接する点に比べて小さすぎる場合、点が隠される可能性があります (関連付けられた頂点を持つ三角形分割には表示されません)。