使用空间填充 H 曲线对地理点数据进行哈希
数据结构与算法
2024-03-26 v1 计算几何
摘要
我们构建了基于空间填充 H 曲线使用的地理哈希过程。与基于 Hilbert 曲线使用的构造相比，该曲线提供了一种计算量更少的地理哈希构造方式。同时，H 曲线具有更好的聚类特性。
引用
@article{arxiv.2403.16216,
title = {Hashing geographical point data using the space-filling H-curve},
author = {Igor V. Netay},
journal= {arXiv preprint arXiv:2403.16216},
year = {2024}
}