|
|||||
|
|
| 基于力导向模型的网络图自动布局算法综述 | |
| 引用本文： | 水超,陈涛,李慧,陈国升.基于力导向模型的网络图自动布局算法综述[J].计算机工程与科学,2015,37(3):457-465. |
| 作者姓名： | 水超 陈涛 李慧 陈国升 |
| 作者单位： | 1. 国防科学技术大学信息系统与管理学院,湖南长沙,410073 2. 国防科学技术大学信息中心,湖南长沙,410073 3. 海军91206部队,山东青岛,266108 |
| 基金项目： | 国家自然科学基金资助项目（61202487） |
| 摘 要： | 实现网络图形中节点和边自动布局一直是可视化研究中一个重要内容,基于力导向模型的自动布局算法则是该类研究中应用最广、文献最多的一类方法。根据研究方向出现的时间顺序,从基本模型、基于多维尺度分析的布局算法、多层迭代布局算法、非欧空间节点布局算法、受约束图形自动布局算法等五个方面对基于力引导模型的网络图自动布局算法的典型方法、研究进展、分支情况等进行了描述,并对发展前沿进行了讨论。 |
| 关 键 词： | 力导向模型 自动布局算法 网络可视化 |
| 收稿时间： | 2013-12-13 |
| 修稿时间： | 2014-03-13 |
Survey on automatic network layouts based on force-directed model |
|
| SHUI Chao , CHENG Tao , LI Hui , CHENG Guo-sheng.Survey on automatic network layouts based on force-directed model[J].Computer Engineering & Science,2015,37(3):457-465. | |
| Authors: | SHUI Chao CHENG Tao LI Hui CHENG Guo-sheng |
| Affiliation: | (1.College of Information System and Management,National University of Defense Technology,Changsha 410073;2.Information Center,National University of Defense Technology,Changsha 410073;3.Navy Troop 91206,Qingdao 266108,China) |
| Abstract: | Automatically arranging the nodes and edges of a graph to make a pleasing picture is an important research area in visualization.The layout algorithm based on force-directed model,also known as spring embedders,have attracted many attentions and have become very popular in drawing undirected graphs.We divide the related work about the layout algorithm based on force directed model into five categories:basic model,multidimensional scaling layout,multi-level layout,non-Euclidean layout,and constrained graph layout.We introduce the classical method,the research progress and the branch area of each category,and discuss the future work and challenges. |
| Keywords: | force-directed model automatic layout algorithm network visualization |
| 本文献已被 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 | |
| 点击此处可从《计算机工程与科学》下载全文 | |