COMBINING SPACE GRAMMARS AND GEOMETRIC MODELS: SYNTHESIS, MODIFYING AND COMPARISON
This proposal introduces combining space grammars and geometric models, a formalism for generation complex models of rigid solid objects. Solids are represent by their primitives with coordinate position. Labels may be associated with any of these elements. Rules match conditions of a solid or collections of solids and may modify them or create additional solids. A grammar uses an initial solid and a set of rules to produce a language of solid models. Unary operations are introduce to ensure the validity of the representations. These operations take models that may have self-intersections, interpret the models considering the given geometry and face orientations, and produce valid models. The proposed formalism has been implemented. Grammars that have been demonstrated that generate simple geometric forms, more extensive grammar generate engineering details.