polygon - 一般的なポリゴンクリッパー：追加の頂点なしで三角形分割

Question

GPCを使用して、ポリゴンを三角形に分割しています。ただし、GPCは、三角形の生成中に追加の頂点を作成していることは明らかです。これを回避する方法はありますか？

Answer 1

別の三角測量器を使用してください。 poly2triは有望に見えます。

Answer 2

耳のクリッピングなど、別の方法を使用してください。これは多角形を三角形分割しますが、追加の頂点は導入しません。これにより、奇妙な三角形 (非常に長くて薄い) が生成されることがありますが、これはアーティファクトをレンダリングしやすいため、望ましくない場合があることに注意してください。