User:Thijshijsijsjss/Pen Plotting Panache/Plotillism: Difference between revisions
m (Change image size) |
(Add relaxation gif) |
||
| (2 intermediate revisions by the same user not shown) | |||
| Line 1: | Line 1: | ||
<center>Steps of Weighted Voronoi Stippling visualized (please, enjoy the typo)</center> | |||
{|align=center | {|align=center | ||
|[[File:WVS moonpool 1.png|thumb|Stochastically chosen seed points|200px]] | |[[File:WVS moonpool 1.png|thumb|Stochastically chosen seed points|200px]] | ||
| Line 6: | Line 7: | ||
|[[File:WVS moonpool 4.png|thumb|Relaxed seed points, no background|200px]] | |[[File:WVS moonpool 4.png|thumb|Relaxed seed points, no background|200px]] | ||
|} | |} | ||
[[File:WVS moonpool animation.gif|thumb|Relaxation visualized]] | |||
References | |||
* [https://www.cs.ubc.ca/labs/imager/tr/2002/secord2002b/secord.2002b.pdf Paper introducing Weighted Voronoi Stippling] | |||
* [https://thecodingtrain.com/challenges/181-image-stippling Coding Train tutorial and reference code] ([https://p5js.org/ p5.js] using [https://d3js.org/ D3 library]) | |||
* [https://en.wikipedia.org/wiki/Voronoi_diagram Wikipedia: Voronoi diagram] (basis for relaxation) | |||
* [https://en.wikipedia.org/wiki/Delaunay_triangulation Wikipedia: Delaunay triangulation] ([https://en.wikipedia.org/wiki/Dual_graph dual graph] to Voronoi diagram that might be used for optimized pixel-coloring) | |||
* [https://en.wikipedia.org/wiki/Lloyd%27s_algorithm Lloyd's Algorithm (Voronoi iteration)] (way of iterative relaxation of seed points) | |||
* Calculating the center of a polygon [https://paulbourke.net/geometry/polygonmesh/ Paul Burke's reference] (not used, this script is using pixel information) | |||
Revision as of 13:28, 6 May 2024
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)