Note on a three-dimensional shape grammar interpreter

A number of two-dimensional (2D) and three-dimensional (3D) shape grammar interpreters have been developed over the years. In fact, 2D variants of such interpreters are now commonly assigned as classroom exercises. In this note, a 3D implementation is described based on a commercial solid modeling kernel and an associated functional language. A Scheme implementation of the approach is discussed and several examples are given.