Topological Approaches for Three Dimensional Graph Drawing

人类对生物技术、网络工程、社会网络和计算机网络中大量关系数据的分析需要可视化。近年来，三维可视化有望为这些抽象数据提供新的见解。然而，过去十年的可视化研究对该行业的影响很小；可视化软件提供商没有采用学术界开发的可视化方法。我们假设当前的三维关系可视化方法失败是因为它们没有注意到人类对拓扑的感知。在这个项目中，我们将利用数学拓扑构造关系数据三维可视化的新方法。

Human analysis of huge quantities of relational data in biotechnology, web engineering, social networks, and computer networks requires visualization. In recent years, three-dimensional visualisation has promised to give new insights into such abstract data. However the past ten years of visualization research has had very little impact on the industry; visualization software providers have not adopted visualization methods developed by academics. We hypothesise that current 3D relational visualization methods fail because they do not pay attention to the human perception of topology. In this project we will leverage mathematical topology to construct new methods for the 3D visualization of relational data.