Drawing graphs with nonuniform nodes using potential fields

Jen-Hui Chuang, Chun-Cheng Lin, Hsu Chun Yen*

*此作品的通信作者

研究成果: Conference contribution同行評審

11 引文 斯高帕斯(Scopus)

摘要

A potential field approach, coupled with force-directed methods, is proposed in this paper for drawing graphs with nonuniform nodes in 2-D and 3-D. In our framework, nonuniform nodes are uniformly or nonuniformly charged, while edges are modelled by springs. Using certain techniques developed in the field of potential-based path planning, we are able to find analytically tractable procedures for computing the repulsive force and torque of a node in the potential field induced by the remaining nodes. Our experimental results suggest this new approach to be promising, as drawings of good quality for a variety of graphs in 2-D and 3-D can be produced efficiently.

原文English
主出版物標題Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
編輯Giuseppe Liotta
發行者Springer Verlag
頁面460-465
頁數6
ISBN(列印)3540208313, 9783540208310
DOIs
出版狀態Published - 1 1月 2004
事件11th International Symposium on Graph Drawing, GD 2003 - Perugia, 意大利
持續時間: 21 9月 200324 9月 2003

出版系列

名字Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2912
ISSN(列印)0302-9743
ISSN(電子)1611-3349

Conference

Conference11th International Symposium on Graph Drawing, GD 2003
國家/地區意大利
城市Perugia
期間21/09/0324/09/03

指紋

深入研究「Drawing graphs with nonuniform nodes using potential fields」主題。共同形成了獨特的指紋。

引用此