确定其他线段之间是否存在相交线段

Determine if there are intersecting segments among others

本文关键字：是否存在之间段之间其他更新时间：2023-10-16

我有个问题。我有一些线段数组（它们的坐标），需要确定它们中的哪一个相交。我知道如何确定两个线段是否相交，这有点明显，但如何处理一个线段数组并花很长时间。据我所知，我们可能会使用AVL树，但我不知道如何使用。有什么建议吗？提前谢谢。

在任意一组线段中查找所有交点是通过经典的扫描线方法解决的经典问题。网络上有大量关于如何使用扫掠线来解决线段相交问题的信息。

http://www.cs.tufts.edu/comp/163/notes05/seg_intersection_handout.pdf