Interactive Procedural Building Generation Using Kaleidoscopic Iterated Function Systems

  • Tim McGrawEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9474)


We present an approach to designing and generating buildings at interactive rates. The system can run entirely on the GPU in a fragment shader and results can be viewed in real time. High quality raycast or raytraced results can be efficiently visualized because the buildings are represented as distance fields. By exploiting the visual complexity of a class of fractals known as kaleidoscopic iterated function systems (KIFS) we can generate detailed buildings reminiscent of ornate architectural styles, such as Gothic and Baroque, with simpler rules than grammar based methods.


Outer Shell Iterate Function System Sierpinski Gasket Building Generation Constructive Solid Geometry 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Barnsley, M.F., Ervin, V., Hardin, D., Lancaster, J.: Solution of an inverse problem for fractals and other sets. Proc. Natl. Acad. Sci. U.S.A. 83, 1975–1977 (1986)zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Smelik, R.M., Tutenel, T., Bidarra, R., Benes, B.: A survey on procedural modelling for virtual worlds. Comput. Graph. Forum 33, 31–50 (2014)CrossRefGoogle Scholar
  3. 3.
    Demir, I., Aliaga, D.G., Benes, B.: Proceduralization of buildings at city scale. In: 2014 2nd International Conference on 3D Vision (3DV), vol. 1, pp. 456–463. IEEE (2014)Google Scholar
  4. 4.
    Müller, P., Zeng, G., Wonka, P., Van Gool, L.: Image-based procedural modeling of facades. In: ACM Transactions on Graphics, vol. 26, p. 85. ACM (2007)Google Scholar
  5. 5.
    Aliaga, D.G., Rosen, P., Bekins, D.R.: Style grammars for interactive visualization of architecture. IEEE Trans. Vis. Comput. Graph. 13, 786–797 (2007)CrossRefGoogle Scholar
  6. 6.
    Müller, P., Wonka, P., Haegler, S., Ulmer, A., Van Gool, L.: Procedural modeling of buildings. ACM Trans. Graph. 25, 614–623 (2006)CrossRefGoogle Scholar
  7. 7.
    McGraw, T., Herring, D.: Shape modeling with fractals. In: Bebis, G., et al. (eds.) ISVC 2014, Part I. LNCS, vol. 8887, pp. 540–549. Springer, Heidelberg (2014) Google Scholar
  8. 8.
    Barnsley, M.F., Demko, S.: Iterated function systems and the global construction of fractals. In: Proceedings of the Royal Society of London A: Mathematical, Physical and Engineering Sciences, vol. 399, pp. 243–275. The Royal Society (1985)Google Scholar
  9. 9.
    Demko, S., Hodges, L., Naylor, B.: Construction of fractal objects with iterated function systems. In: ACM SIGGRAPH Computer Graphics, vol. 19, pp. 271–278. ACM (1985)Google Scholar
  10. 10.
  11. 11.
    Hart, J.C., Sandin, D.J., Kauffman, L.H.: Ray tracing deterministic 3-D fractals. ACM SIGGRAPH Comput. Graph. 23, 289–296 (1989)CrossRefGoogle Scholar
  12. 12.
    Quilez, I.: Modeling with distance functions (2008).
  13. 13.
    Togelius, J., Yannakakis, G.N., Stanley, K.O., Browne, C.: Search-based procedural content generation: a taxonomy and survey. IEEE Trans. Comput. Intell. AI Games 3, 172–186 (2011)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Purdue UniversityWest LafayetteUSA

Personalised recommendations