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 find 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. KEYWORDS: tree drawing, tree-structured diagram, constraint logic programming, NPcomplete, Prolog, information visualization, meta-programming 1 Introduction Diagrams are highly effective tools for communication between humans and computers as well as between humans. The visualization of information is a central concern in the field of computer science and technology. In particular, the visualization of trees and grap..