给定一组线段，找到它们的交点最简单的方法是循环遍历线段列表，检查它们是否相交并记录相交点。
但这种方法的运行时间为O(n^2)，非常低效。是否有其他算法可以加速这个过程？
找到所有线段的交点
20
- Graviton
1
也许如果有一种方法可以对它们进行排序...？嗯，好问题！ - FrustratedWithFormsDesigner
网页内容由stack overflow 提供, 点击上面的可以查看英文原文，
原文链接
原文链接
给定一组线段，找到它们的交点最简单的方法是循环遍历线段列表，检查它们是否相交并记录相交点。
但这种方法的运行时间为O(n^2)，非常低效。是否有其他算法可以加速这个过程？