News for hackers. Stuff that matters.
Re:Voronoi Diagrams on the GPU by lmeyerov on Wednesday April 13, 2016 @07:58PM (#11493343)
We use a weak approximation of this for hit testing. So awesome!
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?
Re:Voronoi Diagrams on the GPU by lmeyerov on Wednesday April 13, 2016 @09:18PM (#11493671)
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 :)