论文部分内容阅读
图可视化技术是可视化研究的重要内容,近年来大图的绘制问题一直是图可视化技术的焦点。为此,提出了一种快速多层次算法用于解决大图绘制问题。采用多层次方法作为算法的框架,以FR力导向算法的变体结合质心算法以及四叉树空间分解等方法对单层布局进行优化。另外,还使用了约束规范化和能量模型2种加速方法。实验表明,该算法具有高效的性能和良好的布局效果。其效率非常高,在单核CPU下,可以在大约5 s内很好地绘制出10 000个顶点的图。并与几种经典的算法进行了比较,也证明了该算法的有效性和实用性。此外,该算法易于实现