Blue Noise – Interactive Explanation of Void and Cluster Algorithm
After reading about the generation of blue noise here on HN a few times my goal was to implement my own variant of the the Cluster and Void algorithm in the most straight-foward way possible, while also visualizing each step. (JavaScript is required in order to step through the algorithm) Most other Blue Noise generator implementations are optimized for speed. Many explanations of the Cluster and Void algorithm I found online were overly complicated or focusing on details that do no help the initial understanding. My implementation is optimized for readability and understanding. I find it…
What it does
In the maker’s words, at launch
After reading about the generation of blue noise here on HN a few times my goal was to implement my own variant of the the Cluster and Void algorithm in the most straight-foward way possible, while also visualizing each step. (JavaScript is required in order to step through the algorithm) Most other Blue Noise generator implementations are optimized for speed. Many explanations of the Cluster and Void algorithm I found online were overly complicated or focusing on details that do no help the initial understanding. My implementation is optimized for readability and understanding. I find it very inspiring see an algorithm broken down to its most essential steps. For one in order to better understand the algorithm itself but also for transfering its key concepts to other tasks, for example when designing my own algorithms. Eg in my rather high level python/numpy implementation one can easily understand that the two phases of the algorithm (phase 2 and phase 3) have no data dependency between each other and can therefor be parallelized. Additionally the numpy implementation demonstrates how the application of high level concepts like rank-polymorphism and convolution allow to express a sophisticated algorithm in only a few lines of code. Hope you like it.
Does the same job
all alternatives →
- BABlotter – An interactive, never ending music video2023 · twitch.tv · ▲166
One day I was listening to a playlist and wished there could be some cool visuals to go along with it. Blotter is a proof of concept I hacked together that does a bit of audio recognition combined with a few generative AI models (both text and img) to create visuals that are relevant to the song. The video stream is generated in real time at 24fps - you can try it yourself by requesting visuals in the Twitch chat using the "!v" command! Right now it's mostly a fun hack project, but I am tinkering with new model architectures for higher fidelity video as well as an interactive tool so people…
- G4Gemma 4 Multimodal Fine-Tuner for Apple SiliconApr 2026 · github.com · ▲235
About six months ago, I started working on a project to fine-tune Whisper locally on my M2 Ultra Mac Studio with a limited compute budget. I got into it. The problem I had at the time was I had 15,000 hours of audio data in Google Cloud Storage, and there was no way I could fit all the audio onto my local machine, so I built a system to stream data from my GCS to my machine during training. Gemma 3n came out, so I added that. Kinda went nuts, tbh. Then I put it on the shelf. When Gemma 4 came out a few days ago, I dusted it off, cleaned it up, broke out the Gemma part from the Whisper…
- VAVisual A* pathfinding and maze generation in Python2024 · github.com · ▲135
I was fascinated reading through another recent HN submission about a highly efficient implementation of A* in Lisp, which got me thinking about how I could do something similar in Python. However, these kinds of pathfinding algorithms really need complex terrain/mazes with interesting obstructions to showcase what they can do and how they work. So, I started thinking about how I could generate cool and diverse random "mazes" (they aren't really mazes, but I'm not sure what the best term is). I got a bit carried away thinking of lots of different cool ways to generate these mazes, such…
- RARandom access noise – counter-based pseudo-random number generator2022 · joelkp.frama.io · ▲20
- ASA Simple GraphRAG Implementation2024 · github.com · ▲30
I made a simple GraphRAG call nano-graphrag. The reason is I try to hack the official implementation released by Microsoft but that version is very hard to read/hack. This algorithm should not be implemented that annoying, I think. So I made a simpler one. It's about 800-900 lines of Python, and it's portable.
More life & fun this month
the category →- TL
Life & fun · 10d ago · louisabraham.github.io
Photosynthesis fires two of your iPhone
Life & fun · 29d ago · photosynthesis.camera
- CCCreatium Coach▲320
Your multimedia mentor that takes you from mid to great
Life & fun · 11d ago · producthunt.creatium.info
SoloUno▲310Take control of hair pulling, nail biting & skin picking
Life & fun · 28d ago · solouno.io
