循环空间填充曲线及其聚类性质
Cyclic space-filling curves and their clustering property
摘要:
本文介绍了一种构造循环空间填充曲线的算法。一种特殊的构造提供了一系列在所有维度上的空间填充曲线(H曲线)。在聚类性质的意义上,它们在这里与希尔伯特曲线进行了比较,事实证明,所构造的曲线非常接近,有时比希尔伯特曲线好一点。与此同时,它的构造更简单,评估速度也明显更快。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。