绘图
2001-12
Springer Verlag
Michael Kaufmann
312
Graph drawing comprises all aspects of visualizing structural relations between objects. The range of topics dealt with extends from graph theory, graph algorithms, geometry, and topology to visual languages, visual perception, and information visualization, and to computer-human interaction and graphics design. This monograph gives a systematic overview of graph drawing and introduces the reader gently to the state of the art in the area. The presentation concentrates on algorithmic aspects, with an emphasis on interesting visualization problems with elegant solutions. Much attention is paid to a uniform style of writing and presentation, consistent terminology, and complementary coverage of the relevant issues throughout the 10 chapters. This tutorial is ideally suited as an introduction for newcomers to graph drawing. Ambitioned practitioners and researchers active in the area will find it a valuable source of reference and information.
1.Graph Drawing and Its Applications Rudolf Fleischer and Colin Hirsch 1.1 Introduction 1.2 Some Applications 1.3 How to Draw a Graph 1.4 Algorithmic Approaches to Graph Drawing 1.5 Conclusion2.Drawing Planar Graphs Ren6 Weiskircher 2.1 Introduction 2.2 What Is a Planar Graph? 2.3 Planarity Testing 2.4 How to Make a Graph Planar 2.5 How to Make a Planar Graph 2-Connected Planar 2.6 Convex Representations 2.7 Methods Based on Canonical Orderings3.Drawing Trees, Series-Parallel Digraphs~ and Lattices Matthias Miiller-Hannemann 3.1 Trees 3.2 Series-Parallel Digraphs 3.3 Lattices4.Drawing on Physical Analogies Ulrik Brandes 4.1 The Springs 4.2 Force-Directed Placement 4.3 Energy-Based Placement 4.4 Modeling with Forces and Energies5.Layered Drawings of Digraphs Oliver Bastert and Christian Matuszewski 5.1 Introduction 5.2 Cycle Removal 5.3 Layer Assignment 5.4 Crossing Reduction ] 5.5 Horizontal Coordinates ] 5.6 Positioning of Edges ] 5.7 Related Approaches ]6.Orthogonal Graph Drawing Markus Eiglsperger, S~ndor P.Fekete, and Gunnar W.Klau 6.1 Introduction 6.2 Angles in Drawings 6.3 Orthogonal Drawings and Their Encoding 6.4 Heuristics 6.5 Flow-Based Methods 6.6 Compaction 6.7 Improving Other Aesthetic Criteria 6.8 Conclusions and Open Problems7.3D Graph Drawing Britta Landgraf 7.1 Introduction 7.2 Physical Simulation 7.3 Layering 7.4 3D Orthogonal Drawings of Graphs of Maximum Degree Six . 7.5 3D Orthogonal Drawings of Graphs of Arbitrary Degree 7.6 Viewpoints :8.Drawing Clusters and Hierarchies Ralf Brockenauer and Sabine Cornelsen 8.1 Definitions 8.2 Clustering Methods 8.3 Planar Drawings of Hierarchical Clustered Graphs 8.4 Hierarchical Representation of Compound Graphs 8.5 Force-Directed Methods for Clustered Graphs 8.6 Online Graph Drawing of Huge Graphs - A Case Study 8.7 Summary9.Dynamic Graph Drawing10.Map Labeling with Application to Greph Drewing Gabidel NaerA.Sofweva PechagesEibiiongrapbyIndex
