2直線の交点を求める Posted on 2022年10月5日 一方、計算幾何学と地理情報処理にはより計算量が少ない方法として以下の方法が紹介されています。 線分P1P2とP3P4が交差するためにはPiの座標をとあらわすと、 であれば良い。 とすると となります。交点の座標は で求まります。 参考 2直線の交点を求める 計算幾何学と地理情報処理 ２線分の交点
とあらわすと、
とあらわすと、