×

一种改进的基于美学准则的力定向图形布局算法。 (英语) Zbl 1388.68224号

摘要:力定向图形布局算法是绘制图形最常用的算法之一。它旨在通过制作高质量的图形来提高图形的可读性和理解力。然而,传统算法在试图为每个顶点找到最稳定的位置时,无法生成满足不同美学标准的图形。本文提出了一种涉及边交叉数、角度分辨率和交叉角的算法。选择这些审美标准是因为它们与人类的理解密切相关。此外,我们还介绍了一种通过应用曲线边绘制方法来进一步提高角度分辨率的细化过程,这也可以美化最终的绘图。实验结果表明,我们的方法可以以更大的角度分辨率、适当的交叉角度和更少的边交叉来生成更美观的图形。

MSC公司:

68兰特 计算机科学中的图论(包括图形绘制)
05C85号 图形算法(图论方面)
68瓦40 算法分析
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bannister,M.J.、Eppstein,D.、Goodrich,M.T.、Trott,L.:使用社会引力和缩放绘制力定向图。图形绘制。7704, 414-425 (2013) ·Zbl 1377.68162号 ·doi:10.1007/978-3-642-36763-2_37
[2] Bar,M.,Neta,M.:人类更喜欢弯曲的视觉对象。精神病。科学。17(8), 645-648 (2006) ·文件编号:10.1111/j.1467-9280.2006.01759.x
[3] Baur,M.,Brandes,U.:圆形布局中的交叉减少。程序。车间图表-理论。浓度。计算。科学。3353, 332-343 (2004) ·Zbl 1112.68408号
[4] Bereg,S.,Rozario,T.:平面中嵌入图形的角度优化。arXiv:1211.4927v2[cs.CG](2013)
[5] Bertault,F.:一种保留边缘交叉优势的力定向算法。通知。过程。莱特。74, 7-13 (2000) ·Zbl 1014.68201号 ·doi:10.1016/S0020-0190(00)00042-9
[6] Brandes,U.,Pich,C.:基于距离的图形绘制的实验研究。图形绘制。5417, 218-229 (2009) ·Zbl 1213.68429号 ·doi:10.1007/978-3642-00219-9_21
[7] Chernobelskiy,R.,Cunningham,K.I.,Goodrich,M.T.,Kobourov,S.G.,Trott,L.:力定向lombardi-style图形绘制。图形绘制。7034, 320-331 (2012) ·Zbl 1311.68165号
[8] Davidson,R.,Harrel,D.:使用模拟退火很好地绘制图形。ACM事务处理。图形15(4),301-331(1996)·doi:10.145/234535.234538
[9] Didimo,W.,Liotta,G.,Romeo,S.A.:拓扑驱动的力定向算法。图形绘制。6502165-176(2011年)·兹比尔1314.68225
[10] Eades,P.:图形绘制的启发式方法。国会数值42,149-160(1984)
[11] Fruchterman,T.M.J.,Reingold,E.M.:通过强制定向放置绘制图形。柔和-实践。实验21(11),1129-1164(1991)·Zbl 1027.68100号
[12] Gajer,P.、Goodrich,M.T.、Kobourov,S.G.:大型图的强制定向布局的多维方法。计算。几何学:理论应用。29(1), 3-18 (2004) ·Zbl 1062.68088号 ·doi:10.1016/j.comgeo.2004.03.014
[13] Gansner,E.R.,Hu,Y.,North,S.:图形布局的最大应力模型。IEEE传输。视觉。计算。图形19(6),927-940(2013)
[14] Gansner,E.R.,Koren,Y.,North,S.:通过压力优化绘制图表。图形绘制。第239-250页(2004年)·Zbl 1111.68580号
[15] 超立方体图形。http://mathworld.wolfram.com ·Zbl 1311.68165号
[16] Hadany,R.,Harel,D.:一种多尺度算法,可以很好地绘制图形。光盘。申请。数学。113(1), 3-21 (2001) ·Zbl 0981.68122号 ·doi:10.1016/S0166-218X(00)00389-9
[17] Harel,D.,Koren,Y.:绘制大型图形的快速多尺度方法。J.图形算法应用。6(3), 179-202 (2002) ·Zbl 1027.68100号 ·doi:10.7155/jgaa.0051
[18] Hobbs,R.,Lombardi,M.:全球网络。独立策展人公司,纽约(2003年)
[19] Hua,J.、Huang,M.L.、Hung,W.、Wang,J.和Nguyen,Q.V.:带预定位的强制定向图形可视化:改进收敛时间和布局质量。摘自:信息可视化国际会议,第124-129页(2012)
[20] Huang,W.,Hong,S.H.,Eades,P.:交叉角的影响。摘自:IEEE太平洋可视化研讨会,第41-46页(2008)
[21] Huang,W.,Hong,S.H.,Eades,P.,Lin,C.C.:改进多重美学会产生更好的图形绘制。视觉语言计算。24(4), 262-272 (2013) ·文件编号:10.1016/j.jvlc.2011.12.002
[22] Huang,W.,Huang,M.,Lin,C.C.:节点链接图角度分辨率的美学:验证和算法。在:IEEE视觉语言和以人为中心的计算研讨会(2011)·Zbl 1112.68408号
[23] Kamada,T.,Kawai,S.:绘制一般无向图的算法。通知。过程。莱特。31(1), 7-15 (1989) ·兹伯利0679.68128 ·doi:10.1016/0020-0190(89)90102-6
[24] Kosak,C.,Marks,J.,Shieber,S.:使用指定的可视化组织自动化网络图的布局。IEEE传输。系统。人类网络。24(3), 440-441 (1994) ·数字对象标识代码:10.1109/21.278993
[25] Lin,C.C.,Yen,H.C.:一种新的基于边-边排斥的力定向图形绘制方法。视觉杂志。语言计算。23, 29-42 (2012) ·doi:10.1016/j.jvlc.2011.12.001
[26] Purchase,H.,Hamer,J.,Noellenburg,M.,Kobourov,S.G.:关于lombardi图形图形的可用性。图形绘制。7704, 451-462 (2013) ·Zbl 1377.68185号 ·doi:10.1007/978-3-642-36763-240
[27] 购买,H.C.:哪种美学对人类理解的影响最大?图形绘制。1353, 248-261 (1997) ·doi:10.1007/3-540-63938-1_67
[28] H.C.采购:图形绘制美学指标。视觉杂志。语言计算。13, 501-516 (2002) ·doi:10.1006/jvlc.200232
[29] 罗马图形。http://www.graphdrawing.org/data
[30] Kamada-Kawai算法的源代码。http://harambenet.org/guess/src/guess.com/hp/hpl/guess/layout/KamadaGraphLayout.java
[31] 塔特:如何绘制图形。程序。伦敦。数学。3, 743-768 (1963) ·Zbl 0115.40805号 ·doi:10.1112/plms/s3-13.1.743
[32] Ware,C.,Purchase,H.,Colpoys,L.,Mcgrill,M.:图形美学的认知测量。通知。视觉。1(2), 103-110 (2002) ·doi:10.1057/palgrave.ivs.9500013
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。