通过C ++中的坐标检测大量对象的碰撞

Question

我正在使用GDI绘制和动画一些对象。我需要检测这些物体之间的碰撞并改变它们的运动方向。我的问题是：是否有任何算法通过C ++中的坐标检测对象碰撞？

Answer 1

我的建议是使用物理引擎。由于您只需要2D，我建议使用Box2D或chipmunk。这可能比自己实现它更容易。

Answer 2

如果您使用2D，我建议您查看QuadTree。 （在GIS应用程序中大量使用）这个link具有这种特殊数据结构的C ++实现

如果您使用的是3D，我建议您查看OcTree。