Skip to main content

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

Chivers, Daniel, Rodgers, Peter (2014) Octilinear Force-Directed Layout with Mental Map Preservation for Schematic Diagrams. In: Diagrammatic Representation and Inference: 5th International Conference, Diagrams 2008, Herrsching, Germany, September 19-21, 2008. Proceedings of 8th International Conference, Diagrams 2014, Melbourne, VIC, Australia, July 28 - August 1, 2014. Lecture Notes in Computer Science . pp. 1-8. Springer, Berlin, Germany ISBN 978-3-662-44042-1. E-ISBN 978-3-662-44043-8. (doi:10.1007/978-3-662-44043-8_1) (KAR id:41428)

Language: English
Download (536kB) Preview
Official URL


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: Conference or workshop item (Paper)
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: 28 Feb 2020 05:59 UTC
Resource URI: (The current URI for this page, for reference purposes)
Rodgers, Peter:
  • Depositors only (login required):


Downloads per month over past year