问确定是否存在相交的线段
EN

Stack Overflow用户

提问于 2013-12-11 10:07:31

回答 1查看 22关注 0票数 0

我有个问题。我有一些线段(它们的坐标)的数组，需要确定它们中哪些是相交的。我知道如何确定两个线段是否相交，这一点很明显，但如何处理线段数组并保持良好的时间。我所知道的是，我们可以使用AVL-tree，但我不知道如何使用它。有什么建议怎么做吗？提前谢谢。

发布于 2013-12-11 10:25:38

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

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

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/20509233

复制

相似问题

问确定是否存在相交的线段EN