KD-tree：低维空间的分治之道
在低维空间中，KD-tree 仍然是最实用的空间索引。
spatial-index 标签归档
共 2 篇文章 · 返回首页
R-tree 与空间索引：PostGIS 的底层结构
地理信息系统如何在数百万个多边形中快速找到附近的餐厅？R-tree 用层级化的边界矩形将空间搜索从暴力扫描变为对数级查询。
发布来自土法炼钢兴趣小组的知识、笔记、进展和应用。主题包括数据结构和算法、编程语言、网络安全、密码学等。
共 2 篇文章 · 返回首页
在低维空间中，KD-tree 仍然是最实用的空间索引。
地理信息系统如何在数百万个多边形中快速找到附近的餐厅？R-tree 用层级化的边界矩形将空间搜索从暴力扫描变为对数级查询。