线段数
长度
分形维数
位置

关于空间填充曲线的更多信息

空间填充曲线探索器

线有长度而没有面积,正方形则有面积。然而,一条线可以弯折得经过正方形的每一处。先从几个格子和一条穿过它们的弯折的线开始;把每个格子切成更小的格子,再让线弯折着穿过所有这些小格子;如此反复。观看画笔一层一层地画出希尔伯特曲线、皮亚诺曲线以及它们的近亲,然后把画笔放到曲线上的任意位置,看看线上的哪个点落在正方形的哪个格子里。 空间填充曲线是一条走遍网格中每个格子的线;每升一层,每个格子都被切成更小的格子,线也随之弯折着穿过所有这些小格子。按“播放”可以观看画笔把每一层从头画到尾,按“单步”则画出下一层。可以选择希尔伯特曲线、摩尔曲线、皮亚诺曲线、Z 序、高斯帕的 flowsnake 或谢尔宾斯基箭头曲线。在图上、图下方的彩色线条上或“画笔”滑块上点击或拖动,就能让画笔沿曲线移动:“位置”卡片会给出这一步的序号和它所在的格子。颜色沿着线依次变化,所以颜色相近的格子,就是彼此相近的步。

它是如何运作的

  1. 按“播放”观看画笔把每一层从头画到尾,或按“单步”画出下一层;拖动“层级”可以直接跳到任意一层。
  2. 选择希尔伯特曲线、摩尔曲线、皮亚诺曲线、Z 序、高斯帕曲线或谢尔宾斯基箭头曲线。
  3. 在图上、图下方的彩色线条上或“画笔”滑块上点击或拖动,让画笔沿曲线移动。
  4. 在卡片中读出线段数、长度、分形维数和画笔的位置。

一条走遍每个格子的线

第 n 层的希尔伯特曲线穿过一个 2ⁿ × 2ⁿ 个格子的网格,每个格子只经过一次,而且每一步都走到相邻的格子。第 1 层只是穿过 4 个格子的一个弯折。每升一层,每个格子都换成 4 个更小的格子,每一步都换成这个弯折的一个小副本,并转到合适的方向,使首尾相接。穿过 4ⁿ 个格子的线有 4ⁿ − 1 步,长度是正方形边长的 2ⁿ − 2⁻ⁿ 倍:每升一层,长度差不多翻一倍,而图形的大小保持不变。皮亚诺曲线的做法相同,只是每个格子分成 9 个格子,走的是 S 形弯;摩尔曲线则把四条希尔伯特曲线接成一个闭合的环。

从数轴到正方形

图下方的彩色线条就是从 0 到 1 的数轴,而曲线就是这条数轴折叠进正方形的结果。移动画笔,“位置”卡片就会告诉你它在第几步、在哪个格子里。在希尔伯特曲线上,序号相近的步总是落在相近的格子里,这从颜色上就能看出来:每种颜色都聚成一片。正因如此,希尔伯特曲线被用来把地图、图像等二维数据存放在一维的存储器中。Z 序更容易计算,因为把步的序号的各个二进制位轮流分给各个坐标,就得到了格子的坐标,但它会跳跃:将近一半的步并不走到相邻的格子。

填满其他形状的曲线

高斯帕曲线,也就是 flowsnake,在三角形网格上把每条线段换成七条,填满一个有着分形海岸线的形状——高斯帕岛。它的维数和填满正方形的曲线一样,也是 2:log 7 / log √7。谢尔宾斯基箭头曲线把每条线段换成三条,每条的长度是原来的一半。它永远填不满一块面积:它逼近谢尔宾斯基三角形,维数是 log 3 / log 2 ≈ 1.585,介于线和面之间。

常见问题

一条线怎么能填满正方形?

任何单独的一层都做不到:每一层都是一条普通的线,有长度而没有面积。但这些层级会逐渐稳定下来。线上位于某个固定比例处的点,从一层到下一层移动得越来越少,而所有层级的极限是一条连续曲线,它经过正方形的每一个点。朱塞佩·皮亚诺在 1890 年证明了这样的曲线存在,令当时的数学家大为惊讶。

曲线是否恰好经过每个点一次?

每一层都恰好经过其网格中的每个格子一次。但极限曲线必定会多次经过正方形中的某些点:1879 年,欧根·内托证明了一条线不可能既连续又一一对应地映射到正方形上。希尔伯特曲线会经过某些点两次、三次或四次。

希尔伯特曲线和 Z 序有什么区别?

两者都把网格中的格子排成长长的一列。希尔伯特曲线每一步都走到相邻的格子,所以在这一列中靠得近的格子,在网格中也靠得近。Z 序只需把两个坐标的二进制位交错排列,计算起来更快,但它将近一半的步是跳跃,有些甚至横跨整个正方形。“长度”卡片会统计跳跃的次数。

空间填充曲线有什么用途?

用来把二维数据排成一种能保持邻近关系的一维顺序。数据库和地图服务沿希尔伯特曲线或按 Z 序为地点建立索引,图像处理程序沿希尔伯特曲线逐个走过像素,以分散舍入误差,互联网地址空间的地图也用它让相关的地址彼此挨在一起。

为什么谢尔宾斯基箭头曲线填不满正方形?

因为它只把每条线段分成三段,每段的长度为原来的一半;要填满一块面积,就需要四段。这条曲线逼近谢尔宾斯基三角形,这个形状没有面积,维数为 log 3 / log 2 ≈ 1.585。

准备好尝试了吗?

在浏览器中打开 PictorX — 无需安装,无需信用卡即可启动。

前往编辑器