\input zb-basic \input zb-ioport \iteman{io-port 00484079} \itemau{Barnard, A.; Ehlers, E.M.; Hattingh, J.H.} \itemti{Structure graphs and structure graph grammars.} \itemso{Inf. Sci. 73, No.3, 235-271 (1993).} \itemab Summary: We give the formal definition of a structure graph and formalize the concepts of structure parameters and graph theoretical properties of structure graphs. Structure graphs are a formal descriptive method that can model three-dimensional objects. We introduce various extensions of structure graph grammars, a class of graph grammars that generates structure graphs, and compare the classes of languages of the structure graph grammar extensions. \itemrv{~} \itemcc{} \itemut{picture processing; structure; three-dimensional objects; graph grammars} \itemli{doi:10.1016/0020-0255(93)90102-R} \end