A graph grammar‐based approach for graph layout |
| |
Authors: | Yufeng Liu Xiaoqin Zeng Yang Zou Kang Zhang |
| |
Affiliation: | 1. Institute of Intelligence Science and Technology, Hohai University, 213022 Nanjing, China;2. Department of Computer Science, The University of Texas at Dallas, Richardson, TX 75080, USA |
| |
Abstract: | As a two‐dimensional formal tool, graph grammars are capable of handling the layout problems of visual programming languages. Based on an edge‐based graph grammar (EGG), this paper proposes a novel layout approach that uses the unique features of EGG and overcomes the weakness of existing layout approaches. In order to make the approach rigorous yet concise, the graph grammar mechanisms with layout constraints and quantitative analysis techniques are combined together as an integrity. First, the basic notions of EGG are briefly introduced; second, the layout approach is presented that consists of two phases, ie, bottom‐up parsing and top‐down derivation. Finally, a case study is given by taking the standard flowchart as an example to demonstrate the working process of the proposed approach. |
| |
Keywords: | graph grammars graphic layout quantitative analysis VPLs |
|
|