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

标签 javascript data-structures geospatial region quadtree

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

最佳答案

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

关于javascript - 在区域四叉树中实现插入/删除/查询范围?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/24295580/

相关文章:

c - 如何在链表的开头插入节点?

r - 在 R 中的 geotiff 上绘制 LAT/LON 坐标

mongodb - 创建地理空间查询以查找彼此半径内的两个用户

javascript - 仅显示下拉 ajaxToolkit 中匹配的搜索模式项 :ListSearchExtender

javascript - 将 Post 请求发送回 Sinatra 路由

javascript - addEventListener() 适用于作为参数传递的变量,但不能直接作用于变量?

javascript - 使用 jquery 解析 JSON?

c - C 中的快速 union 实现

c - 如何仅使用 Push、Pop、Top、IsEmpty、IsFull 对堆栈进行排序?

ruby-on-rails - Rails Mongoid geo_near 按距离排序