Fast Dynamic Voronoi Treemaps
Fast Dynamic Voronoi Treemaps
复制标题
快速动态 Voronoi 树图
DOI：
10.1109/isvd.2010.16
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
Huai
中科院分区：
文献类型：
--
作者：
Avneesh Sud;Danyel Fisher;Huai
Voronoi树图是一种空间填充树图技术，它放松了矩形节点的约束。其有机形状保持一比一的纵横比，放置灵活，允许稳定的缩放和动态数据值。在本文中，我们提出了算法的有效计算和动态更新的Voronoi树图。我们的GPGPU为基础的技术允许快速计算的质心Voronoi图，提供了几乎两个数量级的加速比以前的工作。此外，我们提出了一个分层算法的稳定更新。最后，我们展示了Voronoi树图在真实世界动态数据集上的应用，包括交互式导航。
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.