我有个问题。我有一些线段（它们的坐标），需要确定它们中的哪些是相交的。我知道如何确定 2 个线段是否相交，这有点明显，但是如何处理线段数组并度过一段美好的时光。我所知道的，我们可以使用 AVL-tree，但我不知道如何。有什么建议怎么做吗？提前致谢。
问问题
22 次
1 回答
0
在任意一组线段中查找所有交点是经典扫描线方法解决的经典问题。网上有大量关于如何使用扫掠线解决线段相交问题的信息。
http://www.cs.tufts.edu/comp/163/notes05/seg_intersection_handout.pdf
于 2013-12-11T02:25:38.070 回答