X-LABO: 円と線分の交差判定この記事のURL http://www.dango-itimi.com/blog/archives/2006/000858.html こちらのサイトによると円と線分の交差判定方法は、 線分の始点から終点へのベクトルを v、 線分の始点から球の中心へのベクトルを c とします。 v・c<0 の時、球の中心が線分の始点よりも線分から遠くにあるので、 c の長さが球の半径よりも小さければ交差と判定します。 v・c≧0 の時、v・c と v2 の長さを比べます (v 方向での c の長さと v の比較)。 v・c の方が大きければ、球の中心が線分の終点よりも線分から遠くにあるので、 線分の終点と球の中心の距離の 2 乗を求めて、 球の半径の 2 乗よりも小さければ交差と判定します。 v2 の方が大きければ、球の中心から線分に降ろした足が線分上に 存在するはずです。 c2-(v・c/v2)*v・c
