《表1 分区索引表：基于4-叉树结构的路网数据最近邻查询算法》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于4-叉树结构的路网数据最近邻查询算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

4-叉树结构的叶子节点即为最后的分区块，通过计算可得每块的坐标信息，Voronoi图中每个POI的数据结构中存储有位置坐标。在构建4-叉树结构过程中，若POI中的点坐标被块坐标包含，则将该POI存储到该叶块的数据链表中，如表1。这样就可将查询范围直接定位到某区块下的数据链表中，大大缩小查询范围，提高查询效率。