geometry - (非正方形)任意比例的希尔伯特空间填充曲线

Question

是否有任何扩展名？希尔伯特 映射 的空间/平面填充曲线非方形表面到矢量/线[用于图像映射到矢量]？

Answer 1

我今天才自己找这个。我找到了 Lutz Tautenhahn 的这个页面:

"Draw A Space-Filling Curve of Arbitrary Size"

该算法没有名字，他没有引用任何其他人，草图表明他自己想出了它。因此，直到有人对该主题有更多了解之前，让我们将其称为 Tautenhahn 曲线？不过，对于 2 的幂，它会变回希尔伯特曲线!

仍在挖掘杂乱的源代码，不知道 Big-O 开销等最终会是什么。

看起来他从上到下尽可能“均匀”地划分空间，因此假设开销不是太大，它可能是您想要做的事情的好选择。

编辑:虽然我怀疑多年后你会看到这一点，但我最近看到了 2000 年的一篇论文，其中采用了另一种可能对你的特定情况有用的方法:

"Context-based Space Filling Curves"作者:Revital Dafner、Daniel Cohen-Or 和 Yossi Matias

它是一种构建空间填充曲线的方法，该曲线对于底层图像数据的变化是“最佳的”。