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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
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)
Smelik, R.M., Tutenel, T., Bidarra, R., Benes, B.: A survey on procedural modelling for virtual worlds. Comput. Graph. Forum 33, 31–50 (2014)
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)
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)
Aliaga, D.G., Rosen, P., Bekins, D.R.: Style grammars for interactive visualization of architecture. IEEE Trans. Vis. Comput. Graph. 13, 786–797 (2007)
Müller, P., Wonka, P., Haegler, S., Ulmer, A., Van Gool, L.: Procedural modeling of buildings. ACM Trans. Graph. 25, 614–623 (2006)
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)
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)
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)
Knighty: Kaleidoscopic (escape time) IFS (2010). http://www.fractalforums.com/ifs-iterated-function-systems/kaleidoscopic-(escape-time-ifs)
Hart, J.C., Sandin, D.J., Kauffman, L.H.: Ray tracing deterministic 3-D fractals. ACM SIGGRAPH Comput. Graph. 23, 289–296 (1989)
Quilez, I.: Modeling with distance functions (2008). http://www.iquilezles.org
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)