Почему Fibonacci: как золотой угол расставляет светодиоды идеально

Why Fibonacci?

Почему Fibonacci: как золотой угол расставляет светодиоды идеально

Автор Evil Genius Labs объясняет, почему все его LED-панели, от крошечной One Inch Fibonacci64 до Fibonacci1024, построены на спирали Ферма. Каждый светодиод ставится по трём правилам: шаг наружу, добавление LED и поворот на 137,508° — золотой угол, который нельзя записать простой дробью, поэтому диоды никогда не выстраиваются в спицы. Шаг по √n даёт каждому LED равную долю площади, а спираль остаётся ровной при любом количестве элементов.

Золотой угол, 360° ÷ φ² ≈ 137,508°, вообще нельзя записать дробью, поэтому светодиоды никогда не выстраиваются в линию.
  1. _Microft

    Если вам интересен трёхмерный случай (относительно) равномерного распределения точек, то у Джона Кука есть кое-что про точки на сфере. И там тоже используется фибоначчиев узор.

    https://www.johndcook.com/blog/2023/08/12/fibonacci-lattice/

  2. sph

    Я только что узнал о фибоначчиевом хешировании, где вы умножаете хеш-функцию на определённый коэффициент, производный от золотого сечения, что даёт лучшее распределение, чем просто целочисленный остаток.

    https://probablydance.com/2018/06/16/fibonacci-hashing-the-o...

    График распределения действительно очень похож на светодиоды в этой статье: https://book.huihoo.com/data-structures-and-algorithms-with-...

    Так что если вы ловите себя на том, что делаете:

    bucket = hash % total_buckets;

    Подумайте о введении фибоначчиева хеширования. И причина, по которой это работает и обеспечивает равномерное распределение, вот эта: https://en.wikipedia.org/wiki/Equidistribution_theorem

  3. mbf1

    Я заметил на шаге 5 этой статьи, что спирали появляются на числах Фибоначчи, таких как 55 и 89 (которые отличаются на 34). Однако если выбрать 72, что находится на полпути между спиралями, можно увидеть кое-что интересное.

Ещё за этот день

2026-11-18