Web-based drawing software for graphs in 3D and two layout algorithms

Thumbnail Image
Barahimi, Farshad
University of Lethbridge. Faculty of Arts and Science
Journal Title
Journal ISSN
Volume Title
Lethbridge, Alta. : University of Lethbridge, Dept. of Mathematics and Computer Science
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?
We3Graph , Web applications , Computer software -- Development , Graphical user interfaces (Computer system) , Three-dimensional display systems , Three-dimensional imaging , Graphic methods -- Computer programs