polygon - 凹面のドロネー三角形分割から三角形を切り取るにはどうすればよいですか？

Question

Delaunayを使用して凹多角形を三角形分割していますが、凹多角形が塗りつぶされています。ポリゴンの境界の外側にある三角形を自動的に削除するにはどうすればよいですか？

Answer 1

自己回答：場合によっては、これは不可能です。制約付きのDelaunayアルゴリズムを使用する必要がありました：http ：//www.cs.cmu.edu/~quake/triangle.delaunay.html

Answer 2

境界を正しく処理するDelauneyルーチンを見つける必要があります。

または、エッジを知っていると仮定して、すべての三角形を通過し、エッジと交差する三角形を削除することもできます。これを行うためのコードのセグメントセグメント関心テストを検索します。