Skip to main content
SpringerLink
Log in

Application for Real-Time Generation of Mathematically Defined 3D Worlds

  • Chapter
  • First Online:
Transactions on Computational Science XXVIII

Part of the book series: Lecture Notes in Computer Science ((TCOMPUTATSCIE,volume 9590))

  • 708 Accesses

Abstract

This paper presents an application developed as a research platform for the real-time generation of 3D L-system structures, including rudimentary game physics and a freely scalable depth buffer that enables the user to interact with the L-system geometries, and in addition to render a mathematically defined world that is virtually unlimited in scope.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Abelson, H., diSessa, A.A.: Turtle Geometry. The MIT Press, Cambridge (1982)

    MATH  Google Scholar 

  2. Ashlock, D., Bryden, K.M., Gent, S.P.: Simultaneous evolution of bracketed L-system rules and interpretation. In: 2006 IEEE Congress on Evolutionary Computation, Canada, pp. 2050–2057 (2006)

    Google Scholar 

  3. Aznar, F., Pujol, M., Rizo, R.: L-System-driven self-assembly for swarm robotics. In: Lozano, J.A., Gámez, J.A., Moreno, J.A. (eds.) CAEPIA 2011. LNCS, vol. 7023, pp. 303–312. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  4. Far Cry 4, UbiSoft. http://far-cry.ubi.com/en-us/home/. Accessed 29 Sept 2015

  5. Forza Horizon 2, Microsoft. http://www.forzamotorsport.net/en-us/games/fh2. Accessed 7 Sept 2015

  6. Fridenfalk, M.: Camera trajectory evaluation in computer graphics based on logarithmic interpolation. In: Eighth International Conference on Software Engineering Advances, Venice, Italy, pp. 551–557 (2013)

    Google Scholar 

  7. Fridenfalk, M.: Application for real-time generation of virtual 3D worlds based on L-system. In: 2015 International Conference on CyberWorlds, IEEE, Visby, Sweden, pp. 73–78 (2015)

    Google Scholar 

  8. Lapre, L.: Lparser. http://laurenslapre.nl/index.html. Accessed 6 June 2015

  9. Lindenmayer, A.: Mathematical models for cellular interaction in development, parts I and II. J. Theor. Biol. 18, 280–315 (1968)

    Article  Google Scholar 

  10. Lourenco, B.F., Ralha, J.C.L., Brandao, M.C.P.: L-systems, scores, and evolutionary techniques. In: SMC 2009–6th Sound and Music Computing Conference, Porto, Portugal, pp. 23–25 (2009)

    Google Scholar 

  11. McCormick, B.H., Mulchandani, K.: L-system modeling of neurons. In: SPIE 2359, Visualization in Biomedical Computing, pp. 693–705 (1994)

    Google Scholar 

  12. Meng, G., Yang, X., Lin, M.: Textile pattern design based on multi-rules L-system. Adv. Mater. Res. 322, 116–119 (2011)

    Article  Google Scholar 

  13. Moler, C.: Numerical computing with MATLAB. Society for Industrial and Applied Mathematics. http://se.mathworks.com/moler/chapters.html. Accessed 7 June 2015

  14. OpenGL, Silicon Graphics International Corp. https://www.opengl.org. Accessed 26 Dec 2015

  15. Pesce, M.: VRML: Browsing and Building Cyberspace. New Riders Pub., San Francisco (1995)

    Google Scholar 

  16. Prusinkiewicz, P.: Score generation with L-systems. In: 1986 International Computer Music Conference, Hague, Netherlands, pp. 455–457 (1986)

    Google Scholar 

  17. Prusinkiewicz, P., Lindenmayer A.: The Algorithmic Beauty of Plants (2004). http://algorithmicbotany.org/papers/#abop. Accessed 11 July 2015

  18. SDL. https://www.libsdl.org. Accessed 2 Jan 2016

  19. Stevens, R.J., Lehar, A.F., Preston, F.H.: Manipulation and presentation of multidimensional image data using the peano scan. In: IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 5, no. 5, pp. 520–526 (1983)

    Google Scholar 

  20. Sun, R., Jia, J., Jaeger, M.: Intelligent tree modeling based on L-system. In: IEEE 10th International Conference on Computer-Aided Industrial Design and Conceptual Design, pp. 1096–1100 (2009)

    Google Scholar 

  21. Xcode, Apple Inc. https://developer.apple.com/xcode/. Accessed 26 Dec 2015

  22. Zamir, M.: Arterial branching within the confines of fractal L-system formalism. J. Gen. Physiol. 118(3), 267–276 (2001)

    Article  Google Scholar 

Download references

Acknowledgments

A great thanks to Dr. Craig Lindley, head of the Cognitive Systems Research Group, Autonomous Systems Research Program, CSIRO, Australia, for bringing L-system to our attention. In addition, many thanks to Laurens Lapre for the development of Lparser [8], which was a source of inspiration in the development of the 3D L-system application presented in this paper.

Author information

Authors and Affiliations

  1. Department of Game Design, Uppsala University, Cramérgatan 3, 621 57, Visby, Sweden

    Mikael Fridenfalk

Authors
  1. Mikael Fridenfalk
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mikael Fridenfalk .

Editor information

Editors and Affiliations

  1. University of Calgary , Calgary, Alberta, Canada

    Marina L. Gavrilova

  2. Sardina Systems , Tallinn, Estonia

    C.J. Kenneth Tan

  3. Nanyang Technological University , Singapore, Singapore

    Alexei Sourin

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Fridenfalk, M. (2016). Application for Real-Time Generation of Mathematically Defined 3D Worlds. In: Gavrilova, M., Tan, C., Sourin, A. (eds) Transactions on Computational Science XXVIII. Lecture Notes in Computer Science(), vol 9590. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-53090-0_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-53090-0_3

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-53089-4

  • Online ISBN: 978-3-662-53090-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation