矩形碰撞检测算法 cad制图初学入门

一个简单的多矩形碰撞算法，有快于N^2的方法吗？谢谢。我无法理解解决问题时“碰撞”的含义。我把它理解为矩形覆盖部分重叠时的碰撞。让我们首先来看一个简单的一维情况：一条线...