Coding Challenge 181: Weighted Voronoi Stippling
From The Coding Train Β· Β· 28 min

The player loads from YouTube only when you click. It uses YouTube's privacy-enhanced mode.
If the video does not play, the owner may have turned off embedding. Watch it on YouTube instead.
Description
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. Code: https://thecodingtrain.com/challenges/181-image-stippling
π Watch this video ad-free on Nebula https://nebula.tv/videos/codingtrain-coding-challenge-181-weighted-voronoi-stippling
p5.js Web Editor Sketches: πΉοΈ Weighted Voronoi Stippling: https://editor.p5js.org/codingtrain/sketches/Z_YV25_4G πΉοΈ Circumcircle: https://editor.p5js.org/codingtrain/sketches/eJnSI84Tw πΉοΈ Delaunay Triangulation: https://editor.p5js.org/codingtrain/sketches/fuQz_-FnA πΉοΈ Voronoi Diagram: https://editor.p5js.org/codingtrain/sketches/GpeT1W8X1 πΉοΈ Voronoi Phyllotaxis: https://editor.p5js.org/codingtrain/sketches/ydiZeUK8R πΉοΈ Voronoi Diagram colored by area: https://editor.p5js.org/codingtrain/sketches/opmU_UQqg πΉοΈ Lloyd's relaxation: https://editor.p5js.org/codingtrain/sketches/04sgsAcNu πΉοΈ Weighted Stippling - Size and Color: https://editor.p5js.org/codingtrain/sketches/_HTZUBPld πΉοΈ Weighted Stippling - Abstract Pattern: https://editor.p5js.org/codingtrain/sketches/9ntWWLXqA πΉοΈ Weighted Stippling - Video: https://editor.p5js.org/codingtrain/sketches/7TKSgi16z
π₯ Previous: https://youtu.be/L4u7Zy_b868?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH π₯ All: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH
References: π d3-delaunay: https://d3js.org/d3-delaunay π Weighted Voronoi Stippling: https://www.cs.ubc.ca/labs/imager/tr/2002/secord2002b/secord.2002b.pdf π Sweep Line Algorithm: https://en.wikipedia.org/wiki/Sweep_line_algorithm π Lloyd's algorithm: https://en.wikipedia.org/wiki/Lloyd%27s_algorithm π Polygons and meshes by Paul Bourke: https://paulbourke.net/geometry/polygonmesh/ π¨ Pablo Jurado Ruiz: https://www.instagram.com/pablojuradoruiz/ π Stippling: https://en.wikipedia.org/wiki/Stippling π Voronoi Diagram: https://en.wikipedia.org/wiki/Voronoi_diagram π Delaunay Triangulation: https://en.wikipedia.org/wiki/Delaunay_triangulation π Mike Bostock's Voronoi Stippling: https://observablehq.com/@mbostock/voronoi-stippling
Videos: π Pixel Array: https://youtu.be/nMUMZ5YRxHI
Related Coding Challenges: π C4 Worley Noise: https://youtu.be/4066MndcyCk π 33 Poisson-disc Sampling: https://youtu.be/flQgnCUxHlw
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 delaunay.find() 27:52 Ideas for you to try! 28:47 Goodbye!
Editing by Mathieu Blanchette Animations by Jason Heglund Music from Epidemic Sound
π Website: https://thecodingtrain.com/ πΎ Share Your Creation! https://thecodingtrain.com/guides/passenger-showcase-guide π© Suggest Topics: https://github.com/CodingTrain/Suggestion-Box π‘ GitHub: https://github.com/CodingTrain π¬ Discord: https://thecodingtrain.com/discord π Membership: http://youtube.com/thecodingtrain/join π Store: https://standard.tv/codingtrain ποΈ Twitter: https://twitter.com/thecodingtrain πΈ Instagram: https://www.instagram.com/the.coding.train/
π₯ Coding Challenges: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH π₯ Intro to Programming: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6Zy51Q-x9tMWIv9cueOFTFA
π p5.js: https://p5js.org π p5.js Web Editor: https://editor.p5js.org/ π Processing: https://processing.org
π Code of Conduct: https://github.com/CodingTrain/Code-of-Conduct
This description was auto-generated. Ifβ¦