Force-Directed Method in Mirror Frames for Graph Drawing

Full Text (PDF, 435KB), PP.8-14

Views: 0 Downloads: 0


Jing Lee 1 Ching-Hsing Pei 1,*

1. Department of Electronics Engineering Southern Taiwan University No.1, Nan-Tai Street, Yun-Kang City, Tainan, TAIWAN, R.O.C.

* Corresponding author.


Received: 11 Mar. 2010 / Revised: 14 Jun. 2010 / Accepted: 12 Sep. 2010 / Published: 8 Nov. 2010

Index Terms

Graph drawing, force-directed algorithm, repulsive force model, hybrid force model, frame


The most widely used algorithms for graph drawing are force-directed algorithms. We should modify a hybrid force model that is coupling a traditional spring force model and a novel repulsive force model will be proposed to solve the graph drawing problems in 2-D space. Especially, regular triangle drawing frame can be applied to binary tree drawing problems that on an important contribution to computer science. And apply circle drawing frame to normal graph drawing problems, we get satisfactory and aesthetic criteria graphics.

Cite This Paper

Jing Lee, Ching-Hsing Pei,"Force-Directed Method in Mirror Frames for Graph Drawing", International Journal of Intelligent Systems and Applications(IJISA), vol.2, no.1, pp.8-14, 2010. DOI: 10.5815/ijisa.2010.01.02


[1] N. Amare and A. Manning, “The Language of Visuals:Text + Graphics = Visual Rhetoric Tutorial,” IEEE Trans. on Professional Communication, Vol. 50, No.1, pp.57~70, 2007.

[2] D. –S. Kwon, T. –H. Yang, and Y. –J. Cho, “Mechatronics Technology in Mobile Devices,” IEEE Industrial Electronics Magazine, Vol.4, No.2, pp. 36~41, 2010.

[3] N. Elmqvist and J. –D. Fekete, “Hierarchical Aggregation for Information Visualization: Overview, Techniques, and Design Guidelines,” IEEE Trans. On Visualization and Computer Graphics, Vol.16, No.3, pp. 439~454, 2010.

[4] R. Barea, L. Boquete, M. Mazo, and E. Lopez, “System for Assisted Mobility Using Eye Movements Based on Electrooculography,” IEEE Trans. on Neural Systems and Rehabilitation Engineering, Vol. 10, No. 4, pp. 209~218, 2002.

[5] P. Liu and J. Guan, “Computer-Aided Industrial Design & Conceptual Design, ” IEEE 10th International Conference on CAID & CD 2009, pp. 1624~1627, 2009.

[6] M. Kaufmann and D. Wagner (Eds), Drawing Graphs:Methods and Models, New York: Springer, 2001.

[7] J. Diaz, J. Petit, and M. Serna, “A survey of graph layout problems, ”ACM Computing Surveys, vol. 34, no. 3, pp. 313-356, 2002.

[8] M. Kaufmann and D. Wagner (Eds), Drawing Graphs: Methods and Models, New York: Springer, 2001.

[9] T. M. J. Fruchterman and E. M. Reingold, “Graph drawing by force-directed placement,” Software—Practice and Experience, Vol. 21, No. 11, 1991, pp. 1129-1164.

[10] J. Lee, “Thermal placement algorithm based on heat conduction analogy,” IEEE Trans. On Components and Packaging Technologies, vol. 26, no. 2, pp. 473-482, 2003.

[11] J. Lee, “A reliability-driven placement procedure based on thermal force model,” Microelectronics Reliability, vol.46, no. 3-4, pp. 973-983, 2006.

[12] P. Eades, W. Huang, S.-H. Hong, “A force-directed method for large crossing angle graph drawing,” Technical report / University of Sydney. School of Information Technologies ; no. 640, 2009.