GRIP：智能布局图形绘制

摘要

本文描述了一个具有智能的图形绘制系统放置，GRIP\xspace。该系统设计用于绘制大型图形图和使用一种新的多维力定向方法以及快速能量函数最小化。算法系统底层采用简单的递归粗化方案。顶点不是随机放置的，而是放置的智能地，一次几个，在接近最终结果的位置位置。的运行时间和空间复杂性系统接近线性。该实现是在C语言中使用OpenGL for3D查看。GRIP\xspace系统允许绘制十位数的图形在中程PC上一分钟内完成数千个顶点据作者所知，GRIP\xspace超越了最快的之前的算法。然而，速度并不是以牺牲为代价的质量，因为所绘制的图纸非常美观令人愉快。