我有问题。我有一些段（他们的协调），需要确定它们中的哪些是相交的。我知道如何确定两个段是否相交，这有点显而易见，但是如何处理一个段数组并且时间很长。所有我知道的，我们可能会使用AVL树，但我无法弄清楚如何。有什么建议怎么办？提前谢谢。
答案 0 :(得分：0)
查找任意一组段中的所有交叉点是经典 sweep line 方法解决的典型问题。网上有大量关于如何使用扫描线来解决分段交叉问题的信息。
http://www.cs.tufts.edu/comp/163/notes05/seg_intersection_handout.pdf