There are increasing demands for graphics-oriented software packages for graph theory teaching and research. G-Net, a departmental research project headed by Dr. Jay Bagga, is an effort to create a software package that comprises of a graph database, a graph editor, 'and a collection of graph algorithms. Also, with widespread use of the World Wide Web, the graph editor should be accessible through the Web. Taking these issues into consideration Jedit (Java Graph editor) is developed. This thesis concentrates on the design and implementation of a graph editor and a graph object (Jgraph). Jgraph is developed in java to implement the graph algorithms in future. One of the unique features of this graph editor is that it can be used as stand-alone application or as an applet for the Web. In addition, it also provides a friendly user interface. / Department of Computer Science

With the recent development of VLSI (Very Large Scale Integration) technology, research has increased considerably on the development of efficient parallel algorithms for solutions of practical graph problems. Varieties of algorithms have already been implemented on different models of parallel computers. But not too much is known yet about the question of which model of parallel computer will efficiently and definitely fit every graph problem. In this investigation the study will focus on a comparative analysis of speedup and efficiency of parallel algorithms with parallel model of computation, and with respect to some sequential algorithms. / Department of Computer Science

There is an increasing demand for a computer graphics - oriented software package for graph theory teaching and research. G-Net, a department research project headed by Dr. Kunwarjit Bagga, is an effort to create a computer software that contains a graph theory database, a graph editor, and a collection of algorithms to be executed on the graphs. This thesis concentrates on the design and implementation of a graph editor - GrapliPerfect. Graphs have been widely used to model many other phenomena. In this thesis, computer generated graphics images are used to represent graphs. This modeling relation between graphs and graphics is analyzed, and its role in the design and implementation of GraphPerfect is discussed in the thesis. To enhance the friendliness of the user interface, a simplified window system is presented. / Department of Computer Science

Doctorat en Sciences / info:eu-repo/semantics/nonPublished

This thesis presents the concept, development, and use of PriSM (Postprocessing of Spatial Mechanisms), an interactive 3-D graphical postprocessor for spatial mechanism synthesis and design programs. This device-independent system provides visualization, modeling, and animation of spatial mechanisms. New ideas and methods are described to simplify the interactive specification of scene rendering and color parameters using the international ISO standard for 3-D graphics, PHIGS (Programmer’s Hierarchical Interactive Graphic System), and its proposed extensions, PHIGS+. Perception and evaluation of spatial mechanism designs are significantly improved by the use of PHIGS+ functionality to produce animated models that are shaded, lighted, and depth cued. Examples are presented for the rendering and animation of spatial mechanisms on a Raster Technologies (Alliant) GX4000 workstation with a hardware-based PHIGS+ graphics subsystem, UNIX, NeWS, and C. In addition to color photographs and grayscale bitmaps of the PriSM implementation, the program structure and source code listing are fully documented. / Master of Science

The FunGraf project was commenced with two broad aims: to explore the suitability of functional programming for graphics and to test the usability of the functional I/O models that have evolved recently. / Master of Science

In graph theory graphs are mathematical objects that can be used to model networks, data structures, process scheduling, computations and a variety of other systems where the relations between the objects in the system play a dominant role.We will now consider graphs as mathematically self-contained units with rich structure and comprehensive theory; as models for many phenomena, particularly those arising in computer systems; and as structures which can be processed by a variety of sophisticated and interesting algorithms.For graph theory presentation, we need a very good graphical user interface(GUI) to approach the goal. X Window system is ideally suited for such a purpose. This package program is based on X Window system environment. With this package, we can manipulate graphs by special functions which can put nodes, put edges, delete nodes, delete edges, change the whole graph size, move graph location, and modify edge weights. / Department of Computer Science

The purpose of this project is to develop a Java Applet that provides all the tools needed for creating image fantasies. It lets the user pick a template and an image, and combine them together. The user can then apply image processing techniques such as rotation, zooming, blurring etc according to his/her requirements.