Computational Geometry

Geometric algorithms and data structures including Delaunay triangulation, Voronoi diagrams, convex hulls, mesh generation, spatial partitioning, and related mathematical foundations for computing with geometric objects.

Reading List

Under the Hood

Optimizing Poisson Disk Sampling: From Bridson to Mitchell

Sep 2, 2026193

A technical deep-dive into the evolution of Poisson disk sampling, from Bridson's classic efficient algorithm to modern deterministic and optimized variations.

Algorithms & Optimization Computer Graphics Computational Geometry Procedural Generation

Creative Code

Efficient Fractal Boundaries via Hierarchical Jittered Voronoi

Sep 1, 2026

A hierarchical, recursive approach to Jittered Voronoi diagrams that efficiently generates natural-looking fractal boundaries.

Computational Geometry Fractals Procedural Generation Algorithms & Optimization

Creative Code

Procedural Islands III: Multi-Scale Noise and Topological Mountains for Final Elevation

Sep 17, 2025121

Multi-scale noise plus a topological mountain distance field, blended smartly, produces realistic island elevation ready for hydrology.

Procedural Generation Computer Graphics Computational Geometry Algorithms & Optimization