2002Spectrum Research Repository (Concordia University)Requires access

An object oriented approach to 3D network visualization

Dong Lin Chen

Open publisher page 0 citations

Abstract

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.

Open-access reader

About this research paper

What this paper is about

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.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

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.

Key concepts: Graph drawing, Graph Layout, OpenGL, Computer science, Grid, Lattice graph, Visualization, Shortest path problem

Related papers

Back to paper searchBrowse research topicsOriginal source
An object oriented approach to 3D network visualization — Research Paper | ScholarLens