Abstract
A framework to support multiresolution approximations of planar generalized Voronoi diagrams is presented. Our proposal is: (1) A multiresolution model based on a quadtree data structure which encodes approximations of a generalized Voronoi diagram at different levels of detail. (2) A user driven refinement strategy which generates from the quadtree a continuous polygonal approximation of the Voronoi diagram. © Springer-Verlag Berlin Heidelberg 2004.
Cite
CITATION STYLE
Boada, I., Coll, N., & Sellarès, J. A. (2004). Multiresolution approximations of generalized Voronoi diagrams. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3039, 98–106. https://doi.org/10.1007/978-3-540-25944-2_13
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
