×
罗马切尔诺贝利斯基;凯瑟琳·坎宁安。;迈克尔·T·古德里奇。;斯蒂芬·科波罗夫。;洛厄尔·特洛特

力定向伦巴第式图形绘制。 （英语） Zbl 1311.68165号

van Kreveld，Marc（编辑）等人，《图形绘制》。2011年9月21日至23日，荷兰埃因霍温，第19届国际研讨会，GD 2011。修订了选定的论文。柏林：施普林格出版社（ISBN 978-3-642-25877-0/pbk）。计算机科学课堂讲稿7034，320-331（2012）。
摘要：伦巴第图形是这样一种图形：顶点表示为点，边表示为端点之间的圆弧，每个顶点都具有完美的角度分辨率（连续边之间的角度相等，通过顶点处圆弧的切线测量）。我们描述了两种创建“伦巴第风格”图形（我们也称之为近伦巴第图形）的算法，其中所有边仍然是圆弧，但一些顶点可能没有完美的角度分辨率。这两种算法都采用了力定向的弹簧嵌入方法，其中一种算法使用边切线处的力来生成弯曲边，而另一种算法则使用边上的虚拟顶点来实现这一目的。如我们所示，这些方法生成了近伦巴第图形，其中一种方法在实现接近完美的角度分辨率方面稍好，另一种方法则在平衡边缘放置方面稍好。
关于整个系列，请参见[Zbl 1232.68014号].

引用于5文件

MSC公司：

68单位05 计算机图形；计算几何（数字和算法方面）
68兰特 计算机科学中的图论（包括图形绘制）

软件：

把手
PDF格式BibTeX公司 XML格式引用
\textit{R.Chernobelskiy}等人，Lect。注释计算。科学。7034、320-331（2012；Zbl 1311.68165）
全文： DOI程序

参考文献：

