论文标题
循环空间填充曲线及其聚类属性
Cyclic space-filling curves and their clustering property
论文作者
论文摘要
在本文中,我们介绍了循环填充曲线的构建算法。一种特殊的结构为各个维度(H-Curves)提供了一系列空间填充曲线。在这里将它们与Hilbert曲线进行了比较,从聚类特性的意义上进行了比较,事实证明,构造的曲线非常接近,有时比Hilbert曲线好一些。同时,其构建更为简单,评估速度明显更快。
In this paper we introduce an algorithm of construction of cyclic space-filling curves. One particular construction provides a family of space-filling curves in all dimensions (H-curves). They are compared here with the Hilbert curve in the sense of clustering properties, and it turns out that the constructed curve is very close and sometimes a bit better than the Hilbert curve. At the same time, its construction is more simple and evaluation is significantly faster.