QuadTree:专为测试2D空间中的ABB碰撞而设计的AC#QuadTree实现 源码

四叉树 AC#QuadTree实现专门设计用于测试2D空间中的AABB碰撞。 它有什么作用? 是一种将2D空间递归细分为四边形的方法。 此实现使您可以将矩形插入QuadTree并检查与它们的碰撞。 与将所有矩形都放在一个列表中并分别检查每个矩形的冲突相比,这样做可以大大减少冲突检查的时间。 范例程式码 这是一些有关如何使用此QuadTree的示例。 在这个例子中,我使用的QuadTree ,但如果你是开发一个游戏,你可以使用更方便的值,如QuadTree或QuadTree // Create our quad tree and a list of quads var tree = new QuadTree ( 50 , 0f , 0f , 1000f , 1000f ); var quads = new List