[1] Brandenburg，F.，Himsolt，M.，Rohrer，C.：强制定向和随机图形绘制算法的实验比较。In：North，S.C.（编辑）GD 1996。LNCS，第1190卷，第76-87页。斯普林格，海德堡（1997）·doi:10.1007/3-540-62495-339
[2] Brandes，U.：利用物理类比。收录：Kaufmann，M.，Wagner，D.（编辑）绘图。LNCS，第2025卷，第71-86页。斯普林格，海德堡（2001）·Zbl 0981.68593号 ·doi:10.1007/3-540-44969-84
[3] Brandes，U.，Schlieper，B.：树木图纸上的角度和距离约束。收录：Kaufmann，M.，Wagner，D.（编辑）GD 2006。LNCS，第4372卷，第54–65页。斯普林格，海德堡（2007）·Zbl 1185.68462号 ·doi:10.1007/978-3-540-70904-67
[4] Brandes，U.，Shubina，G.，Tamassia，R.：提高地理网络可视化中的角度分辨率。收录：第二届TCVG交响乐团。可视化，第23-32页（2000年）·doi:10.1007/978-3-7091-6783-03
[5] Brandes，U.，Wagner，D.：使用图形布局可视化列车互联数据。J.图形算法应用。 4(3), 135–155 (2000) ·Zbl 0953.68114号 ·doi:10.7155/jgaa.00028
[6] Cheng，C.C.，Duncan，C.A.，Goodrich，M.T.，Kobourov，S.G.：用圆弧绘制平面图。离散计算。几何。 25(3), 405–418 (2001) ·Zbl 0983.05060号 ·doi:10.1007/s004540010080
[7] Di Battista，G.，Eades，P.，Tamassia，R.，Tollis，I.G.：图形绘制：图形可视化算法。Prentice Hall PTR，Upper Saddle River（1998年）·Zbl 1057.68653号
[8] Di Battista，G.，Vismara，L.：平面三角图的角度。SIAM J.离散数学。 9(3), 349–359 (1996) ·Zbl 0862.05033号 ·doi:10.1137/S0895480194264010
[9] Dickerson，M.、Eppstein，D.、Goodrich，M.T.、Meng，J.Y.：合流图形：以平面方式可视化非平面图。J.图形算法应用。 9(1), 31–52 (2005) ·Zbl 1086.05022号 ·doi:10.7155/jgaa.00099
[10] Duncan，C.A.，Eppstein，D.，Goodrich，M.T.，Kobourov，S.G.，Löffler，M.：平面和多边形弧Lombardi图纸。收录人：van Kreveld，M.，Speckmann，B.（编辑）GD 2011。LNCS，第7034卷，第308–319页。斯普林格，海德堡（2011）·Zbl 1311.68168号
[11] Duncan，C.A.，Eppstein，D.，Goodrich，M.T.，Kobourov，S.G.，Nöllenburg，M.：绘制具有完美角度分辨率和多项式面积的树。In：Brandes，U.，Cornelsen，S.（编辑）GD 2010。LNCS，第6502卷，第183-194页。斯普林格，海德堡（2011）·Zbl 1311.68113号 ·doi:10.1007/978-3-642-18469-7_17
[12] Duncan，C.A.，Eppstein，D.，Goodrich，M.T.，Kobourov，S.G.，Nöllenburg，M.：伦巴第图。收录：Brandes，U.，Cornelsen，S.（eds.）GD 2010。LNCS，第6502卷，第195-207页。斯普林格，海德堡（2011）·Zbl 1314.68227号 ·doi:10.1007/978-3-642-18469-7_18
[13] Eades，P.：图形绘制的启发式方法。国会数值42，149-160（1984）
[14] Eppstein，D.、Goodrich，M.T.、Meng，J.Y.：合流分层图纸。《算法》47（4），439–452（2007）·Zbl 1118.68103号 ·doi:10.1007/s00453-006-0159-8
[15] Finkel，B.，Tamassia，R.：使用力定向方法绘制曲线图。收录：Pach，J.（编辑）GD 2004。LNCS，第3383卷，第448–453页。斯普林格，海德堡（2005）·doi:10.1007/978-3-540-31843-9_46
[16] Fruchterman，T.，Reingold，E.：通过强制定向放置绘制图形。柔软–实际。实验21（11），1129-1164（1991）·doi:10.1002/spe.4380211102
[17] Gajer，P.、Goodrich，M.T.、Kobourov，S.G.：大型图的强制定向布局的多维方法。公司。几何学：理论与应用29（1），3-18（2004）·Zbl 1062.68088号 ·doi:10.1016/j.comgeo.2004.03.014
[18] Gajer，P.，Kobourov，S.G.：GRIP：图形绘制与智能布局。图形算法与应用杂志6（3），203-224（2002）·Zbl 1027.68099号 ·doi:10.7155/jgaa.00052
[19] Garg，A.，Tamassia，R.：平面绘图和角度分辨率：算法和界限。在：第二届欧洲算法研讨会，英国伦敦，第12-23页（1994年）·doi:10.1007/BFb0049393
[20] Goodrich，M.T.，Wagner，C.G.：用曲线和折线绘制平面图的框架。《算法杂志》37（2），399–421（2000）·Zbl 0964.68104号 ·doi:10.1006/jagm.2000.1115
[21] Gutwenger，C.，Mutzel，P.：具有良好角度分辨率的平面多段线图纸。收录：Whitesides，S.H.（编辑）GD 1998。LNCS，第1547卷，第167-182页。斯普林格，海德堡（1999）·doi:10.1007/3-540-37623-2_13
[22] Hirsch，M.，Meijer，H.，Rappaport，D.：Biclique边覆盖图和汇流图。收录：Kaufmann，M.，Wagner，D.（编辑）GD 2006。LNCS，第4372卷，第405-416页。斯普林格，海德堡（2007）·兹比尔1185.68484 ·doi:10.1007/978-3-540-70904-6_39
[23] Holten，D.，van Wijk，J.J.：图形可视化的强制定向边捆绑。计算机图形论坛28983–990（2009）·文件编号：10.1111/j.1467-8659.2009.01450.x
[24] Lombardi，M.，Hobbs，R.：马克·隆巴迪：全球网络。独立策展人（2003年）
[25] Malitz，S.，Papakostas，A.：关于平面图的角度分辨率。SIAM J.离散数学。 7(2), 172–183 (1994) ·Zbl 0824.05018号 ·doi:10.1137/S0895480193242931
[26] Matsakis，N.：将随机图形转换为伦巴第图形。arXiv ePrints，abs/1012.2202（2010）
[27] H·普什：哪种美学对人类理解影响最大？收录：DiBattista，G.（编辑）GD 1997。LNCS，第1353卷，第248-261页。斯普林格，海德堡（1997）·doi:10.1007/3-540-63938-1_67
[28] Purchase，H.C.，Cohen，R.F.，James，M.：验证图形绘制美学。收录：North，S.C.（编辑）GD 1996。LNCS，第1190卷，第435-446页。斯普林格，海德堡（1997）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。