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

Автор Evil Genius Labs объясняет, почему все его LED-панели, от крошечной One Inch Fibonacci64 до Fibonacci1024, построены на спирали Ферма. Каждый светодиод ставится по трём правилам: шаг наружу, добавление LED и поворот на 137,508° — золотой угол, который нельзя записать простой дробью, поэтому диоды никогда не выстраиваются в спицы. Шаг по √n даёт каждому LED равную долю площади, а спираль остаётся ровной при любом количестве элементов.
Золотой угол, 360° ÷ φ² ≈ 137,508°, вообще нельзя записать дробью, поэтому светодиоды никогда не выстраиваются в линию.
- _Microft
Если вам интересен трёхмерный случай (относительно) равномерного распределения точек, то у Джона Кука есть кое-что про точки на сфере. И там тоже используется фибоначчиев узор.
https://www.johndcook.com/blog/2023/08/12/fibonacci-lattice/
- 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
- mbf1
Я заметил на шаге 5 этой статьи, что спирали появляются на числах Фибоначчи, таких как 55 и 89 (которые отличаются на 34). Однако если выбрать 72, что находится на полпути между спиралями, можно увидеть кое-что интересное.