Chen, Dong Lin (2002) An object oriented approach to 3D network visualization. Other thesis, Concordia University.
A network diagram is a familiar graphic form that can represent may different kinds of information. To achieve an aesthetic layout presentation, in a 3-dimensional orthogonal drawing of a graph, vertices are mapped to grid points on a 3D rectangular integer lattice and edges are routed as segments along grid lines. In this report, we describe the design and implementation of an objected-oriented 3D network graphic layout program built upon OpenGL with simple and efficient layout algorithm. The system provides an easy-to-adapt graphic drawing framework for visualizing a network and for experimenting different layout algorithms in a pipelined fashion. Current implementation restricts vertices with maximum degree of six, and guarantees no crossings and optimized shortest path for edges.
|Divisions:||Concordia University > Faculty of Engineering and Computer Science > Computer Science and Software Engineering|
|Item Type:||Thesis (Other)|
|Authors:||Chen, Dong Lin|
|Pagination:||vii, 52 leaves : ill. ; 29 cm.|
|Degree Name:||Major reports (M.Comp.Sc.)|
|Program:||Computer Science and Software Engineering|
|Thesis Supervisor(s):||Grogono, Peter|
|Deposited By:||Concordia University Libraries|
|Deposited On:||27 Aug 2009 13:22|
|Last Modified:||08 Dec 2010 10:22|
Repository Staff Only: item control page