在区域四叉树中实现插入/删除/查询范围

Implementing Insertion/Deletion/QueryRange in a Region-Quad tree?

本文关键字:删除 查询 范围 插入 实现 区域 四叉树      更新时间:2023-09-26

当您使用四叉树来存储区域而不仅仅是点时,您的实现应该如何更改?我在网上找不到一个好的源代码示例,说明如何实现PR-QuadTree。我能找到的例子只有点四叉树。

如果我理解维基百科的文章,区域四叉树持有每个级别的完整区域的位图,点四叉树持有带有4个点的凸包。