用于查找线交叉的可能技术

Question

我目前正在尝试找到这些线之间的交叉点。

MATLAB中是否有任何可能的技术来确定这些点，因为x和y坐标不是f的函数？

Answer 1

您可以使用时间复杂度为O（（N + K）log N）的Bentley–Ottmann algorithm Sweepline算法。但据我所知，它不是Matlab内置的。

然而，它有一个不错的伪代码Here。