文章 0 浏览 4
2D 空间索引问题: 本质上是一个无限*四叉树的数据结构,其节点既不包含绝对坐标,也不包含绝对尺度——其中每个节点的坐标系已标准化为单位平方 (0,0…
我想创建一个大型 GPS 坐标数据库,可以通过“返回 [此坐标] 'n' 米范围内的所有坐标”来查询该数据库。 我想知道如何在Sqlserver2008中实现四叉树索…
我多年来一直在网上寻找四叉树/四叉树节点实现。 有一些基本的东西,但没有什么是我能够真正将其用于游戏的。 我的目的是在游戏中存储对象以进行碰撞…
我最近了解了二元空间划分树及其在 3D 图形和碰撞检测中的应用。 我还简要地阅读了有关四叉树和八叉树的材料。 什么时候你会使用四叉树而不是 bsp 树…
我正在尝试确定一种快速存储一组对象的方法,每个对象都有一个 x 和 y 坐标值,以便我可以快速检索某个矩形或圆形内的所有对象。 对于小型对象集(~10…
文章 0 评论 0
接受