Login | Register

A dynamic layout algorithm for graph drawing in three dimensions

Title:

A dynamic layout algorithm for graph drawing in three dimensions

Meng, Yuejing (2002) A dynamic layout algorithm for graph drawing in three dimensions. [Graduate Projects (Non-thesis)] (Unpublished)

[thumbnail of MQ72941.pdf]
Preview
Text (application/pdf)
MQ72941.pdf
1MB

Abstract

Graph drawing is the problem of representing graphs visually. How to efficiently represent graphs for visualization and intuition, as well as the pure beauty of the interplay between graph theory and geometry, has been investigated by mathematicians for centuries. Methodologies for creating graph displays have typically focused on drawing the graph on a two-dimensional surface. Today, interest in computer-based visualization has increased attention on methodologies for the display of graphs in three dimensions. A dynamic layout algorithm designed by Szirmay-Kalos takes a description of a graph G = ( V, E ) and assigns coordinates to the vertices and edges so that the graph can be drawn by a graphics program. The algorithm is based on physical simulation of an analogous mechanical system in which the vertices correspond to particles and the presence or absence of edges correspond to driving forces among these vertices. From the initial configuration of the vertices, the system is replacing them in such a way so that the local forces exerted on a vertex for all vertices are at minimum, which is defined as stable state of the system. Allowing the system to reach the stable state in three dimensions would enable the use of interactive computer visualization as a tool in revealing the graph's structure. The purpose of this Report is to describe the algorithm introduced by Szirmay-Kalos and discusses the utilization of this algorithm in three dimensions.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Graduate Projects (Non-thesis)
Authors:Meng, Yuejing
Pagination:x, 53 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M. Comp. Sc.
Program:Computer Science
Department (as was):Department of Computer Science
Date:2002
Thesis Supervisor(s):Grogono, Peter
Identification Number:QA 76 M26+ 2002 no.34
ID Code:1860
Deposited By: Concordia University Library
Deposited On:27 Aug 2009 17:23
Last Modified:20 Oct 2022 20:45
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top