基于质心Voronoi网格的球面布局实现
Spherical Layout Implementation using Centroidal Voronoi Tessellations
摘要：
3D树可视化面临着多重挑战：选择适当的布局，使用使数据探索更容易的交互，以及有助于信息理解过程的隐喻。这些元素的良好组合将产生一个可视化，有效地传达了一个复杂的结构或系统的关键特征，以广泛的用户，并允许分析推理过程。在以前的作品中，我们提出了球形布局，三维树可视化技术，提供了一个很好的基础，以实现这些关键功能。该布局是使用TriSphere算法实现的，TriSphere算法是一种用三角形离散球体表面以实现节点均匀分布的方法。这项工作的目标是集中在一个新的算法实现的球形布局，我们称之为加权球形质心Voronoi镶嵌（WSCVT）。在本文中，我们提出了一个详细的描述，这种新的实现和比较的三球体算法。
英文摘要：
The 3D tree visualization faces multiple challenges: the election of an appropriate layout, the use of the interactions that make the data exploration easier and a metaphor that helps in the process of information understanding. A good combination of these elements will result in a visualization that effectively conveys the key features of a complex structure or system to a wide range of users and permits the analytical reasoning process. In previous works we presented the Spherical Layout, a technique for 3D tree visualization that provides an excellent base to achieve those key features. The layout was implemented using the TriSphere algorithm, a method that discretized the spheres's surfaces with triangles to achieve a uniform distribution of the nodes. The goal of this work was centered in a new algorithm for the implementation of the Spherical layout; we called it the Weighted Spherical Centroidal Voronoi Tessellations (WSCVT). In this paper we present a detailed description of this new implementation and a comparison with the TriSphere algorithm.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
