Web-based drawing software for graphs in 3D and two layout algorithms
Date
2015
Authors
Barahimi, Farshad
University of Lethbridge. Faculty of Arts and Science
Journal Title
Journal ISSN
Volume Title
Publisher
Lethbridge, Alta. : University of Lethbridge, Dept. of Mathematics and Computer Science
Abstract
A new web-based software system for visualization and manipulation of graphs in 3D,
named We3Graph is presented with a focus on accessibility, customizability for applications
of graph drawing, usability and extendibility. The software system allows multiple
users to work on the same graph at the same time and is accessible through web browsers.
The software can be extended using plugins written in any programming language and
custom render engines written in the Javascript language. Also two new algorithms are
proposed to answer the following question, previously raised in [53]:
Given a graph G with n vertices, V = fv1;v2; : : : ;vng, and given a set of n
distinct points P = fp1; p2; : : : ; png each with integer coordinates in three dimensions,
can G be drawn crossing-free on P with vi at pi and with a number
of bends polynomial in n and in a volume polynomial in n and the dimension
of P?
Description
Keywords
We3Graph , Web applications , Computer software -- Development , Graphical user interfaces (Computer system) , Three-dimensional display systems , Three-dimensional imaging , Graphic methods -- Computer programs