我有个问题。我有一些线段数组（它们的坐标），需要确定它们中的哪一个相交。我知道如何确定两个线段是否相交，这有点明显，但如何处理一个线段数组并花很长时间。据我所知，我们可能会使用AVL树，但我不知道如何使用。有什么建议吗？提前谢谢。
在任意一组线段中查找所有交点是通过经典的扫描线方法解决的经典问题。网络上有大量关于如何使用扫掠线来解决线段相交问题的信息。
http://www.cs.tufts.edu/comp/163/notes05/seg_intersection_handout.pdf
javascript python java c# php android html jquery c++ css ios sql mysql arrays asp.net json python-3.x ruby-on-rails .net sql-server django objective-c excel regex ruby linux ajax iphone xml vba spring asp.net-mvc database wordpress string postgresql wpf windows xcode bash git oracle list vb.net multithreading eclipse algorithm macos powershell visual-studio image forms numpy scala function api selenium