循环空间填充曲线及其聚类特性
数据结构与算法
2020-06-19 v1 计算几何
摘要
本文介绍了一种构造循环空间填充曲线的算法。一种特定的构造提供了所有维度上的空间填充曲线族（H 曲线）。本文在聚类特性方面将它们与 Hilbert 曲线进行了比较，结果表明所构造的曲线与 Hilbert 曲线非常接近，有时甚至略优。同时，其构造更简单，求值速度显著更快。
关键词
引用
@article{arxiv.2006.10286,
title = {Cyclic space-filling curves and their clustering property},
author = {Igor V. Netay},
journal= {arXiv preprint arXiv:2006.10286},
year = {2020}
}
备注
19 pages, 13 figures, 4 tables