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...

Full description

Saved in:

Bibliographic Details
Published in:	Computer graphics forum Vol. 34; no. 2; pp. 299 - 309
Main Authors:	Edwards, John, Daniel, Eric, Pascucci, Valerio, Bajaj, Chandrajit
Format:	Journal Article
Language:	English
Published:	England Blackwell Publishing Ltd 01.05.2015 Wiley
Subjects:	[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
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!