Fast computation of generalized Voronoi diagrams using graphics hardware
Citations
1,998 citations
870 citations
Cites methods from "Fast computation of generalized Vor..."
...Employing graphics hardware for purposes it was not designed for has a long tradition [Lengyel et al. 1990; Hoff et al. 1999], including early uses for numerical computing in the context of radiosity [Cohen et al....
[...]
[...]
844 citations
591 citations
496 citations
References
6,186 citations
4,236 citations
"Fast computation of generalized Vor..." refers methods in this paper
...See the surveys by [ Auren91 ] and [Okabe92] on various algorithms, applications, and generalizations of Voronoi diagrams....
[...]
4,018 citations
2,121 citations
"Fast computation of generalized Vor..." refers methods in this paper
...The first presentations of this concept appeared in the work of [Diric50] and [ Voron08 ]....
[...]
1,140 citations
"Fast computation of generalized Vor..." refers methods in this paper
...Among the algorithms known for computing Voronoi diagrams of points in 2D, 3D, and higher dimensions are the divide-andconquer algorithm proposed by [ Shamo75 ] and Fortune’s sweepline algorithm [Fortu86]....
[...]