希尔伯特曲线:无限数学有用吗?

Hilbert's Curve: Is infinite math useful?

频道:3Blue1Brown · 时长:18:18 · 发布:2017-07-21 · 播放:2432913

在 YouTube 观看

简介

3Blue1Brown解释了空间填充曲线和希尔伯特曲线,以及无限的数学构造如何与有限的实用近似相联系。它涉及维度之间的映射和感官概念。

HN 为什么推荐

被推荐为希尔伯特曲线的最佳视觉介绍,这些曲线出现在索引、图像布局和维度映射中。

这是一部关于希尔伯特曲线的精彩视频 — HN, 2017

纯数学 · 趣味与视觉数学

中文字幕节选

我们来聊聊空间填充曲线。 它们的动画效果非常有趣,同时也让我们有机会 探讨一个哲学问题。 数学经常处理无限量,有时如此紧密,以至于 结果的实质只有在无限世界中才能真正有意义。 那么问题来了,这些结果如何在有限的情境中发挥作用? 和所有哲学思考一样,最好留待 我们看过具体案例和真正的数学之后再讨论。 所以我先介绍一种叫做希尔伯特曲线的应用, 然后描述它在无限数学中的一些起源。 假设你想写一些软件, 能让人们用耳朵看东西。 它会接收来自摄像头的图像数据,然后以某种方式 将其有意义地转化为声音。 这里的想法是,大脑具有足够的可塑性,即使原始数据 被打乱成不同的格式,也能从视觉中建立直觉。 我在描述中留下了一些相关研究的链接。 为了让初步实验更容易,你可以从处理 低分辨率的输入图像开始,比如256乘256像素。 为了让我自己的动画制作更简单,我们用方形网格 来表示其中一张图像,每个单元格对应一个像素。 这种声音到视觉软件的一种方法是找到一种好的 方式,将每个像素与一个独特的频率值关联起来。 然后当那个像素更亮时,与之关联的频率就会 播放得更响,如果像素更暗,频率就会安静。 同时聆听所有像素,听起来就像一堆 频率叠加在一起,其中主导频率 对应图像中较亮的区域,听起来像一些 嘈杂的混乱,直到你的大脑学会 理解其中包含的信息。 让我们暂时放下这能否真正起作用的担忧, 转而思考从像素空间到频率空间的什么函数 能让这个软件最有可能成功。 棘手之处在于像素空间是二维的, 但频率空间是一维的。 当然,你可以尝试用随机映射来做这件事。 毕竟,我们希望人们的大脑 无论如何都能从相当古怪的数据中理解出意义。 然而,利用人类大脑已有的 关于声音的直觉可能会更好。 例如,如果我们从频率空间到像素空间的 反向映射来思考, 那么彼此接近的频率 在像素空间中应该保持接近。 这样,即使耳朵很难 区分两个相近的频率, 它们至少会指向空间中的同一个基本点。 为了确保这一点,你可以先描述一种 在这些像素中穿行的方法。 然后,如果你将每个像素固定在这条线上的某个位置,并将整条线 展开成直线,你就可以 将这条线解释为频率空间, 从而得到从像素到频率的关联。 一种穿行方法是每次只走一行, 在向上移动像素空间时左右交替。 这就像一场玩得好的贪吃蛇游戏,所以我们称之为蛇形曲线。 当你把这个想法告诉你的数学家朋友时, 她说,为什么不使用希尔伯特曲线呢? 当你问她那是什么时,她一时语塞。 所以它不是一条曲线,而是一个无限的曲线族。 她开始说,嗯不,它只是一样东西,但我需要 先给你讲一个特定的无限家族。 她拿出一张纸,开始解释她 决定称之为伪希尔伯特曲线的东西,因为没有更好的术语。 对于一阶伪希尔伯特曲线,你将一个正方形分成2x2的网格, 并将左下象限的中心连接到左上象限的中心, 再到右上象限,然后向下到右下象限。 对于二阶伪希尔伯特曲线,与其

HN 上的讨论

我不确定你是否听说过它们,但空间填充曲线是证明这一点的一种方式。这是一个关于希尔伯特曲线的很棒的视频[VIDEO] — rhart92, 2017-09
有一个名为pixd[1]的命令行工具,可以在命令行上生成类似的数据可视化。尽管如此,它只显示二进制数据的静态表示,远不如buredoranna展示文件系统随时间变化的动画gif那么酷。在希尔伯特曲线上绘制这类像素排列,而不是逐行绘制像素,可能会有所帮助。我从一个名为cantordust[2]的Ghidra插件中学到了这个技巧。3blue1brown提供了一些关于希尔伯特曲线像素排列有效性的数学直觉[3]。[1] [LINK] [2] [LINK] [3] [VIDEO] — Cieplak, 2024-01
希尔伯特曲线:无限数学有用吗?由3blue1brown制作[VIDEO]或直接跳到结论;[VIDEO] — 91aintprime, 2020-03
这实际上正是3Blue1Brown关于希尔伯特曲线的视频的主题:[VIDEO] 空间填充曲线是一种将二维压缩为一维的最优映射策略。 — joelg, 2017-10
这听起来会非常有趣。虽然我们还不能扩展我们的感官,但也许可以交换它们。我非常好奇是否有人尝试过使用空间填充的希尔伯特曲线将视觉转换为音频,并让大脑像这个视频[VIDEO]中建议的那样适应它。 — vankessel, 2019-08

相关视频