当您使用四叉树来存储区域而不仅仅是点时,您的实现应该如何更改?我在网上找不到关于如何实现 PR-QuadTree 的良好源代码示例。我能找到的唯一例子是点四叉树。
最佳答案
如果我理解维基百科文章,区域四叉树保存一个位图,每个级别都有完整区域,点四叉树保存带有 4 个点的凸包。
关于javascript - 在区域四叉树中实现插入/删除/查询范围?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/24295580/