当前位置:
X-MOL 学术
›
arXiv.cs.CG
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Cyclic space-filling curves and their clustering property
arXiv - CS - Computational Geometry Pub Date : 2020-06-18 , DOI: arxiv-2006.10286 Igor V. Netay
arXiv - CS - Computational Geometry Pub Date : 2020-06-18 , DOI: arxiv-2006.10286 Igor V. Netay
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.
中文翻译:
循环空间填充曲线及其聚类特性
在本文中,我们介绍了一种构建循环空间填充曲线的算法。一个特定的构造提供了一系列所有维度的空间填充曲线(H 曲线)。在这里将它们与 Hilbert 曲线在聚类特性的意义上进行比较,结果表明构建的曲线非常接近,有时比 Hilbert 曲线要好一些。同时,它的构建更简单,评估速度明显更快。
更新日期:2020-06-19
中文翻译:
循环空间填充曲线及其聚类特性
在本文中,我们介绍了一种构建循环空间填充曲线的算法。一个特定的构造提供了一系列所有维度的空间填充曲线(H 曲线)。在这里将它们与 Hilbert 曲线在聚类特性的意义上进行比较,结果表明构建的曲线非常接近,有时比 Hilbert 曲线要好一些。同时,它的构建更简单,评估速度明显更快。