Curvilinear Graph Drawing Using The Force-Directed Method

Curvilinear Graph Drawing Using The Force-Directed Method by Benjamin Finkel Sc. B., Brown University, 2003 A Thesis submitted in partial fulfillment of the requirements for Honors in the Department of Computer Science at Brown University Providence, Rhode Island May 2003 c© Copyright 2003 by Benjamin Finkel This thesis by Benjamin Finkel is accepted in its present form by the Department of Computer Science as satisfying the research requirement for the awardment of Honors. Date Roberto Tamassia, Reader Date Franco Preparata,

Reader iii Acknowledgements I would like to thank Roberto Tamassia for all his help and guidance over the past year. iv Contents 1 Introduction 1 2 Previous Work 2 3 Motivating Example 3 3.1 Force Directed Method’s Limitations . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 3.2 The Sculpture Garden . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 3.3 An Example . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 3.4 The Principle of Moving Edges . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 4 Method for Curvilinear Drawings Using the Force Directed Method 5 4.1 Measuring a Graph’s Aesthetic Properties . . . . . . . . . . . . . . . . . . . . . . . . 5 4.2 Reusing the Wheel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 4.3 Methodology . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 4.4 Fixing Extra Crossings Through Binding . . . . . . . . . . . . . . . . . . . . . . . . . 6 5 Implementation 9 6 Experimental Results 11 7 Conclusion and Future Work 13 Bibliography 14 v Chapter 1 Introduction In the field of graph drawing [1], one of the paramount problems is to draw graphs that satisfy a number of aesthetic criteria including graph area, number of crossings, number of bends, vertex resolution,...

Website: www.cs.brown.edu | Filesize: -
No of Page(s): 19
Download Curvilinear Graph Drawing Using The Force-Directed Method by ....pdf