どのように私は、凹面ドロネー三角形分割のうち、三角形をカットしていますか？

Question

私は凹ポリゴンを三角測量するドロネーを使用していますが、それは凹部を埋めます。どのように私は、自動的にポリゴンの境界の外側にある三角形を削除しますか？

Answer 1

自己答え：いくつかのケースでは、これは不可能です。 ます。http：//www.cs私は制約ドロネーアルゴリズムを使用する必要がありました。 cmu.edu/~quake/triangle.delaunay.htmlする

Answer 2

あなたはいけない、あなたは正しく境界を扱うドロネールーチンを見つける必要があります。

別の方法として、あなたは可能性が、あなたがエッジを知っていると仮定すると、すべての三角形を通過し、エッジを横断するものを削除します。 これを実行するコードのセグメントセグメントinterestionテストを探します。