Re:Voronoi Diagrams on the GPU
by rjkaplan on Wednesday April 13, 2016 @08:03PM
(#11493373)
Cool! If you're willing to share, I'm interested to hear how your approximation works. Do you just do fewer rounds? Do you use bigger step sizes?
[ Parent
| on HN ]
It's point picking for ~svg, where we draw a wider region than the actual elements and just go with that. The goal is not having to precisley click on small objects in a big scene. This generates a reverse index for knowing which element each pixel fuzzily refers to, and if far, if better described as blankspace. So, just 1 step, and we can cover a huge scene :)