Gra*_*ton 18 algorithm line-intersection
给定一个线段列表,找到交叉点的最简单方法是遍历线段列表,检查它们是否相交并记录它们的交点.
但是这种方法的运行时O(n^2)效率非常低.还有其他算法可以加快这个过程吗？
O(n^2)
fin*_*nnw 18
在宾利奥特曼算法可能是你在找什么.
归档时间：
15 年，1 月 前
查看次数：
3559 次
最近记录：