해바라기 씨앗 배열이 LED 보드에 완벽한 이유
Why Fibonacci?

Evil Genius Labs의 Jason Coon이 자신의 모든 Fibonacci LED 보드가 왜 Fermat 나선, 즉 해바라기 씨앗과 같은 배열을 쓰는지 설명한다. 중심에서 조금 나아가 LED를 놓고 137.508°(황금각)씩 회전하는 단순한 규칙만 반복하면, 어떤 개수의 LED를 추가해도 원형이 유지되고 LED 간격이 균일해진다. 육각 격자나 사각 격자, 동심원 배열은 개수가 맞지 않으면 형태가 무너지지만 나선은 그렇지 않다는 점을 애니메이션으로 보여준다.
황금각은 360° ÷ φ²로, 회전의 분수로 표현할 수 없기 때문에 LED가 절대 같은 선상에 정렬되지 않는다.
HN 토론
16- _Microft
점을 (비교적) 균등하게 3차원으로 분포시키는 경우가 궁금하다면, John Cook이 구 위에 점을 배치하는 방법에 대해 다룬 글이 있습니다. 그것도 Fibonacci 패턴을 사용하더군요.
https://www.johndcook.com/blog/2023/08/12/fibonacci-lattice/
- sph
방금 Fibonacci hashing에 대해 알게 되었는데, 해시 함수에 황금비에서 유도된 특정 인수를 곱하면 단순한 정수 모듈로 연산보다 더 나은 분포를 얻을 수 있다고 하네요.
https://probablydance.com/2018/06/16/fibonacci-hashing-the-o...
분포 그래프는 실제로 이 글의 LED와 매우 비슷합니다: https://book.huihoo.com/data-structures-and-algorithms-with-...
그러니 만약 다음과 같은 코드를 작성하고 있다면:
bucket = hash % total_buckets;
Fibonacci hashing 도입을 고려해 보세요. 그리고 이것이 동작하고 균등 분포를 제공하는 이유는 다음과 같습니다: https://en.wikipedia.org/wiki/Equidistribution_theorem
- mbf1
이 글의 5단계에서 55와 89 같은 Fibonacci 수(둘은 34 차이)에서 나선이 나타나는 것을 발견했습니다. 그런데 나선 사이의 중간 지점인 72를 선택하면 흥미로운 일이 일어나는 것을 볼 수 있습니다.