07/08/28 17:20:57
xy平面の図形の問題なのですが、
二点(xs,ys)-(xe,ye)で与えられる線分が、長方形の領域（左下コーナー(xmin,ymin)、右上コーナー(xmax,ymax)）
と交わるかどうか判定したいのですが、良い方法はありますか？
細かく場合分けして、判定したら出来そうなのですが、
何か物凄くいい方法で、数行で書けるような判定方法があればうれしいのですが。
Cで書いています。
よろしく
07/08/28 17:20:57
xy平面の図形の問題なのですが、
二点(xs,ys)-(xe,ye)で与えられる線分が、長方形の領域（左下コーナー(xmin,ymin)、右上コーナー(xmax,ymax)）
と交わるかどうか判定したいのですが、良い方法はありますか？
細かく場合分けして、判定したら出来そうなのですが、
何か物凄くいい方法で、数行で書けるような判定方法があればうれしいのですが。
Cで書いています。
よろしく