点が直線上の右か左にあるか判定したい

点が直線上の右か左にあるか判定する方法についてまとめています. 外積を求めてその正負を確認することで判定します.左側にある場合は正、右側にある場合は負になります. 直線ABと点Pがあるとすると. 1. 右側か左側かを判定するために、直線の方向ベクトルが必要なため、 方向ベクトルを用意するかない場合は二点から方向ベクトル(ベクトルAB)を算出. 2. ベクトルABとベクトルAPで外積を求める 3. 2.の外積が正ならば右側、負ならば左側、0なら直線上.