3626

Fast Dynamic Voronoi Treemaps

Avneesh Sud, Danyel Fisher, Huai-Ping Lee
Microsoft Research XCG
International Symposium on Voronoi Diagrams in Science and Engineering (ISVD), 2010

@conference{sud2010fast,

   title={Fast Dynamic Voronoi Treemaps},

   author={Sud, A. and Fisher, D. and Lee, H.P.},

   booktitle={2010 International Symposium on Voronoi Diagrams in Science and Engineering},

   pages={85–94},

   year={2010},

   organization={IEEE}

}

Download Download (PDF)   View View   Source Source   

731

views

The Voronoi Treemap is a space-filling treemap technique that relaxes the constraints of rectangular nodes. Its organic shapes maintain a one-to-one aspect ratio, are flexible with their placement, allowing stable zooming and dynamic data values. In this paper, we present algorithms for efficient computation and dynamic update of Voronoi Treemaps. Our GPGPU-based technique allows for rapid computation of centroidal Voronoi Diagrams, providing almost two orders of magnitude speedup over previous work. In addition, we present a hierarchical algorithm for stable updates. Finally, we demonstrate the application of Voronoi treemaps to real-world dynamic datasets, including interactive navigation.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: