Approximating the Generalized Voronoi Diagram of Closely Spaced Objects

We present an algorithm to compute an approximation of the generalized Voronoi diagram (GVD) on arbitrary collections of 2D or 3D geometric objects. In particular, we focus on datasets with closely spaced objects; GVD approximation is expensive and sometimes intractable on these datasets using previ...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Computer graphics forum Ročník 34; číslo 2; s. 299 - 309
Hlavní autoři:	Edwards, John, Daniel, Eric, Pascucci, Valerio, Bajaj, Chandrajit
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	England Blackwell Publishing Ltd 01.05.2015 Wiley
Témata:	[I.3.6]: Methodology and Techniques-Graphics data structures and data types Algorithms Analysis Approximation Categories and Subject Descriptors (according to ACM CCS) Computation Computer Graphics [I.3.5]: Computational Geometry and Object Modeling-Boundary representations Computer Graphics Computer Graphics, Computational Geometry and Object Modeling Datasets Hardware Image processing systems Mathematical analysis MATHEMATICS AND COMPUTING Octrees Studies Three dimensional Two dimensional
ISSN:	0167-7055, 1467-8659
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!