2013年12月18日水曜日

直線と点との距離

直線 (x1,y1)-(x2,y2)
点(x,y)

xa = x - x1
ya = y - y1

xb = x2 - x1
yb = y2 - y1

l = sqr( (x2 - x1)^2 + (y2 - y1)^2) --- 2点間の距離

e = abs(xa * yb - xb * ya)   ---- 外積の絶対値

直線と点の距離= e / l