algorithm - 三角形分割後の 2D 三角形のワインディングを決定する

Question

私はかなりうまく機能する三角測量コードを使用しています（穴のあるポリゴンを処理し、JTSと統合します）が、明らかに三角形の曲がりを尊重していません。一部の出力三角形は一方向にワインディングされ、一部は別の方向にワインディングされます。

これらの逸脱した三角形の曲がりを特定して修正することは可能ですか? おそらく隣接する三角形からの情報を使用しますが、もちろん単純であるほど良いです。

Answer 1

三角形 ABC の場合、外積 (B - A) x (C - A) を計算することで巻線を見つけることができます。z=0 の 2d tri の場合、z コンポーネントのみが含まれます。

すべて同じ巻線を行うには、この z コンポーネントが負の場合、頂点 C と B を交換します。