“Interactive visual editing of grammars for procedural architecture” by Lipp, Wonka and Wimmer

We introduce a real-time interactive visual editing paradigm for shape grammars, allowing the creation of rulebases from scratch without text file editing. In previous work, shape-grammar based procedural techniques were successfully applied to the creation of architectural models. However, those methods are text based, and may therefore be difficult to use for artists with little computer science background. Therefore the goal was to enable a visual work-flow combining the power of shape grammars with traditional modeling techniques. We extend previous shape grammar approaches by providing direct and persistent local control over the generated instances, avoiding the combinatorial explosion of grammar rules for modifications that should not affect all instances. The resulting visual editor is flexible: All elements of a complex state-of-the-art grammar can be created and modified visually.

1. Birch, P., Browne, S., Jennings, V., Day, A., and Arnold, D. 2001. Rapid procedural-modelling of architectural structures. In VAST ’01: Proc. of the conference on Virtual reality, archeology, and cultural heritage, ACM Press, NY, USA, 187–196. Google ScholarDigital Library
2. Boudon, F., Prusinkiewicz, P., Federl, P., Godin, C., and Karwowski, R. 2003. Interactive design of bonsai tree models. In CG Forum: Proc. of Eurographics, EG, vol. 22, 591–599.Google ScholarCross Ref
3. Chase, S. 1989. Shapes and shape grammars: from mathematical model to computer implementation. Environment and Planning B: Planning and Design 16, 2, 215–242.Google ScholarCross Ref
4. da Silveira, L. G., and Musse, S. 2006. Real-time generation of populated virtual cities. In VRST ’06: Proc. of the ACM symposium on Virtual reality software and technology, ACM Press, NY, USA, 155–164. Google ScholarDigital Library
5. Flack, P., Willmott, J., Browne, S., Arnold, D., and Day, A. 2001. Scene assembly for large scale urban reconstructions. In VAST ’01: Proc. of the conference on Virtual reality, archeology, and cultural heritage, ACM Press, NY, USA, 227–234. Google ScholarDigital Library
6. Fournier, A., Fussell, D., and Carpenter, L. 1982. Computer rendering of stochastic models. Commun. ACM 25, 6, 371–384. Google ScholarDigital Library
7. Ganster, B., and Klein, R. 2007. An integrated framework for procedural modeling. In SCCG ’07, Comenius University, Bratislava, M. Sbert, Ed., 150–157.Google Scholar
8. Hahn, E., Bose, P., and Whitehead, A. 2006. Persistent realtime building interior generation. In sandbox ’06: Proc. of the ACM SIGGRAPH symposium on Videogames, ACM, NY, USA, 179–186. Google ScholarDigital Library
9. Havemann, S. 2005. Generative Mesh Modeling. PhD thesis. TU Braunschweig.Google Scholar
10. Hoffmann, C., and Joan-Arinyo, R. 2002. Handbook of Computer Aided Geometric Design. Elsevier, ch. 21: Parametric modeling, 519–541.Google Scholar
11. Knott, D. 2003. CInDeR Collision and Interference detection in real time using graphics hardware. Master’s thesis, UBC.Google Scholar
12. Laycock, R. G., and Day, A. M. 2003. Automatically generating large urban environments based on the footprint data of buildings. In SM ’03: Proc. of the ACM symposium on Solid modeling and applications, ACM Press, NY, USA, 346–351. Google ScholarDigital Library
13. Lintermann, B., and Deussen, O. 1999. Interactive modeling of plants. IEEE CG Appl. 19, 1, 56–65. Google ScholarDigital Library
14. Müller, P., Wonka, P., Haegler, S., Ulmer, A., and Gool, L. V. 2006. Procedural modeling of buildings. ACM Trans. Graph. 25, 3, 614–623. Google ScholarDigital Library
15. Müller, P., Zeng, G., Wonka, P., and Gool, L. V. 2007. Image-based procedural modeling of facades. ACM Trans. Graph. 26, 3, 85, 1–9. Google ScholarDigital Library
16. Parish, Y., and Müller, P. 2001. Procedural modeling of cities. In SIGGRAPH ’01: Proc. of the 28th annual conference on CG and interactive techniques, ACM Press, NY, USA, 301–308. Google ScholarDigital Library
17. Piazzalunga, U., and Fitzhorn, P. 1998. Note on a three-dimensional shape grammar interpreter. Environment and Planning B: Planning and Design 25, 1, 11–30.Google ScholarCross Ref
18. Prusinkiewicz, P., M. J., and Mêch, R. 1994. Synthetic topiary. In SIGGRAPH ’94: Proc. of the 21st annual conference on CG and interactive techniques, ACM Press, NY, USA, 351–358. Google ScholarDigital Library
19. Prusinkiewicz, P., Mündermann, L., Karwowski, R., and Lane, B. 2001. The use of positional information in the modeling of plants. In SIGGRAPH ’01: Proc. of the 28th annual conference on CG and interactive techniques, ACM Press, NY, USA, 289–300. Google ScholarDigital Library
20. Shapiro, V. 2002. Handbook of Computer Aided Geometric Design. Elsevier, ch. 20: Solid modeling, 473–518.Google Scholar
21. Stiny, G., and Gips, J. 1972. Shape grammars and the generative specification of painting and sculpture. Inf. Proc. 71, 1460–1465.Google Scholar
22. Stiny, G. 1980. Introduction to shape and shape grammars. Environment and Planning B: Planning and Design 7, 3, 343–351.Google ScholarCross Ref
23. Stiny, G. 1982. Spatial relations and grammars. Environment and Planning B: Planning and Design 9, 1, 113–114.Google ScholarCross Ref
24. Wonka, P., Wimmer, M., Sillion, F., and Ribarsky, W. 2003. Instant architecture. ACM Trans. Graph. 22, 3, 669–677. Google ScholarDigital Library