基于质心Voronoi镶嵌的球形布局实现
计算几何
2009-12-22 v1
摘要
三维树形可视化面临多重挑战：选择合适的布局、利用交互手段使数据探索更便捷，以及借助隐喻帮助理解信息的过程。这些要素的良好组合将产生一种可视化效果，能向广泛用户有效传达复杂结构或系统的关键特征，并支持分析推理过程。在先前的工作中，我们提出了球形布局（Spherical Layout），这是一种三维树形可视化技术，为实现上述关键特征提供了极佳基础。该布局最初使用TriSphere算法实现，该方法通过三角形离散化球体表面以实现节点的均匀分布。本研究的目标集中于一种新的球形布局实现算法，我们称之为加权球形质心Voronoi镶嵌（WSCVT）。本文详细描述了这一新实现，并与TriSphere算法进行了比较。
引用
@article{arxiv.0912.3974,
title = {Spherical Layout Implementation using Centroidal Voronoi Tessellations},
author = {Martin Larrea and Dana Urribarri and Sergio Martig and Silvia Castro},
journal= {arXiv preprint arXiv:0912.3974},
year = {2009}
}