CGAL：通常の3D三角測量と重み付けされた3D三角測量の差

Question

3D地点のセットについては、すべてがデカルト座標で指定されていますが、CGALの3D Delaunay三角測量とその重み付けの主な違い（here） 3D三角測量？

Answer 1

あなたが知っているように、一連の点がある場合、この点のセットで定義された多くの三角形分割が存在します。 ドロネー三角形分割は、各四面体に対して、外接球 に四面体の頂点以外の他の点は含まれないようなものです。 4点以下が共球であればユニークです。 通常の三角測量では、各ポイントに関連付けられた重みを使用して、重み付きポイントの累乗を使用してthis pageに記載されているのと同様の空の条件を定義します。特に、規則的な三角測量では、点が隠れている可能性があります（関連する頂点を持つ三角形分割には表示されません）。凸包ではなく、その重さが隣接するものに比べて小さすぎる場合もあります。