もっと簡単に－線分交差判定－

ここでは、線分交差判定の定石ともいえる方法を紹介しています。 線分と直線の見落としがちな大切な定義です。

[nilab]

もっと簡単に－線分交差判定－ : 絶対値化する必要あり？ Cで書くとこんな感じ。 if((fabs(p1.x-p2.x)*fabs(p3.y-p1.y)+fabs(p1.y-p2.y)*fabs(p1.x-p3.x))*(fabs(p1.x-p2.x)*fabs(p4.y-p1.y)+fabs(p1.y-p2.y)*fabs(p1.x-p4.x))>0){return FALSE;}else{return TRUE;}