LEDを黄金角で並べると、なぜ美しいのか
Why Fibonacci?

Evil Genius LabsのJason Coonは、2015年にJim Bumgardnerの動画を見たことをきっかけにFibonacciシリーズのLED作品を作り始め、今では数十種類のデザインを手がける。すべての基板は、中心から少しずつ外へ出てLEDを置き、137.508°の黄金角だけ回すという同じ規則で、ひまわりの種と同じFermat螺旋にLEDを配置している。黄金角は分数で表せないためLEDが spokes 状に整列せず、√nの間隔で各LEDが基板を均等に分け合う。この記事はその仕組みを図解で解説する。
黄金角は360°÷φ²であり、分数として表せないため、LEDが決して一列に並ばない。
HNでの議論
16- _Microft
3次元の場合で点を(比較的)均等に分布させる方法に興味があるなら、John Cookが球面上の点についての記事を書いています。しかもそれもフィボナッチパターンを使っています。
https://www.johndcook.com/blog/2023/08/12/fibonacci-lattice/
- sph
ちょうどフィボナッチハッシュについて学んだところです。ハッシュ関数に黄金比から導かれる特定の係数を掛けることで、単なる整数の剰余よりも良い分布が得られるというものです。
https://probablydance.com/2018/06/16/fibonacci-hashing-the-o...
分布のグラフは確かにこの記事のLEDと非常によく似ています:https://book.huihoo.com/data-structures-and-algorithms-with-...
ですから、もし次のようなコードを書いているなら:
bucket = hash % total_buckets;
フィボナッチハッシュの導入を検討してみてください。そして、これが機能し、一様な分布をもたらす理由はこれです:https://en.wikipedia.org/wiki/Equidistribution_theorem
- mbf1
この記事のステップ5で、55や89(その差は34)のようなフィボナッチ数で螺旋が現れることに気づきました。しかし、螺旋の中間にある72を選ぶと、興味深いことが起こります。