# Voronoi/Delaunay & Weighted Stippling

**Track:** Advanced Generative Art — Advanced Creative Coding — proposed (50)
**Framework / surface:** p5.js
**Level:** Hard
**Prerequisites:** Arrays of Objects, Images & Pixels as Arrays

**In one line:** Space partitioning and image-driven stippling.

## Theory, aesthetics & inspiration

A Voronoi diagram partitions the plane into cells nearest each seed point; its dual, the Delaunay triangulation, connects them—structures named for Georgy Voronoi and Boris Delaunay. Weighted Voronoi stippling, introduced by Adrian Secord in 2002, drives the seeds toward an image's dark regions using Lloyd's relaxation (after Stuart Lloyd) to iteratively recenter each cell on its weighted centroid, yielding dot density that reads as tone. The result evokes the engraver's and pointillist's craft—stipple shading and Seurat's divisionism rendered algorithmically. The aesthetic prizes restraint: gray emerges from the spacing of identical marks, an image built entirely from where dots are not.