2Dの向きのテスト重心座標

整数の重心座標で点の順序付き3タプルがある場合は、どのように向きをテストするのですか？（ポイントが共線であるかどうかを知りたい、左折または右折する）2Dの向きのテスト重心座標

"アルゴリズム"は非常に堅牢でなければならないので、座標をデカルトに変換する必要はありません。

cartesiansについては

、唯一の乗算と加算を使用してこれを決定するための非常に良い方法があります： https://www.cs.cmu.edu/~quake/robust.html

あり3点がここに同一直線上にあるかどうかを調べるために、同様の方法で、あるが、私は知りません私は、このアプリケーションのためにそれを使用することができた場合： http://web.evanchen.cc/handouts/bary/bary-short.pdf

2017-05-16 mrmax1

最後の紙が言うように、ABCはPQRのための領域に署名したCCWベースの三角形のためのCCW順（ページ1での脚注）が陽性であるので、トリプレットP、Q、Rは作ります決定的なら左ターン

x1 y1 z1 
x2 y2 z2 
x3 y3 z3

が正の値（定理10）を有し、そしてポイントがゼロ行列式

2017-05-16 17:29:23 MBo

ための同一直線上にある私はそのためのポイントを正規化する必要がありますか？（x + y + z = 1） – mrmax1

いいえ、このテストには必要ありません。 – MBo

すべてのzの値がゼロの場合はどうなりますか？あなたはそのようなすべての座標を表すことができ、行列が共線性でなくても行列式は0になります。このテストが失敗しないようにするもう1つの機会があるかどうかは、もっとよく似ていました。 – mrmax1

答えて