ハーフエッジデータ構造を使用してPythonドロネー三角形分割を記述しています。
また、三角測量アルゴリズムでは、ハーフエッジのみを格納しようとします。エッジのリストから三角形を取得します。
しかし、これはかなり冗長ですよね？1つの三角形は1つのエッジによって定義され、各エッジには次のエッジへのポインタがあるため、簡単にウォークスルーできるため、三角形を記述するために必要な数よりもはるかに多くのエッジがあります。
1 /ハーフエッジのリストのみを格納するdelaunayにWatsonアルゴを実装しても大丈夫ですか？それでは、歩くのは難しいでしょうか？
キャビティ内のエッジを決定するワトソンのアルゴリズムステップでは、エッジ上を歩き、3つ以上の異なるハーフエッジの端にあるエッジ頂点を見つけたいと思います。
2 /このプロパティは、「この頂点で3つ以上のエッジが終了する」ということで、Bowyer Watsonアルゴのエッジを破棄するための適切な基準ですか？
メッシュを歩くために、各ハーフエッジを繰り返します。ですから、私は三角形ごとではなく、端ごとに作業しています。'next'プロパティを使用せずにメッシュを歩いていますが、これは良くないようです。
3 /エッジのリストとして保存されている、メッシュ内の三角形をウォークスルーする方法は何ですか？または、メッシュのウォークスルーを容易にするために、メッシュをより適切に保存する方法はありますか？
ありがとう！