标签： algorithm geometry intersection divide-and-conquer
是否存在分而治之的算法来计算平面上的线交点数？我知道扫描线是解决这个问题的方法，但我正在寻找一种分而治之的算法。我正在考虑以某种方式改变壁橱对算法，但我的解决方案是空的。任何帮助表示赞赏。
编辑：为了澄清，我正在尝试计算线路交叉点的数量。不与飞机交叉。这些线在2维平面上，我只是想计算线交叉点的数量。