A general framework for visualizing abstract objects and relations
- 3 January 1991
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 10 (1) , 1-39
- https://doi.org/10.1145/99902.99903
Abstract
Pictorial representations significantly enhance our ability to understand complicated relations and structures, which means that information systems strongly require user interfaces that support the visualization of many kinds of information with a wide variety of graphical forms. At present, however, these difficult visualization problems have not been solved. We present a visualization framework for translating abstract objects and relations, typically represented in textual forms, into pictorial representations, and describe a general visualization interface based on this framework. In our framework, abstract objects and relations are mapped to graphical objects and relations by user-defined mapping rules. The kernel of our visualization process is to determine a layout of graphical objects under geometric constraints. A constraint-based object layout system named COOL has been developed to handle this layout problem. COOL introduces the concept of rigidity of constraints in order to reasonably handle, a set of conflicting constraints by use of the least squares method. As applications of our system, we show the generation of kinship diagrams, list diagrams, Nassi-Shneiderman diagrams, and entity-relationship diagrams.Keywords
This publication has 34 references indexed in Scilit:
- An algorithm for drawing general undirected graphsPublished by Elsevier ,2003
- Advanced graphics for visualization of shielding relationsComputer Vision, Graphics, and Image Processing, 1988
- A simple method for computing general position in displaying three-dimensional objectsComputer Vision, Graphics, and Image Processing, 1988
- Automatic graph drawing and readability of diagramsIEEE Transactions on Systems, Man, and Cybernetics, 1988
- An enhanced treatment of hidden linesACM Transactions on Graphics, 1987
- Juno, a constraint-based graphics systemACM SIGGRAPH Computer Graphics, 1985
- A High-Level Language for Specifying PicturesACM Transactions on Graphics, 1982
- New format for flowchartsSoftware: Practice and Experience, 1974
- Flowchart techniques for structured programmingACM SIGPLAN Notices, 1973
- Computer-drawn flowchartsCommunications of the ACM, 1963