Re:Delaunay and Voronoi on a sphere
by hamoid on Monday October 22, 2018 @06:06AM
(#18273413)
By accident I figured out how to draw a simple Voronoi pattern: draw lots of planes at the same distance from a center point, each plane perpendicular to that center point.
https://www.openprocessing.org/sketch/611667 (click </> to see the code). Probably someone did it before already :)
[ Parent
| on HN ]
Re:Delaunay and Voronoi on a sphere
by kaffeemitsahne on Monday October 22, 2018 @06:16AM
(#18273444)
Sounds similar to drawing intersecting cones at each point, which is a pretty common method I think. For example: http://alexbeutel.com/webgl/voronoi.html
A nice thing about that is if you draw cones with just 4 sides (so, pyramids..) you get a manhattan distance voronoi pattern (or something that looks very similar at least).