NOTICE: Due to a lapse in annual appropriations, most of this website is not being updated. Learn more.
Form submissions will still be accepted but will not receive responses at this time. Sections of this site for programs using non-appropriated funds (such as NVLAP) or those that are excepted from the shutdown (such as CHIPS and NVD) will continue to be updated.
An official website of the United States government
Here’s how you know
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.
Modeling Spatial Reasoning Systems With Shape Algebras and Formal Logic
Published
Author(s)
Scott Chase
Abstract
The combination of the paradigms of shape algebras and predicate logic representations,used in a new method for describing designs, is presented. First order predicate logicprovides a natural, intuitive way of representing shapes and spatial relations indevelopment of complete computer systems for reasoning about designs. Shape algebraicformalisms have advantages over more traditional representations of geometric objects. Herewe illustrate the definition of a large set of high level design relations from: a smallset of simple structures and spatial relations, with examples from the domains ofgeographic information systems and architecture.
Citation
Artificial Intelligence in Engineering
Pub Type
Journals
Keywords
architecture, computer aided design, feature emergence, feature modeling, feature recognition formal logic, geographic information systems (GIS), shape grammars
Chase, S.
(1996),
Modeling Spatial Reasoning Systems With Shape Algebras and Formal Logic, Artificial Intelligence in Engineering
(Accessed October 10, 2025)