arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2006.10286cs.DScs.CG
收藏

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

Cyclic space-filling curves and their clustering property

Igor V. Netay

摘要:

本文介绍了一种构造循环空间填充曲线的算法。一种特殊的构造提供了一系列在所有维度上的空间填充曲线(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分析而来,可能存在错误,请以论文正文为准。

↑