VISUALIZATION OF STRUCTURAL INFORMATION - AUTOMATIC DRAWING OF COMPOUND DIGRAPHS

An automatic method for drawing compound digraphs that contain both inclusion edges and adjacency edges are presented. In the method vertices are drawn as rectangles (areas for texts, images etc.), inclusion edges by the geometric inclusion among the rectangles, and adjacency edges by arrows connecting them. Readability elements such as drawing conventions and rules are identified and a heuristic algorithm to generate "readable" diagrams is developed. Several applications are shown to demonstrate the effectiveness of the algorithm. The utilization of curves is investigated to improve the quality of diagrams. A possible set of command primitives for progressively organizing structures within our graph formalism is also discussed. The computational time for the applications shows that the algorithm achieves satisfactory performance.