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

标签 geometry computational-geometry feature-extraction

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

最佳答案

我今天才自己找这个。我找到了 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

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

关于geometry - (非正方形)任意比例的希尔伯特空间填充曲线,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/33058327/

相关文章:

pyspark - 如何将从逻辑回归模型获得的系数映射到pyspark中的特征名称

c++ - 3d 空间中两个 vector 之间的角度

java - 从A点直接移动到B点

c++ - C++ 中的几何库

java - 在多边形的线上选择一个随机点

c++ - 如果每个节点只知道到 3 个最近节点的距离,则构建一个 2d map

javascript - d3.js 中的轨道类型图

algorithm - 基于欧氏距离的 3D 连接点标记

python - 从 numpy 中的二维图像中提取特征向量

python - 在 scikit-learn 中组合特征提取类