考虑n轴平行矩形的集合。蛮力算法是检查一个矩形与其他的相交，复杂性为O（n ^ 2）。是否有任何复杂的O（nLogn）寻找这些矩形集合之间的所有交叉点？
第二个问题是如何在给定矩形集合中找到矩形内的矩形，也具有复杂性O（nLogn）。
最佳答案
查看四叉树或轴对齐边界框宽相命中检测。
这些是典型的矩形命中检测游戏使用/物理引擎系统。
关于algorithm - N个矩形交集，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/32236098/