Por qué Evil Genius Labs coloca cada LED en una espiral de Fermat
Why Fibonacci?

Jason Coon explica por qué todas sus placas Fibonacci, desde la One Inch Fibonacci64 hasta la Fibonacci1024, sitúan los LEDs sobre una espiral de Fermat, el mismo patrón de las semillas de un girasol. La clave está en tres reglas: avanzar un poco hacia fuera, añadir un LED y girar 137.508°, el ángulo áureo, que no puede expresarse como fracción de vuelta y evita que los LEDs se alineen en radios. Además, el espaciado √n reparte el área por igual y la espiral permite añadir LEDs sin romper la forma.
El ángulo áureo, 360° ÷ φ² ≈ 137.508°, no puede escribirse como fracción, así que los LEDs nunca se alinean.
- _Microft
Si te da curiosidad un caso tridimensional de distribuir puntos de forma (relativamente) uniforme, John Cook tiene algo sobre eso para puntos en una esfera. Y también usa un patrón de Fibonacci.
https://www.johndcook.com/blog/2023/08/12/fibonacci-lattice/
- sph
Acabo de enterarme del hashing de Fibonacci, en el que multiplicas una función hash por cierto factor derivado de la proporción áurea, lo que te da una mejor distribución que un simple módulo entero.
https://probablydance.com/2018/06/16/fibonacci-hashing-the-o...
El gráfico de la distribución es, de hecho, muy similar a los LEDs de este artículo: https://book.huihoo.com/data-structures-and-algorithms-with-...
Así que si te encuentras haciendo:
bucket = hash % total_buckets;
Plantéate introducir el hashing de Fibonacci. Y la razón por la que esto funciona y proporciona una distribución uniforme es esta: https://en.wikipedia.org/wiki/Equidistribution_theorem
- mbf1
Me di cuenta de que en el paso 5 de esto aparecen espirales en números de Fibonacci como 55 y 89 (que están a 34 de distancia). Sin embargo, si eliges 72, que está justo a mitad de camino entre las espirales, ves que ocurre algo interesante.