An Overview of Procedurally Generating Virtual Environments

Yinghu Liu

doi:10.62051/ijcsit.v2n1.16

Authors

Yinghu Liu

DOI:

https://doi.org/10.62051/ijcsit.v2n1.16

Keywords:

Procedural generation; Parallax Mapping; Skeleton Algorithm; Shape Grammer; Tree-Map Algorithm; L-system

Abstract

Procedural Generation is a method of using computers to generate content, allowing users to manually create content for virtual worlds is a very time consuming and laborious task, with the development of computer hardware, Procedural Generation is a good alternative, Procedural Generation content can be used as models or sketches to provide inspiration for the artist or to improve efficiency, this paper focuses on the representative algorithms used in Procedural Generation, which are commonly used to produce architecture, plants and terrain.

Downloads

Download data is not yet available.

References

J. Freiknecht and W. Effelsberg, "A survey on the procedural generation of virtual worlds", Multimodal Technol and Interact, vol. 4, no. 4, 2017.

M. H. Tanveer, A. Thomas, X. Wu et al., "Simulate forest trees by integrating l-system and 3d cad files", IEEE 3 rd ICICT , pp. 91-95, 2020.

Brenner, C. Towards Fully Automatic Generation of City Models. 2000. Available online: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.17.4549&rep=rep1&type=pdf

Saldana, M.; Johanson, C. Procedural modeling for rapid-prototyping of multiple building phases. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci. 2013, 5.

Birch, P.J.; Browne, S.P.; Jennings, V.J.; Day, A.M.; Arnold, D.B. Rapid Procedural-modelling of Architectural Structures. In Proceedings of the 2001 Conference on Virtual Reality, Archeology, and Cultural Heritage, Athens, Greece, 28–30 November 2001; ACM: New York, NY, USA, 2001; pp. 187–196.

Martin, J. Algorithmic Beauty of Buildings Methods for Procedural Building Generation. Available online: http://digitalcommons.trinity.edu/cgi/viewcontent.cgi?article=1003&context=compsci_honors

Stocker,J.BuildR2.2003.Available online:http://support.jasperstocker.com/buildr2/

Ibele, T. Building Generator. 2009. Available online: http://tysonibele.com/Main/BuildingGenerator/buildingGen.htm.

Johnson, B.; Shneiderman, B. Tree-maps: A space-filling approach to the visualization of hierarchical information structures. In Proceedings of the 2nd Conference on Visualization’91, San Diego, CA, USA, 22–25 October 1991; pp. 284–291.

artin, J. Algorithmic Beauty of Buildings Methods for Procedural Building Generation. Available online: http://digitalcommons.trinity.edu/cgi/viewcontent.cgi?article=1003&context=compsci_honors

Lopes, R.; Tutenel, T.; Smelik, R.M.; De Kraker, K.J.; Bidarra, R. A Constrained Growth Method for Procedural Floor Plan Generation.

Wonka, P.; Wimmer, M.; Sillion, F.; Ribarsky, W. Instant Architecture; ACM: New York, NY, USA, 2003; Volume 22.

Müller, P.; Wonka, P.; Haegler, S.; Ulmer, A.; Van Gool, L. Procedural modeling of buildings. In Proceedings of the ACM SIGGRAPH 2006, Boston, MA, USA, 30 July–3 August 2006; ACM: New York, NY, USA, 2006; Volume 25, pp. 614–623.

M. Schwarz and P. Müller, "Advanced procedural modeling of architecture", ACM Trans. Graph., vol. 34, no. 4, 2015.

Ignacio Martin and Gustavo Patow. Ruleset-rewriting for procedural modeling of buildings[J]. Computers & Graphics, 2019, 84(C) : 93-102.

G. Kelly and H. McCabe, "Citygen: An interactive system for procedural city generation", Proc. 5th Annu. Int. Conf. Comput. Game Design Technol., pp. 8-16, 2007-Nov.

D. Finkenzeller, Modellierung Komplexer Gebäudefassaden in der Computergraphik, Karlsruhe. Germany:KIT Scientific, 2008.

R. M. Smelik et al., "A Survey of Procedural Methods for Terrain Modelling", 3AMIGAS, vol. 2009, pp. 25-34, June 2009.

R. B. Yehuda and C. Gotsman, "Time/Space tradeoff for polygon mesh rendering", ACM Transaction on Graphics, vol. 15, pp. 12, April 1996.

F. K. Musgrave, C. E. Kolb and R.S. Mace, "The synthesis and rendering of eroded fractal terrains", ACM Siggraph Comput Graph, vol. 23, no. 3, pp. 41-50, 1989.

K. S. Emmanuel, C. Mathuram, A.R. Priyadarshi et al., "A Beginners Guide to Procedural Terrain Modelling Techniques", IEEE 2 nd ICSPC , pp. 212-217, March, 2019.

M. Mirahmadi and A. Shami, "A novel algorithm for real-time procedural generation of building floor plans", Comput. Res. Repository, pp. 7, 2012.