Tree-Structured Diagram Drawing System Using CLP

This support system for drawing tree-structured diagrams, which is implemented in Prolog and a commercial constraint package, enables a user to nd a layout condition adequate to the drawing purpose. Using meta-programming, it automatically produces a corresponding layout program that generates a constraint logic program (CLP) for deriving a layout solution under the selected layout condition and then solves the generated CLP. The layout program produced by our system can be included and easily used by any other application program for drawing tree-structured diagrams.

[1]  Satoru Kawai,et al.  An Algorithm for Drawing General Undirected Graphs , 1989, Inf. Process. Lett..

[2]  Charles Wetherell,et al.  Tidy Drawings of Trees , 1979, IEEE Transactions on Software Engineering.

[3]  Carlo Batini,et al.  Automatic graph drawing and readability of diagrams , 1988, IEEE Trans. Syst. Man Cybern..

[4]  Takeo Yaku,et al.  Tree Drawing Using Constraint Logic Programming , 1997, ICLP.