Hypergraph Grammars in Non-stationary hp- adaptive Finite Element Method

Paszyska, Anna; Woniak, Maciej; Lenharth, Andrew; Nguyen, Donald; Pingali, Keshav

doi:10.1016/j.procs.2016.05.314

Cited by 3 publications

(1 citation statement)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Originally developed from string-based formal languages, graph grammar is a two-dimensional formal method that is used for graph generation and parsing by derivation and reduction. Graph grammars have been used in many applications [1][2][3][4][5][6][7][8], such as web pattern specification [1] and validation of floor plans [2]. However, most graph grammars focus on the specification of abstract graphs and ignore the specification of the physical layouts of graphs.…”

Section: Introductionmentioning

confidence: 99%

An enhanced grammatical approach for graph drawing

Liu

Zhou²,

Yang³

2023

International Conference on Artificial Intelligence, Virtual Reality, and Visualization (AIVRV 2022)

View full text Add to dashboard Cite

With the development of computer-aided design, visual languages have been widely used as formal methods to represent various types of graphical models. Accordingly, many grammar systems have been proposed for the specification of visual languages. However, apart from shape grammar, most grammars focus on the abstract structures of the languages and ignore the semantic modeling of graph drawing. Furthermore, shape grammar supports generation rather than parsing, with its limited application scope. To address these problems, this paper proposes an enhanced grammar system based on Coordinate Graph Grammar (CGG). Different from traditional grammars, the enhanced system defines a new type of grammatical rule named shape rules to transform graphs into shapes by shape applications. In each shape application, the assertion set describes the range of validity, and shapes can be generated by translation, zoom, and rotation to a set of rulebased coordinates. With the combinations of shape applications and L-applications, the node-edge graph and drawn outline could both be specified, building a bridge between abstract structures and physical layouts of visual languages. An example is given to illustrate the application of the enhanced system in industrial design, where a Bauhaus-style baby cradle is generated by the combination of shape applications and L-applications.

show abstract

Section: Introductionmentioning

confidence: 99%

An enhanced grammatical approach for graph drawing

Liu

Zhou²,

Yang³

2023

International Conference on Artificial Intelligence, Virtual Reality, and Visualization (AIVRV 2022)

View full text Add to dashboard Cite

show abstract

Coordinate Graph Grammar for the Specification of Spatial Graphs

Liu

Zeng

Zhang

et al. 2020

The Computer Journal

View full text Add to dashboard Cite

As a two-dimensional formal method, graph grammar is widely used in defining various visual programming languages. This paper presents a new graph grammar formalism called coordinate graph grammar (CGG). CGG is extended from the edge-based graph grammar (EGG) by introducing the spatial mechanism into the theoretical framework, which consists of continuous coordinate graph grammar (cCGG) and discrete coordinate graph grammar (dCGG). By combining quantitative and qualitative spatial semantics in one framework, CGG provides strong expressiveness and flexibility for specifying various spatial graphs. This paper focuses on several important issues on the new formalism. First, the theoretical framework of CGG is given. Second, two matching algorithms for cCGG and dCGG are proposed, which use the spatial relationships between nodes to narrow down the search space during parsing. Finally, an application of CGG is demonstrated, which generates parsable flowcharts in a uniform layout.

show abstract