C++ 确定其他线段之间是否存在相交线段_C++_Tree_Segments

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

c++ tree

C++ 确定其他线段之间是否存在相交线段,c++,tree,segments,C++,Tree,Segments,我有个问题。我有一些线段（它们的坐标）数组，需要确定它们中哪些是相交的。我知道如何确定两个线段是否相交，这有点明显，但如何处理一组线段和一段美好的时光。据我所知，我们可以使用AVL树，但我不知道如何使用。有什么建议吗？提前感谢。在任意路段组中查找所有交点是经典方法解决的经典问题。网络上有大量关于如何使用扫描线解决线段相交问题的信息编写代码或谷歌搜索将是一个很好的起点

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

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

编写代码或谷歌搜索将是一个很好的起点