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

Javascript 在区域四叉树中实现插入/删除/查询范围?,javascript,data-structures,geospatial,region,quadtree,Javascript,Data Structures,Geospatial,Region,Quadtree,当您使用四叉树存储区域而不仅仅是点时,您的实现应该如何更改?我在网上找不到一个好的源代码示例,说明如何实现PR四叉树。我能找到的唯一例子是点四叉树 如果我理解了维基百科的文章,那么区域四叉树在每一层都包含一个完整区域的位图,点四叉树包含4个点的凸包

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

如果我理解了维基百科的文章,那么区域四叉树在每一层都包含一个完整区域的位图,点四叉树包含4个点的凸包