Skip to main content

Octilinear Force-Directed Layout with Mental Map Preservation for Schematic Diagrams

Chivers, Daniel and Rodgers, Peter (2014) Octilinear Force-Directed Layout with Mental Map Preservation for Schematic Diagrams. In: Diagrammatic Representation and Inference 8th International Conference. Lecture Notes in Computer Science . Springer, Berlin, Germany, pp. 1-8. ISBN 978-3-662-44042-1. E-ISBN 978-3-662-44043-8. (doi:10.1007/978-3-662-44043-8_1)


We present an algorithm for automatically laying out metro map style schematics using a force-directed approach, where we use a localized version of the standard spring embedder forces combined with an octilinear magnetic force. The two types of forces used during layout are naturally conflicting, and the existing method of simply combining these to generate a resultant force does not give satisfactory results. Hence we vary the forces, emphasizing the standard forces in the beginning to produce a well distributed graph, with the octilinear forces

This technique is the first to combine mental map preservation techniques with the additional layout criteria of schematic diagrams. To conclude, we present the results of a study to investigate the relationship between the level of mental map preservation and the user response time and accuracy.

Item Type: Book section
DOI/Identification number: 10.1007/978-3-662-44043-8_1
Uncontrolled keywords: Force Directed, Schematic Layout, Delaunay Triangulation, Mental Map Preservation
Subjects: Q Science > QA Mathematics (inc Computing science)
Divisions: Faculties > Sciences > School of Computing > Computational Intelligence Group
Depositing User: Peter Rodgers
Date Deposited: 15 Jun 2014 06:30 UTC
Last Modified: 23 Jan 2020 04:08 UTC
Resource URI: (The current URI for this page, for reference purposes)
Rodgers, Peter:
  • Depositors only (login required):


Downloads per month over past year