#181 — Weighted Voronoi Stippling
Stippling is an artistic technique that uses numerous dots to craft an image. In this coding challenge I attempt to implement a weighted Voronoi stippling algorithm with p5.js along with the Delaunay triangulation package from d3.js.
Documentation for d3-delaunay
Paper explaining how to generate stipple drawings from grayscale images using weighted centroidal Voronoi diagrams.
Wikipedia page about a sweep line or sweep surface algorithm to solve computational geometry problems in Euclidean space.
Wikipedia page discussing Lloyd's algorithm.
Notes and algorithms dealing with polygons and meshes, includes calculating the area and centroid of a polygon (1988)
Artist Pablo Jurado Ruiz's Instagram.
Wikipedia page about the stippling art process.
Wikipedia page about the Voronoi diagram.
Wikipedia page about the Delaunay triangulation.
Mike Bostock's observable notebook on Voronoi stippling with d3.js.
This video looks at how to access the pixels of an HTML5 canvas in p5.js.
- Editing
by Mathieu Blanchette
- Animations
by Jason Heglund