网格的最优高密度二元空间划分

我正在考虑在我的游戏中实现一些类似的东西。我将创建一个自定义类,它可以像2darray ex一样访问。 map[x][y] 但是底层数据类型更接近于哈希表。像这样的 data[x.Value.ToString() + "," + y.Value.ToString()]

不过,我对一个更优雅的解决方案感兴趣:D

int .)

基本上,它是一个二进制空间分区,它向上构建(而不是向下构建,就像四叉树一样)。如果写入当前分配的矩阵空间之外的点,它将生成一个更大的节点并展开。如果一个节点的大多数子节点都分配了矩阵,它会将它们聚合到自身中并删除它们的引用。这意味着您使用的边界越明确,性能就越好,因为此结构的行为越像矩阵。

我把密码贴出来了 here ,并将尝试在未来编写一些演示,并转移到一个更好的托管网站。