Skip to main content

A Method of the Dynamic Generation of an Infinite Terrain in a Virtual 3D Space

  • Conference paper
  • First Online:
Intelligent Information and Database Systems (ACIIDS 2015)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9012))

Included in the following conference series:

  • 1775 Accesses

Abstract

The paper presents a method of generating infinite environment including various ecosystems specified by the user. The ecosystems in virtual worlds might be generated with different set of textures and by using different formulas to generate shape of the landscape which after all will blend smoothly between each other. This includes intelligent spreading of flora and fauna along the areas, and other area-specific stuff. Rendering a large terrain in real-time strictly imposes a lot of algorithms for optimizations to obtain the highest frame per second rate possible. Therefore, it is obligatory to simplify hardly visible elements to reduce complexity of the scene. This results in creating a patched terrain where each patch can be parameterizable to lower its quality. In the method presented in the paper patches will be generated on the CPU side in a separate thread to eliminate stuttering during calculations and then final data will be sent to GPU. Calculating the patches on CPU creates an opportunity to edit them to provide more details if needed.

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

Access this chapter

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 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Wolf, M.J.P. (ed.): The Medium of the Video Game. University of Texas Press (2001)

    Google Scholar 

  2. Dollins, S.C.: Modelling for the Plausible Emulation of Large Worlds. Ph.D. thesis, Brown University (2002). http://cs.brown.edu/~scd/world/dollins-thesis.pdf

  3. Schneider, J., Boldte, T., Westermann, R.: Real-time editing, synthesis, and rendering of infinite landscapes on GPUs. In: Proceedings of Vision, Modeling, and Visualization 2006, pp. 145–152. IOS Press (2006)

    Google Scholar 

  4. Cozzi, P., Ring, K.: 3D Engine Design for Virtual Globes. CRC Press (2011)

    Google Scholar 

  5. Minecraft Blueprints: Step By Step Guide For Building Houses & Other Structures. Minecraft Books (2014)

    Google Scholar 

  6. Raffe, W.L., Zambetta, F., Li, X.: A survey of procedural terrain generation techniques using evolutionary algorithms. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC), pp. 1–8 (2012)

    Google Scholar 

  7. Hendrikx, M., Meijer, S., Van Der Velden, J., Iosup, A.: Procedural content generation for games: A survey. ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP) 9(1), 1–22 (2013). Article 1

    Article  Google Scholar 

  8. Livny, Y., Kogan, Z., El-Sana, J.: Seamless patches for GPU-based terrain rendering. The Visual Computer 25(3), 197–208 (2009)

    Article  Google Scholar 

  9. Losasso, F., Hoppe, H.: Geometry clipmaps: terrain rendering using nested regular grids. ACM Transactions on Graphics 23(3), 769–776 (2004)

    Article  Google Scholar 

  10. Okabe, A., Boots, B., Sugihara, K., Chiu, S.N.: Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, vol. 501. John Wiley and Sons, New York (2009)

    Google Scholar 

  11. Fernando, R., Haines, E., Sweeney, T.: GPU Gems: Programming Techniques, Tips and Tricks for Real-Time Graphics. Addison-Wesley Professional (2004)

    Google Scholar 

  12. Hammes, J.: Modeling of ecosystems as a data source for real-time terrain rendering. In: Westort, C.Y. (ed.) DEM 2001. LNCS, vol. 2181, pp. 98–111. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kazimierz Choroś .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Choroś, K., Topolski, J. (2015). A Method of the Dynamic Generation of an Infinite Terrain in a Virtual 3D Space. In: Nguyen, N., Trawiński, B., Kosala, R. (eds) Intelligent Information and Database Systems. ACIIDS 2015. Lecture Notes in Computer Science(), vol 9012. Springer, Cham. https://doi.org/10.1007/978-3-319-15705-4_37

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-15705-4_37

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-15704-7

  • Online ISBN: 978-3-319-15705-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics