图紧凑正交布局算法
摘要：在许多实际情况下，存在许多最小化边交叉或边弯曲的正交图绘制算法，然而它们在许多实际情况下产生的图形绘制效果不如人意。本文提出了一种基于网格的正交图绘制算法，该算法使用指定大小的节点，并通过相对较短的运行时间创建出令人满意且紧凑的图形绘制效果。其主要思想是最小化总边长，从而隐式地最小化交叉，并使图形绘制易于理解。该算法基于局部和全局改进相结合的思想。局部改进通过将每个节点移动到新位置和节点交换来完成。全局改进基于约束二次规划方法，通过保持节点相对位置来最小化总边长。
作者：Karlis Freivalds and Jans Glagolevs
论文ID：1807.09368
分类：Other Computer Science
分类简称：cs.OH
提交时间：2018-07-26