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

Facebookシェア Twitterツイート LINEで送る Googleシェア このエントリーをはてなブックマークに追加
この章を学ぶ前に必要な知識
Up
0
Down

要約

概要

ある点が直線上の右側か左側にあるかを判定する方法についてまとめたページになります.ここでは外積を使った方法について紹介します.
ー 条件 ー
  • 直線の方向ベクトルまたは直線上の二点
  • 調べたい点の座標
ー 効果 ー
  • 右側にあるか左側にあるかを判定

解  説

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

Reasons
>>隠す