[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content
Springer Nature Link
Log in

Procedural generation of materials for real-time rendering

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

The use of Procedural Content Generation techniques in the production of Video Games has seen a large diffusion in these last years. Regarding the procedural generation of Computer Graphics content, several works have been proposed about the automatic construction of complex models and environments, or about the instancing of several copies of a reference model, each with peculiar differences to introduce variety. However, very few works have proposed techniques for the procedural production of complex materials to be assigned to these generated models. In this paper, we present a method for the automatic generation of realistic layered materials based on the application of a Genetic Algorithm. We show that, with the proposed approach, is possible to generate several instances of a target material (e.g., a car paint, or a rusty metal), maintaining a desired level of closeness to the overall characteristics of the simulated interaction between the light and the surface, but introducing also a controlled amount of differences in the final reproduction of the perceived appearance.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Agliata F, Bertoli M, Ripamonti LA, Maggiorini D, Gadia D (2019) Adding variety in NPCS behaviour using emotional states and genetic algorithms: the genie project. In: Proceedings of GAME-ON conference on games 2019, pp 45–50

  2. Akenine-Möller T, Haines E, Hoffman N, Pesce A, Iwanicki M, Hillaire S (2018) Real-time rendering, 4th edn. A K Peters/CRC Press, Boca Raton

    Book  Google Scholar 

  3. Andrade G, Ramalho G, Santana H, Corruble V (2005) Automatic computer game balancing: a reinforcement learning approach. In: Proceedings of the fourth international joint conference on autonomous agents and multiagent systems, AAMAS ’05. ACM, New York, pp 1111–1112

  4. Baldwin A, Dahlskog S, Font JM, Holmberg J (2017) Mixed-initiative procedural generation of dungeons using game design patterns. In: 2017 IEEE conference on computational intelligence and games (CIG), pp 25–32

  5. Belcour L (2018) Efficient rendering of layered materials using an atomic decomposition with statistical operators. ACM Trans on Graph 37(4):1

    Article  Google Scholar 

  6. Bernardi A, Gadia D, Maggiorini D, Ripamonti LA (2019) Using a genetic algorithm for the procedural generation of layered materials for real-time rendering. In: Proceedings of GAME-ON conference on games 2019, pp 29–36

  7. Botta M, Gautieri V, Loiacono D, Lanzi PL (2012) Evolving the optimal racing line in a high-end racing game. In: 2012 IEEE conference on computational intelligence and games (CIG), pp 108–115

  8. Brady A, Lawrence J, Peers P, Weimer W (2014) GenBRDF: discovering new analytic BRDFs with genetic programming. ACM Trans Graph 33 (4):114:1–114:11

    Article  Google Scholar 

  9. de Carvalho LFBS, Neto HCS, Lopes RVV, Paraguaçu F (2010) An application of genetic algorithm based on abstract data type for the problem of generation of scenarios for electronic games. In: 2010 IEEE international conference on intelligent computing and intelligent systems, vol 2, pp 526–530

  10. Chen G, Esch G, Wonka P, Müller P, Zhang E (2008) Interactive procedural street modeling. ACM Trans Graph 27(3):103:1–103:10

    Article  Google Scholar 

  11. Compton K, Mateas M (2006) Procedural level design for platform games. In: Proceedings of the second AAAI conference on artificial intelligence and interactive digital entertainment, AIIDE’06. AAAI Press, pp 109–111

  12. De Francesco A, Ripamonti LA, Gadia D, Maggiorini D (2019) A.T.L.A.S.: automatic terrain and labels assembling software. In: Proceedings of the 3rd workshop on games-human interaction (GHItaly19), no 2480 in CEUR workshop proceedings

  13. Ebert DS, Musgrave FK, Peachey D, Perlin K, Worley S (2003) Texturing & modeling: a procedural approach. Morgan Kaufmann, San Mateo

    Google Scholar 

  14. Frade M, de Vega FF, Cotta C (2012) Automatic evolution of programs for procedural generation of terrains for video games. Soft Comput 16 (11):1893–1914

    Article  Google Scholar 

  15. Galactic Arms Race homepage: (2019). http://galacticarmsrace.blogspot.it

  16. Grant IP, Hunt GE, Flowers BH (1969) Discrete space theory of radiative transfer I. Fundamentals. Proc R Soc Lond A 313(1513):183–197. https://doi.org/10.1098/rspa.1969.0187

    Article  MathSciNet  Google Scholar 

  17. Guarneri A, Maggiorini D, Ripamonti LA, Trubian M (2013) GOLEM: generator of life embedded into MMOs. In: Proceedings of the twelfth European conference on the synthesis and simulation of living systems: advances in artificial life, ECAL, pp 585–592

  18. Hastings EJ, Guha RK, Stanley KO (2009) Automatic content generation in the Galactic Arms Race video game. IEEE Transactions on Computational Intelligence and AI in Games 1(4):245–263

    Article  Google Scholar 

  19. Krecklau L, Kobbelt L (2011) Procedural modeling of interconnected structures. Computer Graphics Forum 30(2):335–344. https://doi.org/10.1111/j.1467-8659.2011.01864.x

    Article  Google Scholar 

  20. Lee S, Jung K (2006) Dynamic game level design using gaussian mixture model. In: PRICAI 2006: trends in artificial intelligence. Springer, pp 955–959

  21. Mantiuk R, Kim KJ, Rempel AG, Heidrich W (2011) HDR-VDP-2: a calibrated visual metric for visibility and quality predictions in all luminance conditions. In: ACM transactions on graphics (TOG), vol 30. ACM, p 40

  22. Masia B, Munoz A, Tolosa A, Anson O, Lopez-Moreno J, Jimenez J, Gutierrez D (2009) Genetic algorithms for estimation of reflectance parameters. In: Proceedings of the 2009 spring conference on computer graphics (SCCG09)

  23. Mazza C, Ripamonti LA, Maggiorini D, Gadia D (2017) FUN PLEdGE 2.0: a FUNny platformers LEvels GEnerator (rhythm based). In: Proceedings of the 12th biannual conference on Italian SIGCHI chapter (CHItaly ’17). ACM, pp 22:1–22:9

  24. Missura O, Gärtner T (2009) Player modeling for intelligent difficulty adjustment. In: Discovery science: 12th international conference. Springer, Berlin, pp 197–211

  25. Mokrzycki W, Tatol M (2011) Colour difference Delta E - a survey. Machine Graphics and Vision 20(4):383–411

    Google Scholar 

  26. Mora AM, Montoya R, Merelo JJ, Sánchez PG, Castillo PÁ, Laredo JLJ, Martínez A I, Espacia A (2010) Evolving bot AI in Unreal™. In: Applications of evolutionary computation: evoapplicatons 2010. Springer, Berlin, pp 171–180

  27. Mora AM, Moreno MA, Merelo JJ, Castillo PA, Arenas MG, Laredo JLJ (2010) Evolving the cooperative behaviour in Unreal™ bots. In: Proceedings of the 2010 IEEE conference on computational intelligence and games, pp 241–248

  28. Mourato F, dos Santos MP, Birra F (2011) Automatic level generation for platform videogames using genetic algorithms. In: Proceedings of the 8th international conference on advances in computer entertainment technology, ACE ’11. ACM, pp 8:1–8:8

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

    Article  Google Scholar 

  30. Norton D, Ripamonti LA, Ornaghi M, Gadia D, Maggiorini D (2017) Monsters of Darwin: a strategic game based on artificial intelligence and genetic algorithms. In: Proceedings of the 1st workshop on games-human interaction (GHItaly 2017), no. 1956 in CEUR workshop proceedings

  31. Parish YIH, Müller P (2001) Procedural modeling of cities. In: Proceedings of SIGGRAPH’01. ACM, pp 301–308

  32. Peña JM, Viedma J, Muelas S, LaTorre A, Pena~ L (2014) Designer-driven 3d buildings generated using variable neighborhood search. In: 2014 IEEE conference on computational intelligence and games , pp 1–8

  33. Pharr M, Wenzel J, Humphreys G (2016) Physically based rendering: from theory to implementation, 3rd edn. Morgan Kaufmann, San Mateo

    Google Scholar 

  34. Piergigli D, Ripamonti LA, Maggiorini D, Gadia D (2019) Deep reinforcement learning to train agents in a multiplayer first person shooter: some preliminary results. In: Proceedings of IEEE conference on games (CoG) 2019, pp 1–8

  35. Prusinkiewicz P, Lindenmayer A (2004) The algorithmic beauty of plants. Electronic Version

  36. Ripamonti LA, Gratani S, Maggiorini D, Gadia D, Bujari A (2017) Believable group behaviours for NPCs in FPS games. In: Proceedings of IEEE digital entertainment, networked virtual environments, and creative technology workshop (DENVECT 2017)

  37. Ripamonti LA, Mannalà M, Gadia D, Maggiorini D (2017) Procedural content generation for platformers: designing and testing FUN PLEdGE. Multimedia Tools and Applications 76(4):5001–5050

    Article  Google Scholar 

  38. Rizzi A, Bonanomi C, Gadia D, Riopi G (2013) YACCD2: yet another color constancy database updated. In: Color imaging XVIII: displaying, processing, hardcopy, and applications, proceedings of IS&t/SPIE’s symposium on electronic imaging. SPIE, pp 86520a–86520a–10

  39. Scalabrin M, Ripamonti LA, Maggiorini D, Gadia D (2016) Stereoscopy-based procedural generation of virtual environments. In: Proceedings of IS&T’s stereoscopic displays and applications XXVII (28th symposium on electronic imaging : science and technology), 5, pp 1–7

  40. Schwarz M, Müller P (2015) Advanced procedural modeling of architecture. ACM Trans Graph 34(4):107:–107:12

    Article  Google Scholar 

  41. Shaker N, Togelius J, Nelson MJ (2016) Procedural content generation in games: a textbook and an overview of current research. Springer, Berlin

    Book  Google Scholar 

  42. Sitthi-Amorn P, Modly N, Weimer W, Lawrence J (2011) Genetic programming for shader simplification. ACM Trans Graph 30(6):152:1–152:12

    Article  Google Scholar 

  43. Snodgrass S, Ontañón S (2017) Procedural level generation using multi-layer level representations with mdmcs. In: 2017 IEEE conference on computational intelligence and games (CIG), pp 280–287

  44. Togelius J, Nardi RD, Lucas SM (2007) Towards automatic personalised content creation in racing games. In: Proceedings of the IEEE symposium on computational intelligence and games

  45. Vulkan API homepage: (2019). https://www.khronos.org/vulkan/

  46. Walter B, Marschner SR, Li H, Torrance KE (2007) Microfacet models for refraction through rough surfaces. In: Proceedings of the 18th eurographics conference on rendering techniques, EGSR’07, pp 195–206

  47. Weber J, Penn J (1995) Creation and rendering of realistic trees. In: Proceedings of the 22nd annual conference on computer graphics and interactive techniques, SIGGRAPH ’95. ACM, pp 119–128

  48. Yannakakis GN, Hallam J (2009) Real-time game adaptation for optimizing player satisfaction. IEEE Trans Comput Intellig and AI in Games 1(2):121–133

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Milan, Via Celoria 18, 20133, Milan, Italy

    Alessio Bernardi, Davide Gadia, Dario Maggiorini & Laura Anna Ripamonti

  2. Department of Mathematics, University of Padoa, Via Trieste, 63, 35131, Padoa, Italy

    Claudio Enrico Palazzi

Authors
  1. Alessio Bernardi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Davide Gadia
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dario Maggiorini
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Claudio Enrico Palazzi
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Laura Anna Ripamonti
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Davide Gadia.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bernardi, A., Gadia, D., Maggiorini, D. et al. Procedural generation of materials for real-time rendering. Multimed Tools Appl 80, 12969–12990 (2021). https://doi.org/10.1007/s11042-020-09141-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-020-09141-9

Keywords

Search

Navigation