论文标题
示意图和放置的力定向算法：调查
Force-directed algorithms for schematic drawings and placement: A survey
论文作者
论文摘要
在过去的50年中，已开发了实力定向的算法，并在许多应用程序字段中使用，包括信息可视化，生物网络可视化，传感器网络，路由算法，调度和图形图。我们的调查提供了有关开发的全面摘要，并为示意图和放置中的最先进的力量指导算法提供了全面的路线图。我们将实力定向算法的模型分为经典和杂种。经典力定向算法进一步分类如下：（a）累积的力模型，（b）能量函数最小化模型和（c）组合优化模型。混合力定向算法分类如下：（a）并行和硬件加速模型，（b）多级力定向模型以及（c）多维缩放力量定向算法。还总结了五种类别的应用领域，其中为示意图和放置采用了实力指导的算法：（a）在高级集成电路设计，（c）信息构造网络和（c）的启动网络和（d）内部范围内，（c）高级集成电路的高级合成中的组件放置和时间表。
Force-directed algorithms have been developed over the last 50 years and used in many application fields, including information visualisation, biological network visualisation, sensor networks, routing algorithms, scheduling, and graph drawing. Our survey provides a comprehensive summary of developments and a full roadmap for state-of-the-art force-directed algorithms in schematic drawings and placement. We classified the model of force-directed algorithms into classical and hybrid. The classical force-directed algorithms are further classified as follows: (a) accumulated force models, (b) energy function minimisation models and (c) combinatorial optimisation models. The hybrid force-directed algorithms are classified as follows: (a) parallel and hardware accelerated models, (b) multilevel force-directed models and (c) multidimensional scaling force-directed algorithms. Five categories of application domains in which force-directed algorithms have been adopted for schematic drawings and placement are also summarised: (a) aesthetic drawings for general networks, (b) component placement and scheduling in high-level synthesis of very-large-scale integration circuits design, (c) information visualisation, (d) biological network visualisation and (e) node placement and localisation for sensor networks.
