可能なテクニックを使用して線の交点を見つける

Question

現在、線の交点を探しています。

xとy座標がfの機能ではありませんので、これらの点を決定するために、MATLABのいずれかの可能な技術は、ありますか？

Answer 1

使用することができますBentley–Ottmann algorithm時間複雑度のスワプリラインアルゴリズムO（（N + K）log N）。しかし、私が知る限り、それはMatlabに組み込まれていません。

しかし、そのためのまともな擬似コードがありますHere。