Skip to main content
SpringerLink
Log in

Interactive Procedural Building Generation Using Kaleidoscopic Iterated Function Systems

  • Conference paper
  • First Online:
Advances in Visual Computing (ISVC 2015)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 9474))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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)

    Article  MATH  MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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. Aliaga, D.G., Rosen, P., Bekins, D.R.: Style grammars for interactive visualization of architecture. IEEE Trans. Vis. Comput. Graph. 13, 786–797 (2007)

    Article  Google Scholar 

  6. Müller, P., Wonka, P., Haegler, S., Ulmer, A., Van Gool, L.: Procedural modeling of buildings. ACM Trans. Graph. 25, 614–623 (2006)

    Article  Google Scholar 

  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. 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. 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. Knighty: Kaleidoscopic (escape time) IFS (2010). http://www.fractalforums.com/ifs-iterated-function-systems/kaleidoscopic-(escape-time-ifs)

  11. Hart, J.C., Sandin, D.J., Kauffman, L.H.: Ray tracing deterministic 3-D fractals. ACM SIGGRAPH Comput. Graph. 23, 289–296 (1989)

    Article  Google Scholar 

  12. Quilez, I.: Modeling with distance functions (2008). http://www.iquilezles.org

  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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Purdue University, West Lafayette, USA

    Tim McGraw

Authors
  1. Tim McGraw
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tim McGraw .

Editor information

Editors and Affiliations

  1. University of Nevada, Reno, Nevada, USA

    George Bebis

  2. NASA Ames Research Center, Moffett Field, California, USA

    Richard Boyle

  3. Lawrence Berkeley National Laboratory, Berkeley, California, USA

    Bahram Parvin

  4. Desert Research Institute, Reno, Nevada, USA

    Darko Koracin

  5. University of Houston, Houston, Texas, USA

    Ioannis Pavlidis

  6. IBM T.J. Watson Research Center, Yorktown Heights, New York, USA

    Rogerio Feris

  7. Purdue University, West Lafayette, Indiana, USA

    Tim McGraw

  8. Side Effects Software, Santa Monica, California, USA

    Mark Elendt

  9. The DiVE, Durham, North Carolina, USA

    Regis Kopper

  10. Texas A&M University, College Station, Texas, USA

    Eric Ragan

  11. Kent State University, Kent, Ohio, USA

    Zhao Ye

  12. Lawrence Berkeley National Laboratory, Berkeley, California, USA

    Gunther Weber

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

McGraw, T. (2015). Interactive Procedural Building Generation Using Kaleidoscopic Iterated Function Systems. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2015. Lecture Notes in Computer Science(), vol 9474. Springer, Cham. https://doi.org/10.1007/978-3-319-27857-5_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-27857-5_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-27856-8

  • Online ISBN: 978-3-319-27857-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation