{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T07:41:16Z","timestamp":1767339676335,"version":"build-2065373602"},"reference-count":34,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2020,3,13]],"date-time":"2020-03-13T00:00:00Z","timestamp":1584057600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computers"],"abstract":"<jats:p>A handful of approaches have been previously proposed to generate procedurally virtual forestry for virtual worlds and computer games, including plant growth models and point distribution methods. However, there has been no evaluation to date which assesses how effective these algorithms are at modelling real-world phenomena. In this paper, we tackle this issue by evaluating three algorithms used in the generation of virtual forests\u2014a randomly uniform point distribution method (control), a plant competition model, and an iterative random point distribution technique. Our results show that a plant competition model generated more believable content when viewed from an aerial perspective. Interestingly, however, we also found that a randomly uniform point distribution method produced forestry which was rated higher in playability and photorealism, when viewed from a first-person perspective. We conclude that the objective of the game designer is important to consider when selecting an algorithm to generate forestry, as the algorithms produce forestry that is perceived differently.<\/jats:p>","DOI":"10.3390\/computers9010020","type":"journal-article","created":{"date-parts":[[2020,3,13]],"date-time":"2020-03-13T08:58:59Z","timestamp":1584089939000},"page":"20","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Virtual Forestry Generation: Evaluating Models for Tree Placement in Games"],"prefix":"10.3390","volume":"9","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4766-9337","authenticated-orcid":false,"given":"Benjamin","family":"Williams","sequence":"first","affiliation":[{"name":"School of Computer Science, University of Lincoln, Lincoln LN6 7TS, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9308-3885","authenticated-orcid":false,"given":"Panagiotis D.","family":"Ritsos","sequence":"additional","affiliation":[{"name":"School of Computer Science and Electronic Engineering, Bangor University, Bangor LL57 1UT, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christopher","family":"Headleand","sequence":"additional","affiliation":[{"name":"School of Computer Science, University of Lincoln, Lincoln LN6 7TS, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,3,13]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1414","DOI":"10.1126\/science.288.5470.1414","article-title":"Spatial patterns in the distribution of tropical tree species","volume":"288","author":"Condit","year":"2000","journal-title":"Science"},{"key":"ref_2","unstructured":"Vidal, F.P., Tam, G.K.L., and Roberts, J.C. (2019). Evaluating Models for Virtual Forestry Generation and Tree Placement in Games. Computer Graphics and Visual Computing (CGVC), The Eurographics Association."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Togelius, J., Kastbjerg, E., Schedl, D., and Yannakakis, G.N. (2011, January 8). What is procedural content generation?: Mario on the borderline. Proceedings of the 2nd International Workshop on Procedural Content Generation in Games, Bordeaux, France.","DOI":"10.1145\/2000919.2000922"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1109\/T-AFFC.2011.6","article-title":"Experience-driven procedural content generation","volume":"2","author":"Yannakakis","year":"2011","journal-title":"IEEE Trans. Affect. Comput."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1109\/TCIAIG.2009.2038365","article-title":"Automatic content generation in the galactic arms race video game","volume":"1","author":"Hastings","year":"2009","journal-title":"IEEE Trans. Comput. Intell. AI Games"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Parish, Y.I., and M\u00fcller, P. (2001, January 12\u201317). Procedural modeling of cities. Proceedings of the 28th annual conference on Computer Graphics and Interactive Techniques, Los Angeles, CA, USA.","DOI":"10.1145\/383259.383292"},{"key":"ref_7","unstructured":"Togelius, J., Champandard, A.J., Lanzi, P.L., Mateas, M., Paiva, A., Preuss, M., and Stanley, K.O. (2013). Procedural content generation: Goals, challenges and actionable steps. Dagstuhl Follow-Ups, 6."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1109\/TCIAIG.2010.2049020","article-title":"Controlled procedural terrain generation using software agents","volume":"2","author":"Doran","year":"2010","journal-title":"IEEE Trans. Comput. Intell. AI Games"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1111\/cgf.12820","article-title":"Large Scale Terrain Generation from Tectonic Uplift and Fluvial Erosion","volume":"Volume 35","author":"Cordonnier","year":"2016","journal-title":"Computer Graphics Forum"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Shaker, N., Togelius, J., and Nelson, M.J. (2016). Fractals, noise and agents with applications to landscapes. Procedural Content Generation in Games, Springer.","DOI":"10.1007\/978-3-319-42716-4"},{"key":"ref_11","first-page":"836","article-title":"Parameterized and Dynamic Generation of an Infinite Virtual Terrain with Various Biomes using Extended Voronoi Diagram","volume":"22","author":"Topolski","year":"2016","journal-title":"J. Univers. Comput. Sci."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Hahn, E., Bose, P., and Whitehead, A. (2006, January 30\u201331). Persistent realtime building interior generation. Proceedings of the 2006 ACM SIGGRAPH symposium on Videogames, Boston, MA, USA.","DOI":"10.1145\/1183316.1183342"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Martin, A., Lim, A., Colton, S., and Browne, C. (2010). Evolving 3d buildings for the prototype video game subversion. European Conference on the Applications of Evolutionary Computation, Springer.","DOI":"10.1007\/978-3-642-12239-2_12"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1109\/TCIAIG.2011.2166267","article-title":"The 2010 Mario AI championship: Level generation track","volume":"3","author":"Shaker","year":"2011","journal-title":"IEEE Trans. Comput. Intell. AI Games"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Williams, B., and Headleand, C.J. (2017, January 20\u201322). A Time-Line Approach for the Generation of Simulated Settlements. Proceedings of the 2017 International Conference on Cyberworlds (CW), Chester, UK.","DOI":"10.1109\/CW.2017.32"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"2443","DOI":"10.1098\/rspb.2002.2186","article-title":"Cyclic dynamics in simulated plant populations","volume":"269","author":"Bauer","year":"2002","journal-title":"Proc. R. Soc. Lond. B Biol. Sci."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Lindenmayer, A. (1974). Adding continuous components to L-systems. L Systems, Springer.","DOI":"10.1007\/3-540-06867-8_3"},{"key":"ref_18","unstructured":"Prusinkiewicz, P. (1986, January 15\u201318). Graphical applications of L-systems. Proceedings of the Graphics Interface, Montreal, QC, Canada."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.gmod.2008.10.001","article-title":"PlantGL: A Python-based geometric library for 3D plant modelling at different scales","volume":"71","author":"Pradal","year":"2009","journal-title":"Graph. Model."},{"key":"ref_20","unstructured":"Shlyakhter, I., Rozenoer, M., Dorsey, J., and Teller, S. (2020, March 13). Reconstruction of Plausible 3D Tree Models from Instrumented Photographs. Available online: https:\/\/www.researchgate.net\/publication\/2816859_Reconstruction_of_Plausible_3D_Tree_Models_from_Instrumented_Photographs."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1145\/1409060.1409061","article-title":"Single image tree modeling","volume":"27","author":"Tan","year":"2008","journal-title":"ACM Trans. Graph. (TOG)"},{"key":"ref_22","unstructured":"Tan, P., Zeng, G., Wang, J., Kang, S.B., and Quan, L. (2007, January 5\u20139). Image-based tree modeling. Proceedings of the ACM Special Interest Group on Computer Graphics and Interactive Techniques Conference, San Diego, CA, USA."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1145\/1882261.1866177","article-title":"Automatic reconstruction of tree skeletal structures from point clouds","volume":"29","author":"Livny","year":"2010","journal-title":"ACM Trans. Graph. (TOG)"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1093\/aob\/mcu156","article-title":"Modelling biomechanics of bark patterning in grasstrees","volume":"114","author":"Dale","year":"2014","journal-title":"Ann. Bot."},{"key":"ref_25","unstructured":"Desbenoit, B., Vanderhaeghe, D., Galin, E., and Grosjean, J. (September, January 30). Interactive modeling of mushrooms. Proceedings of the Eurographics Conferences, Grenoble, France."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1111\/j.1467-8659.2004.00765.x","article-title":"Simulating and modeling lichen growth","volume":"Volume 23","author":"Desbenoit","year":"2004","journal-title":"Computer Graphics Forum"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1145\/325165.325250","article-title":"Approximate and Probabilistic Algorithms for Shading and Rendering Structured Particle Systems","volume":"19","author":"Reeves","year":"1985","journal-title":"SIGGRAPH Comput. Graph."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1111\/cgf.13107","article-title":"EcoBrush: Interactive Control of Visually Consistent Large-Scale Ecosystems","volume":"Volume 36","author":"Gain","year":"2017","journal-title":"Computer Graphics Forum"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1145\/2766975","article-title":"Worldbrush: Interactive example-based synthesis of procedural virtual worlds","volume":"34","author":"Emilien","year":"2015","journal-title":"ACM Trans. Graph. (TOG)"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1111\/cgf.13627","article-title":"Accurate Synthesis of Multi-Class Disk Distributions","volume":"Volume 38","author":"Memari","year":"2019","journal-title":"Computer Graphics Forum"},{"key":"ref_31","unstructured":"Alsweis, M., and Deussen, O. (September, January 29). Modeling and visualization of symmetric and asymmetric plant competition. Proceedings of the Eurographics, Dublin, Ireland."},{"key":"ref_32","unstructured":"Hu, B.G., De Reffye, P., Zhao, X., Yan, H., and Kang, M. (2003). Greenlab: A new methodology towards plant functional-structural model\u2013structural part. Plant Growth Modelling and Applications, Springer."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Cournede, P.H., Guyard, T., Bayol, B., Griffon, S., De Coligny, F., Borianne, P., Jaeger, M., and De Reffye, P. (2009, January 9\u201313). A forest growth simulator based on functional-structural modelling of individual trees. Proceedings of the 2009 Third International Symposium on Plant Growth Modeling, Simulation, Visualization and Applications (PMA), Beijing, China.","DOI":"10.1109\/PMA.2009.55"},{"key":"ref_34","unstructured":"Lane, B., and Prusinkiewicz, P. (2002, January 27\u201329). Generating spatial distributions for multilevel models of plant communities. Proceedings of the Graphics Interface 2002 Conference, Calgary, AB, Canada."}],"container-title":["Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-431X\/9\/1\/20\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:06:37Z","timestamp":1760173597000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-431X\/9\/1\/20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3,13]]},"references-count":34,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2020,3]]}},"alternative-id":["computers9010020"],"URL":"https:\/\/doi.org\/10.3390\/computers9010020","relation":{},"ISSN":["2073-431X"],"issn-type":[{"type":"electronic","value":"2073-431X"}],"subject":[],"published":{"date-parts":[[2020,3,13]]}}}