feat(algorithms): add voronoi and delaunay demo
Build, Test & Push Frontend / quality-check (push) Successful in 2m25s
Build, Test & Push Frontend / docker (push) Successful in 56s

Delaunay uses Bowyer-Watson with an exact in-circle test. Voronoi
cells are its dual, clipped to the canvas. Click adds a point, drag
moves it; layer toggles and an optional step mode. Max 400 points.
ROADMAP: tick Voronoi, drop the Lenia zoom item.
This commit is contained in:
lobo committed 2026-10-23 15:03:50 +02:00
1 parent 8db70fdd72
commit 58b14a5b64
17 files changed
+1232 -2

No files matched your search

+1 -2
View File
@@ -19,13 +19,12 @@ Open ideas for the playground frontend. Tick a box when done.
## Features
- [ ] Lenia: display zoom so small creatures (e.g. Orbium bicaudatus tails) are visible
- [ ] **Shareable demo state**: keep demo settings in query params (fractal zoom/center, sorting algorithm, seeds). Opening the link restores the view.
- [ ] **New algorithm demos** (pattern: route + `RouterConstants` + `AlgorithmsService` entry + i18n + information panel):
- [x] Boids / flocking (GPU path like cloth)
- [x] **Physarum** (slime mold transport networks, trail map on GPU compute, CPU fallback)
- [ ] Boids 3D (later, 2D done)
- [ ] Voronoi / Delaunay
- [x] **Voronoi / Delaunay** (Bowyer-Watson, CPU + Canvas 2D)
- [x] A* vs Dijkstra side by side (reuse pathfinding)
- [x] Fourier epicycles
- [x] Reaction-diffusion (Gray-Scott) shader (reuse the fractal shader setup)