Delaunay and Voronoi on a sphere
> <i>For most of my Voronoi map generation projects, I don’t actually use Voronoi, but something similar. I move the points from the circumcenters to the centroids. Not only is this cheaper to calculate, it ensures that all the region edges have a reasonable length. With Voronoi, some of the edges have small or zero length, and that makes it harder for me to place roads and rivers using those edges. I have written more about this topic here.</i><p>He is basically doing a form of relaxatation similar or equivalent to Lloyd's Algorithm[0], no? Adrian Secord used this way back in 2002 already to create stippling images[1], see also Mike Bostock's notebook[2]. Would iterating a few times maybe improve results even more?<p>Tangent: I have been experimenting on and off with implementing more advanced variants of Secord's stippling algorithm in the past two weeks[3]. It's been a lot of fun! A bit too much at times, Observables makes the interactive feedback loop a bit <i>too</i> easy.<p>[0] <a href="https://beta.observablehq.com/@mbostock/lloyds-algorithm" rel="nofollow">https://beta.observablehq.com/@mbostock/lloyds-algorithm</a><p>[1] <a href="https://cs.nyu.edu/~ajsecord/msc_thesis/ajsecord_msc_thesis.pdf" rel="nofollow">https://cs.nyu.edu/~ajsecord/msc_thesis/ajsecord_msc_thesis....</a><p>[2] <a href="https://beta.observablehq.com/@mbostock/voronoi-stippling" rel="nofollow">https://beta.observablehq.com/@mbostock/voronoi-stippling</a><p>[3] <a href="https://beta.observablehq.com/@jobleonard/untitled" rel="nofollow">https://beta.observablehq.com/@jobleonard/untitled</a> (Yes, that still needs a <i>lot</i> of optimization. I know)