2007-02-13から1日間の記事一覧

計算幾何(8)

(前回のつづき) 線分同士の交差判定を行なうためには、線分を直線とみなして、まず二直線の交点を求めるほうが簡単である。 直線L = (Z1,Z2) , 直線M = (Z3,Z4) の交点なら L : t Z1 + (1-t) Z2 , M : sZ3 + (1-s)Z3として、s,tを求めて 0