Spatial Specification and Reasoning Using Grammars: From Theory to Application

Speaker:  Kang Zhang – Richardson, TX, United States
Topic(s):  Graphics and Computer-Aided Design


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.

About this Lecture

Number of Slides:  50
Duration:  50 minutes
Languages Available:  Chinese (Simplified), English
Last Updated: 

Request this Lecture

To request this particular lecture, please complete this online form.

Request a Tour

To request a tour with this speaker, please complete this online form.

All requests will be sent to ACM headquarters for review.