Faculty of Mathematics, Physics
and Informatics
Comenius University Bratislava

Seminar of computing aesthetics and information visualization - Kung Zhang (25.11.2019)

Monday 25.11.2019 at 14:00 hod., Lecture room C


19. 11. 2019 12.55 hod.
By: Roman Ďurikovič

Kung Zhang (University of Texas at Dallas, USA):
Spatial Specification and Reasoning Using Grammars


Abstract:
This talk introduces grammatical formalisms that are capable of supporting spatial specification and reasoning and their wide range of applications. We will cover two typical grammars, i.e., Shape Grammar and Spatial Graph Grammar, as concrete representatives to consider connectivity and spatial relations in the parsing and generating processes, making them different from other types of grammar formalisms. The spatial-enabled grammars are especially useful in applications that are related to layout design and analysis, such as architectural design, floor plans, interface analysis etc. We use a set of six criteria to compare the commonality and differences among spatial-enabled grammars.
The criteria include: direction of graph transformation, workflow, granularity of spatial specification, format of spatial specification, 2D and 3D modeling and application domains. Finally, future directions related to spatial-enabled grammars are discussed.

Kung Zhang: utd.edu/~kzhang