Newshot

为什么是斐波那契?

Translation(model translation, not the source's own text)

为什么是斐波那契?

2015 年,我看到 Jim Bumgardner 的这个视频后深受启发,创作了我的第一件斐波那契 LED 作品。我把他视为我斐波那契情结的引路人。

时间快进到 2026 年。我已经做了几十款斐波那契设计。最近,我看到了 Nick Pisarro 这篇精彩的帖子,解释了他是如何运用黄金角打造出美丽的 Halo Pixel。这让我开始思考,该如何解释我所使用的这些技巧。

我做的每一块斐波那契板,从小小的 One Inch Fibonacci64 到 Fibonacci1024,都将其 LED 布置在费马螺线上,与向日葵种子的排列模式相同。它不同于由正方形绘制出的“斐波那契螺旋”——那是一条单一曲线。斐波那契步进则揭示了名字的由来。

规则

从中心开始。然后重复:

  • 向外迈出一小步。
  • 旋转 137.508°。

每块¹斐波那契板上的每个 LED 都是按这些规则放置的。第 n 个 LED 位于第 1 个 LED 周围 n × 137.508° 处,距中心约 √n。接下来的两节将解释这两个数字。

¹ 当然,√n 规则也有例外,比如 Fibonacci64 Flower 和 Fibonacci256 Expanding。

黄金角

任何简单分数圈都会形成辐条。在 90°(四分之一圈)时,每第 4 个 LED 落在同一条线上。120° 形成 3 条辐条,135°(3/8 圈)形成 8 条。

在 137° 时,LED 仍会聚集成臂状,且臂间有间隙。137.5° 恰好是 55/144 圈,因此边缘开始拥挤。

黄金角,360° ÷ φ² ≈ 137.508°,根本无法写成分数,因此 LED 永远不会对齐。该动画测量了 600 个 LED 中最近的两个 LED 的接近程度,以完美蜂窝中间距的百分比表示。

角度最近的两个 LED
90°4%
135°9%
137°55%
137.5°82%
137.508°(黄金角)87%

不过,黄金角并不是唯一得分高的角度。其他“高贵”角度,如 99.5°,也接近。黄金角是距离所有分数最远的那一个。

超过 180° 的角度只是这些的镜像:222.492°(360° − 137.508°)形成相同的螺旋,只是翻转了。这就是为什么你有时会看到黄金角被给出为约 222.5°。

√n 间距

角度确定后,下一个问题是每个 LED 从中心向外迈出的距离。动画中的每个单元格是板上更靠近其 LED 而非任何其他 LED 的区域。

如果向外迈出的每一步大小相同,边缘的空间远多于中间,但获得的 LED 并不更多,因此 LED 最终会在中间拥挤,在边缘稀疏。最大的单元格约为最小单元格的 150 倍。

圆盘的面积随半径的平方增长,因此向外迈出的步长必须随着向外而缩小。按 √n 向外迈步使每个 LED 在板上占据相等的份额,相邻 LED 最终均匀分布。此时最大的单元格仅为最小单元格的 1.3 倍。如果步长缩小得比这更快,就会反转,LED 在中间稀疏、在边缘拥挤。

每个 LED 面积相等时,整个板上的像素密度处处相同。

总能再加一个

方形网格只有在平方数时才显得整齐,同心环只有在每环都满时才整齐,六边形网格只在 7、19、37、61… 时整齐。动画中淡淡的轮廓显示了每种布局在再次看起来正确之前仍需填补的位置。

螺旋在任何数量下都是一个均匀的圆形圆盘,添加一个 LED 永远不会移动任何其他 LED。Fibonacci32、Fibonacci64、Fibonacci128、Fibonacci256、Fibonacci512 和 Fibonacci1024 都使用相同的布局,只是 LED 尺寸和间距不同,每种都停在不同的数量上。

斐波那契数从何而来

文章标题:为什么是斐波那契?

正文: 仔细观察任何一块板子,你都会看到螺旋臂。把每第3个LED连起来,你会得到3条臂,因为黄金角接近三分之一圈。每第5个LED连起来会形成5条朝相反方向弯曲的臂,每第8个会形成8条,依此类推。这些分数(2/5、3/8、5/13、8/21……)每一个都比前一个更接近黄金角,所以每一组臂都更直一些。

任何其他数目,比如4或30,都会在板子上呈之字形或摇摆不定。

臂的数量是3、5、8、13、21和34。在前面加上1、1和2,每个数都是前两个数之和。它们就是斐波那契数,这些板子也正是由此得名。数一数向日葵花盘上的螺旋,你也会发现斐波那契数。

真实的板子

视频展示了真实的Fibonacci256,然后是One Inch Fibonacci64、One Inch Fibonacci128、Fibonacci512和Fibonacci1024。它们都遵循相同的规则。

更多内容见Wikipedia:Fermat螺线、黄金角,以及叶序——植物排列叶子和种子的方式。

本文中的动画和视频 © Evil Genius Labs LLC,采用 CC BY-NC 4.0 许可。欢迎在注明出处的前提下分享和改编,但不得用于商业用途。

The translation is machine-generated and individual terms may be off. Nothing is rewritten or cut; the original is authoritative.

Published by Hacker News
This site only summarises and aggregates; copyright stays with the original author. Headlines and summaries follow the source — where they differ, the original wins.
Read the original ↗