Warum Fibonacci? Wie eine Spirale aus dem Sonnenblumenkern-Prinzip jede LED-Platine rund hält

Why Fibonacci?

Warum Fibonacci? Wie eine Spirale aus dem Sonnenblumenkern-Prinzip jede LED-Platine rund hält

Jason Coon von Evil Genius Labs erklärt, warum jede seiner Fibonacci-Platinen – von der One Inch Fibonacci64 bis zur Fibonacci1024 – ihre LEDs auf einer Fermat-Spirale platziert, demselben Muster wie die Kerne einer Sonnenblume. Drei Regeln genügen: etwas nach außen rücken, eine LED setzen, um 137,508° drehen. Der goldene Winkel lässt sich nicht als Bruch schreiben, deshalb reihen sich die LEDs nie in Speichen auf, und die √n-Schrittweite gibt jeder LED den gleichen Anteil an der Fläche.

Der goldene Winkel, 360° ÷ φ² ≈ 137,508°, lässt sich überhaupt nicht als Bruch schreiben, deshalb fluchten die LEDs nie.
  1. _Microft

    Wenn du dich für den dreidimensionalen Fall interessierst, Punkte (relativ) gleichmäßig zu verteilen, dann hat John Cook etwas dazu für Punkte auf einer Kugel. Und es verwendet ebenfalls ein Fibonacci-Muster.

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

  2. sph

    Ich habe gerade von Fibonacci-Hashing erfahren, bei dem man eine Hash-Funktion mit einem bestimmten, aus dem Goldenen Schnitt abgeleiteten Faktor multipliziert, was eine bessere Verteilung ergibt als ein bloßes Integer-Modulo.

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

    Der Graph der Verteilung ist tatsächlich sehr ähnlich zu den LEDs in diesem Artikel: https://book.huihoo.com/data-structures-and-algorithms-with-...

    Wenn du also gerade Folgendes machst:

    bucket = hash % total_buckets;

    Dann zieh in Betracht, Fibonacci-Hashing einzuführen. Und der Grund, warum das funktioniert und eine gleichmäßige Verteilung liefert, ist dieser: https://en.wikipedia.org/wiki/Equidistribution_theorem

  3. mbf1

    Mir ist in Schritt 5 davon aufgefallen, dass man Spiralen bei Fibonacci-Zahlen wie 55 und 89 erhält (die 34 auseinanderliegen). Wenn man jedoch 72 wählt, was genau auf halbem Weg zwischen den Spiralen liegt, sieht man etwas Interessantes passieren.

Mehr von diesem Tag

2026-11-18