在Region-Quad树中实现Insertion / Deletion / QueryRange？

Question

如果您使用四叉树来存储区域而不仅仅是积分，那么您的实施应该如何改变？我无法在网上找到一个如何实现PR-QuadTree的良好源代码示例。我能找到的唯一例子是点四叉树。

Answer 1

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