共線点を持つポリゴン三角形分割？

Question

私は、同一線上の点を持つポリゴンを持っています。私は生成されたメッシュにこれらの頂点が必要なので、すべての共線点を保持しながらポリゴンを三角形分割したいと思います。現在、poly2triを使用しようとしましたが、同一線上の点はサポートしていません。共線点をサポートするポリゴン三角形分割アルゴリズムはありますか？

Answer 1

ポイントをわずかに動かしてみましょう。それらは共直線ではありません。メッシングをしてポイントを戻す。

私は、メッシュアルゴリズムを実行してから、それを見逃したすべての点を摂動させてから、再度実行しました。

非常に遅いかもしれませんが、動作します。