User:Thijshijsijsjss/Pen Plotting Panache/Plotillism

Steps of Weighted Voronoi Stippling visualized (please, enjoy the typo)

Stochastically chosen seed points

Paths of seed points during iterative relaxation

Relaxed seed points after 50 iterations

Relaxed seed points, no background

References

• Paper introducing Weighted Voronoi Stippling
• Coding Train tutorial and reference code (p5.js using D3 library)
• Wikipedia: Voronoi diagram (basis for relaxation)
• Wikipedia: Delaunay triangulation (dual graph to Voronoi diagram that might be used for optimized pixel-coloring)
• Lloyd's Algorithm (Voronoi iteration) (way of iterative relaxation of seed points)
• Calculating the center of a polygon Paul Burke's reference (not used, this script is using pixel information)