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žené v:

Podrobná bibliografia
Vydané v:	Computer graphics forum Ročník 34; číslo 2; s. 299 - 309
Hlavní autori:	Edwards, John, Daniel, Eric, Pascucci, Valerio, Bajaj, Chandrajit
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	England Blackwell Publishing Ltd 01.05.2015 Wiley
Predmet:	[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 prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!