每个点的颜色与它所跳向的顶点相同。
谢尔宾斯基三角形生成器
把一个三角形分成四个,扔掉中间那个。对剩下的三个三角形做同样的事,一遍又一遍。最后剩下的就是谢尔宾斯基三角形:一个由三个缩小一半的自身副本组成的图形,没有面积,边却无穷无尽。你可以一层一层地构建它,用混沌游戏中的随机跳跃让它长出来,或者在杨辉三角的奇数中找到它;再改变顶点、跳跃比例和余数,看看它周边的其他分形。 从三种方法中任选一种来构建这个分形。“挖去中间”每次一层,把每个三角形的中间部分挖掉:按“播放”或“单步”。“混沌游戏”从一个点跳到下一个点,每次朝随机选中的顶点移动一段距离,并标出每个落点;改变顶点数、跳跃比例和规则,就能长出其他分形。“杨辉三角”按余数给每个数着色:奇数画出谢尔宾斯基三角形。
它是如何运作的
- 选择一种方法:挖去中间、混沌游戏或杨辉三角。
- 按“播放”或“单步”挖去下一层或添加点,或者为杨辉三角设置行数和除数。
- 改变混沌游戏的顶点数、跳跃比例和规则,并在数据格中查看三角形数量、面积和分形维数。
通向同一个分形的三条路
挖去中间是从外向内构建三角形:n 轮之后剩下 3ⁿ 个三角形,占原面积的 (3/4)ⁿ,所以 10 轮后剩下不到 6%。混沌游戏则是从内向外构建:从任意一点出发,朝随机选中的顶点跳到一半处,标出这个点,然后重复。不管骰子怎么掷,标记都会落在谢尔宾斯基三角形上。而在杨辉三角中,每个数都是它上方两个数之和,给奇数着色就会画出同样的图案,因为奇数加偶数、偶数加奇数都是奇数,而奇数加奇数是偶数。
分形维数
把一条线段的尺寸减半,需要 2 个副本才能覆盖它;把正方形减半需要 4 个,立方体需要 8 个。这分别是 2¹、2² 和 2³,指数就是维数。把谢尔宾斯基三角形减半需要 3 个副本,所以它的维数 d 满足 2^d = 3:d = log 3 / log 2 ≈ 1.585。它比曲线多,又比曲面少。用其他顶点数和跳跃比例玩混沌游戏会得到其他维数:5 个顶点、跳跃比例 0.618 得到由五边形组成的五边形,6 个顶点、跳跃比例 2/3 得到由六边形组成的雪花。
常见问题
为什么混沌游戏总是得到同一个图形?
每次跳跃都会把点与所选顶点对应的三角形副本之间的距离减半。无论起点在哪里,跳几次之后,它就离三角形近到差距小于一个像素,从那以后,每次跳跃都把三角形映射到它的三个一半之一上。随机选择只决定三角形被填满的顺序。
四个顶点会怎样?
4 个顶点、跳跃比例 1/2 时,四个缩小一半的副本恰好覆盖整个正方形,所以点只是把它填满,没有空洞。加上一条规则,比如不连续两次选同一顶点,或不选上一个顶点的相邻顶点,分形就会再次出现,因为某些区域再也无法到达。
为什么杨辉三角的奇数会构成谢尔宾斯基三角形?
模 2 的杨辉三角中,第 0 行到第 2ᵏ − 1 行构成一个三角形,接下来的 2ᵏ 行包含它的两个副本,中间夹着一个全是 0 的空三角形,与挖去中间完全一样。1878 年的卢卡斯定理给出了原因:C(n, k) 是奇数,当且仅当 k 的每个二进制位 1 在 n 中也是 1。
其他余数呢?
对于质数 p,模 p 的杨辉三角同样是自相似的,由 p(p + 1)/2 个缩小为 1/p 的副本组成:p = 3 时维数为 log 6 / log 3 ≈ 1.63,p = 5 时为 log 15 / log 5 ≈ 1.68。除以 4 或 6 等合数的余数会产生把各因数图案组合起来的图案。
有任何数据发送到服务器吗?
没有。所有内容都在你的浏览器中绘制,你最近的设置保存在此浏览器的本地存储中。
准备好尝试了吗?
在浏览器中打开 PictorX — 无需安装,无需信用卡即可启动。
前往编辑器