在 Region-Quad 树中实现插入/删除/查询范围？

Question

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

Answer 1

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