Diagram design

Contents

- Introduction
- Related Work in Automatic Diagram Design
- Data Structure
- Introduction to the Approach
- Relation Classification
- Graphical Mapping
- Layout and Implementation
- Conclusions.- A: Definition of Relational Properties
- B: Relation Type Concepts
- C: Quantitative-Perceptual Limitation Constants.
Table of Contents

  Introduction                                     1
    Historical Review of Publishing                2
    The Publication Process                        4
    The Publication Environment                    4
    The Problem                                    6
    A Solution                                     7
    Overview                                       8
  Related Work in Automatic Diagram Design         9
    Constructive Decision-Based Design             10
    Approaches
      Bertin's Approach                            10
      Mackinlay's Approach                         12
      The Approach of Roth et.al.                  13
      Casner's Approach                            14
      The Approach of Mittal et al.                15
      Marks' Approach                              16
      The Approach of Reichenberger et.al.         17
    Summary and Discussion                         18
  Data Structure                                   21
  Introduction to the Approach                     29
    How to Establish Expressiveness                30
      Inexpressive Visualisations                  40
    How to Establish Effectiveness                 40
      Task and Data Aspects of Effectiveness       42
      Perceptual Aspects of Effectiveness          43
      Graphical Aspects of Effectiveness           44
    Conflicts in Graphical Resource Allocation     45
    Summary and Discussion                         46
  Relation Classification                          49
    Binary Relation Classification                 51
      Relation Types                               52
      Summary of Binary Relation Classification    67
    Classification of n-ary Relations              69
      Functional Dependencies                      70
      Nested Dependencies                          76
      Classification Algorithm for n-ary           80
      Relations
      Summary of n-ary Relation Classification     85
    Classification of Object Networks              86
      Shared Domain Dependencies                   86
    Summary of Relation Classification             90
  Graphical Mapping                                91
    Graphical Binary Relations                     92
    Graphical Binding                              110
      Expressiveness and Effectiveness of          113
      Graphical Binary Relations
    Visualisation Strategies for n-ary Relations   114
      Visualisation of Functional Dependencies     116
      Resource Allocation Algorithm for            122
      Functional Dependencies
      Visualisation of Set-Valued Functional       128
      Dependencies
      Resource Allocation Algorithm for            131
      Set-Valued Functional Dependencies
      Visualisation of Mixed Functional and        133
      Set-Valued Functional Dependencies
      Resource Allocation Algorithm for Mixed      137
      Dependencies
      Visualisation of General (Nested) n-ary      139
      Relations
      Resource Allocation Algorithm for Nested     144
      n-ary Relations
      Visualisation Strategies for Object          148
      Networks
    Summary of Graphical Mapping                   150
  Layout and Implementation                        153
    Layout                                         153
      Processing the Encoding Structure            153
      Procedural Layout Techniques                 155
    Implementation                                 158
      Object-Oriented Design                       158
      Data Object Classes and Data Relation        159
      Classes
      Context and Lattice Representations          159
      Relation Types and Relation Type Lattice     161
      Graphical Elements                           163
      The Three Phases of the Visualisation        164
      Algorithm
    Summary of Layout and Implementation           166
  Conclusions                                      167
    Summary and Results                            167
    Comparison with the State of the Art           170
    More Application Areas for EAVE Components     171
    Interesting Unsolved Problems                  172
Bibliography                                       174
    A Definition of Relational Properties          181
    B Relation Type Concepts                       183
    C Quantitative-Perceptual Limitation           187
    Constants
    D Coloured Illustrations                       189