论文标题

循环空间填充曲线及其聚类属性

Cyclic space-filling curves and their clustering property

论文作者

Netay, Igor V.

论文摘要

在本文中,我们介绍了循环填充曲线的构建算法。一种特殊的结构为各个维度(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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源