Drawing graphs with nonuniform nodes using potential fields

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

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

11 Scopus citations

Abstract

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.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
EditorsGiuseppe Liotta
PublisherSpringer Verlag
Pages460-465
Number of pages6
ISBN (Print)3540208313, 9783540208310
DOIs
StatePublished - 1 Jan 2004
Event11th International Symposium on Graph Drawing, GD 2003 - Perugia, Italy
Duration: 21 Sep 200324 Sep 2003

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2912
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference11th International Symposium on Graph Drawing, GD 2003
Country/TerritoryItaly
CityPerugia
Period21/09/0324/09/03

Fingerprint

Dive into the research topics of 'Drawing graphs with nonuniform nodes using potential fields'. Together they form a unique fingerprint.

Cite this