Monash University
Browse

Restricted Access

Reason: Access restricted by the author. A copy can be requested for private research and study by contacting your institution's library service. This copy cannot be republished

Automatic graph layout adjustment and the mental map

Version 2 2018-06-07, 00:52
Version 1 2018-06-07, 00:08
thesis
posted on 2018-06-07, 00:52 authored by Manohari Ramesh
Automatic graphic object layout methods have long been studied in these application areas in which graphic objects should be laid out to satisfy the constraints specific to each application. In these areas, carefully designed layout algorithms are used to satisfy each application's constraints. However, these algorithms tend to be complicated and not reusable for other applications. Another problem is that most of the automatic layout applications take a purely combinatorial description of a graph to produce a layout; this method is called the "layout creation" method. For interactive systems, another kind of layout is required: a facility which can adjust the layout after the user makes some changes in the graph. Although the layout adjustment is essential, most existing layout algorithms are designed for layout creations. The use of the layout creation model for layout adjustment may totally rearrange the layout and thus destroy the user's mental map of the diagram. Thus a set of layout adjustment methods, different from layout creation methods is required. In this thesis, a general-purpose interactive graphic layout system based on genetic algorithms (GA) is proposed. The thesis suggests some layout adjustment methods for preserving the mental map of the diagram. The system specifically examines the application of GAs to generate a new layout of a project network graph automatically for effective project management.

History

Campus location

Australia

Principal supervisor

Raymond Li

Year of Award

1997

Department, School or Centre

Business Systems

Course

Master of Business Systems

Degree Type

MASTERS

Faculty

Faculty of Information Technology

Usage metrics

    Faculty of Information Technology Theses

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC