Coding Challenge 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 along with the Delaunay triangulation package from . Code: 🚀 Watch this video ad-free on Nebula Web Editor Sketches: 🕹️ Weighted Voronoi Stippling: 🕹️ Circumcircle: 🕹️ Delaunay Triangulation: 🕹️ Voronoi Diagram: 🕹️ Voronoi Phyllotaxis: 🕹️ Voronoi Diagram colored by area: 🕹️ Lloyd’s relaxation: 🕹️ Weighted Stippling - Size and Color: 🕹️ Weighted Stippling - Abstract Pattern: 🕹️ Weighted Stippling - Video: 🎥 Previous: 🎥 All: References: 🔗 d3-delaunay: 🔗 Weighted Voronoi Stippling: 🔗 Sweep Line Algorithm: 🔗 Lloyd’s algorithm: ’s_algorithm 🔗 Polygons and meshes by Paul Bourke: 🎨 Pablo Jurado Ruiz: 🔗 Stippling: 🔗 Voronoi Diagram: 🔗 Delaunay Triangulation: 🔗 Mike Bostock’s Voronoi Stippling: @mbostock/voronoi-stippling Videos: 🚂 Pixel Array: Related Coding Challenges: 🚂 C4 Worley Noise: 🚂 33 Poisson-disc Sampling: Timestamps: 0:00 Hello! 0:37 What is a Delaunay triangulation? 2:31 d3-delaunay package 2:49 Coding the delaunay triangulation. 6:38 What is a Voronoi diagram? 9:17 voronoi function on the delaunay object 10:25 Things you could try with the Voronoi diagram 10:56 Lloyd’s “relaxation“ algorithm 12:07 Calculate the average of a polygon’s vertices 15:30 Calculate the area of a polygon 16:45 Calculate the proper centroid of a polygon 18:47 What is stippling? 19:45 Draw dots based on brightness value of pixel 21:50 Calculate a weighted centroid 24:51 Using () 27:52 Ideas for you to try! 28:47 Goodbye! Editing by Mathieu Blanchette Animations by Jason Heglund Music from Epidemic Sound 🚂 Website: 👾 Share Your Creation! 🚩 Suggest Topics: 💡 GitHub: 💬 Discord: 💖 Membership: 🛒 Store: 🖋️ Twitter: 📸 Instagram: 🎥 Coding Challenges: 🎥 Intro to Programming: 🔗 : 🔗 Web Editor: 🔗 Processing: 📄 Code of Conduct: This description was auto-generated. If you see a problem, please open an issue: #delaunaytriangulation #imagestippling #voronoi #sweepalgorithm #lloydsalgorithm #p5js #javascript