标签: intersection quadrilaterals
我正在寻找一种算法,可以让我知道四边形是否与另一个相交。我对路口本身不感兴趣,我只想知道路口是否存在。
我找到了类似此处提出的解决方案:https://math.stackexchange.com/questions/141798/two-quadrilaterals-intersection-area-special-case
但是我的问题比写这篇文章的人要简单,因此可能也有一个更简单的解决方案。