Title :
A graph based framework for the implementation of visual environments
Author :
Rekers, J. ; Schürr, A.
Author_Institution :
Dept. of Comput. Sci., Leiden Univ., Netherlands
Abstract :
We propose an architecture for storing visual expressions within an environment which supports various forms of visual expression editing, like syntax directed editing, free editing, and layout editing. The proposed architecture is based on two related graph data structures: an abstract syntax graph represents the logical structure of a visual expression in terms of its visual language syntax; a spatial relations graph represents the pictorial structure of a visual expression with graphical objects as nodes and spatial relations as edges. We explain the distinction between the two ways of structuring in detail, we show how coupled graph grammars can be used to define, build and relate the two structures, and we explain how an editor for a visual language can be defined on top of these data structures. We use the visual language Message Sequence Charts (MSC) as a running example
Keywords :
diagrams; graph grammars; spatial data structures; visual languages; visual programming; Message Sequence Charts; abstract syntax graph; coupled graph grammars; free editing; graph based framework; graph data structures; graphical objects; layout editing; spatial relations; spatial relations graph; syntax directed editing; visual environments; visual expression editing; visual language syntax; Computer architecture; Computer science; Data structures; Graphics; Layout; Visualization; World Wide Web;
Conference_Titel :
Visual Languages, 1996. Proceedings., IEEE Symposium on
Conference_Location :
Boulder, CO
Print_ISBN :
0-8186-7508-X
DOI :
10.1109/VL.1996.545281