2直線の交点を求める
一方、計算幾何学と地理情報処理にはより計算量が少ない方法として以下の方法が紹介されています。
線分P1P2とP3P4が交差するためにはPiの座標をとあらわすと、
![](https://mf-atelier.sakura.ne.jp/mf-atelier2/wp-content/uploads/2021/04/image008-1.gif)
![](https://mf-atelier.sakura.ne.jp/mf-atelier2/wp-content/uploads/2021/04/image010-1.gif)
![](https://mf-atelier.sakura.ne.jp/mf-atelier2/wp-content/uploads/2021/04/image012-1.gif)
であれば良い。
![](https://mf-atelier.sakura.ne.jp/mf-atelier2/wp-content/uploads/2021/04/image014-1.gif)
![](https://mf-atelier.sakura.ne.jp/mf-atelier2/wp-content/uploads/2021/04/image016-1.gif)
![](https://mf-atelier.sakura.ne.jp/mf-atelier2/wp-content/uploads/2021/04/image018-1.gif)
とすると
![](https://mf-atelier.sakura.ne.jp/mf-atelier2/wp-content/uploads/2021/04/image020-1.gif)
![](https://mf-atelier.sakura.ne.jp/mf-atelier2/wp-content/uploads/2021/04/image022-1.gif)
となります。交点の座標は
![](https://mf-atelier.sakura.ne.jp/mf-atelier2/wp-content/uploads/2021/04/image024-1.gif)
で求まります。
一方、計算幾何学と地理情報処理にはより計算量が少ない方法として以下の方法が紹介されています。
線分P1P2とP3P4が交差するためにはPiの座標をとあらわすと、
であれば良い。
とすると
となります。交点の座標は
で求まります。