Tag: 希尔伯特曲线降

将N维值映射到希尔伯特曲线上的点

我有一个庞大的N维点（数千万，N接近100）。 我需要将这些点映射到一个维度，同时保留空间局部性。 我想用希尔伯特空间填充曲线来做到这一点。 对于每个点，我想select曲线上最近的点。 该点的Hilbert值（从曲线起点到拾取点的曲线长度）是I seek的单维值。 计算不一定是即时的，但我期望在不错的现代家庭PC硬件上不超过几个小时。 任何关于实施的build议？ 有没有任何图书馆可以帮助我？ （语言不重要。）