问题标签 [hilbert-curve]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
108 浏览

c++ - 映射点与希尔伯特曲线

我一直在尝试为希尔伯特曲线图和逆图编写一个函数。幸运的是,上面有另一个 SE 帖子,接受的答案得到了高度评​​价,并且特色代码基于同行评审的学术期刊上的一篇论文

不幸的是,我玩弄了上面的代码并查看了论文,但我不确定如何让它工作。似乎被破坏的是我的代码向后绘制了 2 位二维希尔伯特曲线的后半部分。如果你在最后一列画出二维坐标,你会向后看到曲线的后半部分(位置 8 及以上)。


我不认为我被允许发布原始 C 代码,但下面的 C++ 版本只是经过轻微编辑。我的代码中有一些不同的东西。

  1. C 代码对类型不那么严格,所以我不得不使用std::bitset

  2. 除了@PaulChernoch在前面提到的 SE 帖子中提到的错误之外,下一个for循环段错误也是如此。

  3. 该论文奇怪地表示一维坐标。他们称其为数字的“转置”。我编写了一个从常规整数产生“转置”的函数。

这个算法的另一件事是:它不会产生单位间隔和单位超立方体之间的映射。相反,它扩展了问题并在间隔和具有单位间距的立方体之间映射。

这是代码(在 C++ 中)。

关于另一篇文章,我注意到了一些奇怪的事情:

  1. 除了@PaulChernoch在上面提到的 SE 帖子中提到的错误之外,下一个for循环段错误也是如此。

  2. 没有人在谈论论文如何不提供单位间隔和单位立方体之间的映射,而是提供从整数到大立方体的映射,以及

  3. 我在这里没有看到任何关于论文用于无符号整数“转置”的奇怪表示。

如果你在最后一列画出二维坐标,你会向后看到曲线的后半部分(位置 8 及以上)。

0 投票
0 回答
94 浏览

python - 希尔伯特谱的标度指数与傅里叶谱的指数不匹配

我正在使用 python 中的 emd 包将时间序列分解为 IMF 的。然后我想估计边际希尔伯特谱。

在此处输入图像描述

根据 Huang 的原始论文

https://arxiv.org/pdf/1401.4211.pdf

,傅里叶谱的幂律指数应该与边缘希尔伯特谱的一个匹配。边际 Hibert 谱由下式给出:

在此处输入图像描述,

在哪里,在此处输入图像描述

其中 Ai 是模式 i 的幅度和相位时间序列。

我正在使用的代码如下:

关于我可能做错了什么的任何想法?

有第二个方程可以用来估计 h 为:

在此处输入图像描述 其中,频率 [ωi] 和幅度 [Ai] 的联合概率密度函数 (pdf) P(ω, A),它们是从所有模式 i = 1 · · · N 一起提取的。

在这种情况下,有人可以指出我如何在给定矩阵 IA、IF 的情况下执行积分?

0 投票
1 回答
45 浏览

geometry - Google S2 对 Hilbert Curve 的使用如何解决(如果不是,则最小化)像 Geohash 中具有不同前缀值的更接近的单元格的问题?

在 GeoHash 的情况下,靠近的两个点可以具有完全不同的哈希值,从而无法进行前缀比较之类的事情。这是因为在祖先线的某个地方,有一个分裂(在地理分组中)。

S2 如何尝试解决该问题以进行查询?我在 S2 上阅读了一堆帖子,但无法理解。

0 投票
0 回答
18 浏览

geometry - 当用于空间索引时,希尔伯特曲线如何比 Z-Order 曲线最大化“参考局部性”?

以下文章在“S2CellId 编号”部分下提到了它

你能尽可能简单地解释逻辑,最好用例子吗?

0 投票
1 回答
65 浏览

python - 如何使用 Turtle [Python 3] 制作最有效的希尔伯特曲线?

我正在尝试制作一个需要尽可能少的时间来完成的希尔伯特曲线。这是到目前为止的代码(使用海龟图形和递归改编自希尔伯特曲线

这个问题是乌龟做了很多不必要的转弯 - 在开始和所有连接时 - 我理解为什么会发生这种情况,但我不知道如何解决它。

如果我可以在上面的代码中更改任何其他内容以使海龟更快,欢迎提出建议!