重み付けされたDelaunay三角測量のアルファ形状

Question

私は、重み付けされた奇数三角測量（2Dを重み付けしたと仮定）からアルファ形状を2Dと3Dで解くアルゴリズムを探しています。私は複雑な説明を提供するいくつかのオンラインリンクを見てきました。それは良い説明とアルゴリズムの擬似コードを取得することができれば素晴らしいだろう。

Answer 1

3Dと2Dの重み付きアルファシェイプの両方を提供するCGALを使用できます。

3Dの例はhereとhereです。 2Dの場合も同様です。

Answer 2

アルファシェイプはアルファ値で、すべてのエッジがアルファを超えています。したがって、それらのエッジを削除することができます。私はそれがdtを必要とは思わない。加重dt。