algorithm – 2D空间中对象的高效数据结构

我有一个带有对象的2D空间,每个对象都有坐标向量和一个相对于他的坐标的顶点数组,现在我需要一种存储对象的高效方法,这个商店应该能够添加和删除对象,也是最重要的部分是碰撞检测:

我想得到一个有机会碰撞的对象列表(近邻等),应该快速而简单

O([有碰撞机会的物体数量] * log([所有物体的数量]))这样当没有近物时它应该在O(1)中进行,而不是蛮力的方式来过去所有物体O(n)中的对象.

询问是否有不清楚的事情.

也许你知道关于这个主题或任何好主意的一些链接.

谢谢.

最佳答案
Chipmunk PhysicsBox2D都提供高效的2D碰撞检测.您可以使用其中一个,也可以只检查其来源.

转载注明原文:algorithm – 2D空间中对象的高效数据结构 - 代码日志