{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T16:44:42Z","timestamp":1779295482376,"version":"3.51.4"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"12","license":[{"start":{"date-parts":[[2022,3,2]],"date-time":"2022-03-02T00:00:00Z","timestamp":1646179200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,3,2]],"date-time":"2022-03-02T00:00:00Z","timestamp":1646179200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Multimed Tools Appl"],"published-print":{"date-parts":[[2022,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Vegetation plays a major role in the realistic display of outdoor scenes. However, manual plant placement can be tedious. For this reason this paper presents a new proposal in the field of procedural modeling of natural scenes. This method creates plant ecosystems that maximizes the covered space by optimizing an objective function subject to a series of constraints defined by a system of inequalities. This system includes the constraints of the environment taking into account characteristics of the terrain and the plant species involved. Once the inequality system has been defined, a solution will be obtained that tries to maximize the radius of the projected area of the trees and therefore the extension of the vegetation cover on the ground. The technique eliminates the trees that do not achieve a minimum growth radius, simulating the typical competitive process of nature. Results show the good performance and the high visual quality of the ecosystems obtained by the proposed technique. The use of this kind of optimization techniques could be used to solve other procedural modeling problems in other fields of application.<\/jats:p>","DOI":"10.1007\/s11042-022-12107-8","type":"journal-article","created":{"date-parts":[[2022,3,2]],"date-time":"2022-03-02T08:05:46Z","timestamp":1646208346000},"page":"16195-16217","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Procedural modeling of plant ecosystems maximizing vegetation cover"],"prefix":"10.1007","volume":"81","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2013-2839","authenticated-orcid":false,"given":"Cristina","family":"Gasch","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3957-2589","authenticated-orcid":false,"given":"Jos\u00e9 Mart\u00ednez","family":"Sotoca","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0525-7038","authenticated-orcid":false,"given":"Miguel","family":"Chover","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7743-2579","authenticated-orcid":false,"given":"Inmaculada","family":"Remolar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1328-2110","authenticated-orcid":false,"given":"Cristina","family":"Rebollo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,3,2]]},"reference":[{"key":"12107_CR1","unstructured":"ARBOLAPP ARBOLAPP.ES (2021) Available online: http:\/\/www.arbolapp.es\/. Last accessed July 2021"},{"key":"12107_CR2","doi-asserted-by":"crossref","unstructured":"Aikio S (2004) Competitive asymmetry, foraging area size and coexistence of annuals. Oikos 104:51\u201358","DOI":"10.1111\/j.0030-1299.2004.12083.x"},{"key":"12107_CR3","doi-asserted-by":"publisher","unstructured":"Aikio S, Pakkasmaa S (2003) Relatedness and competitive asymmetry -Implications for growth and population dynamics. Oikos 100:283\u2013290. https:\/\/doi.org\/10.1034\/j.1600-0706.2003.11814.x","DOI":"10.1034\/j.1600-0706.2003.11814.x"},{"key":"12107_CR4","unstructured":"Alsweis M, Deussen O (2005) Modeling and Visualization of Symmetric and Asymmetric Plant Competition. In: Proceedings of the First Eurographics Conference on Natural Phenomena, pp 83\u201388"},{"key":"12107_CR5","doi-asserted-by":"crossref","unstructured":"Alsweis M, Deussen O (2006) Wang-Tiles For the simulation and visualization of plant competition. In: Nishita T, Peng Q, Seidel H-P (eds) Advances in computer graphics, pp 1\u201311","DOI":"10.1007\/11784203_1"},{"key":"12107_CR6","doi-asserted-by":"publisher","unstructured":"And\u00fajar C, Chica A, Vico MA, Moya S, Brunet P (2014) Inexpensive Reconstruction and Rendering of Realistic Roadside Landscapes. Comput Graph Forum 33.6:101\u2013117. https:\/\/doi.org\/10.1111\/cgf.12281","DOI":"10.1111\/cgf.12281"},{"key":"12107_CR7","doi-asserted-by":"crossref","unstructured":"Bauer S, Berger U, Hildenbrandt H, Grimm V (2002) Cyclic dynamics in simulated plant populations. In: Proceedings. Biological Sciences, vol 269, pp 2443\u201350","DOI":"10.1098\/rspb.2002.2186"},{"key":"12107_CR8","unstructured":"Bene\u0161 B, Andrysco N, \u0160t\u2019ava O (2009) Interactive Modeling of Virtual Ecosystems. In: Proceedings of the Fifth Eurographics Conference on Natural Phenomena. NPH\u201909, pp. 9\u201316"},{"key":"12107_CR9","doi-asserted-by":"publisher","unstructured":"Bene\u0161 B, Massih MA, Jarvis P, Aliaga DG, Vanegas CA (2011) Urban Ecosystem Design. In: Symposium on Interactive 3D Graphics and Games. I3D \u201911, pp 167\u2013174. https:\/\/doi.org\/10.1145\/1944745.1944773","DOI":"10.1145\/1944745.1944773"},{"key":"12107_CR10","unstructured":"Bravo F, Montero G, del R\u00edo. M (1997) \u00cdndices de densidad de las masas forestales. Ecolog\u00eda 11:177\u2013187"},{"key":"12107_CR11","doi-asserted-by":"crossref","unstructured":"Chauchard L, Gonz\u00e1lez M, Sbrancia R, Maresca L, Rabino A, Mazzuchelli M (2001) Applicability of density rules on Nothofagus forests: II. The minimum stocking line and stand-density management diagram. Bosque 22.2:3-10. issn: 0717-9200","DOI":"10.4206\/bosque.2001.v22n1-01"},{"key":"12107_CR12","doi-asserted-by":"publisher","unstructured":"Cordonnier G, Galin E, Gain J, Benes B, Gu\u00e9rin E, Peytavie A, Cani M-P (2017) Authoring Landscapes by Combining Ecosystem and Terrain Erosion Simulation. ACM Trans Graph 36.4. issn: 0730-0301. https:\/\/doi.org\/10.1145\/3072959.3073667","DOI":"10.1145\/3072959.3073667"},{"key":"12107_CR13","doi-asserted-by":"crossref","unstructured":"Cover T, Hart P (2006) Nearest Neighbor Pattern Classification. IEEE Trans Inf Theor 13.1:21\u201327","DOI":"10.1109\/TIT.1967.1053964"},{"key":"12107_CR14","doi-asserted-by":"crossref","unstructured":"Damgaard C, Weiner J, Nagashima H (2002) Modelling individual growth and competition in plant populations: Growth curves of Chenopodium album at two densities. J Ecol 90:666\u2013671","DOI":"10.1046\/j.1365-2745.2002.00700.x"},{"key":"12107_CR15","doi-asserted-by":"crossref","unstructured":"Deussen O, Hanrahan P, Lintermann B, M\u011bch R, Pharr M, Prusinkiewicz P (1998) Realistic Modeling and Rendering of Plant Ecosystems. In: Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques. SIGGRAPH \u201998, pp 275\u2013286","DOI":"10.1145\/280814.280898"},{"key":"12107_CR16","unstructured":"de G (2021) Centre of growth grammars of the Department Ecoinformatics. Biometrics and Forest Growth (Georg-August University of G\u00f6ttingen). Available online: http:\/\/www.grogra.de\/. Last accessed July 2021"},{"key":"12107_CR17","doi-asserted-by":"crossref","unstructured":"Dietrich A, Marmitt G, Slusallek P (2006) Terrain Guided Multi-Level Instancing of Highly Complex Plant Populations. In: IEEE Symposium on Interactive Ray Tracing, pp 169\u2013176","DOI":"10.1109\/RT.2006.280228"},{"key":"12107_CR18","doi-asserted-by":"crossref","unstructured":"Firbank LG, Watkinson AR (1985) A model of interference within plant monocultures. J Theor Biol 116.2:291\u2013311. issn: 0022-5193","DOI":"10.1016\/S0022-5193(85)80269-1"},{"key":"12107_CR19","unstructured":"Floyd RW, Steinberg L (1975) An adaptive algorithm for spatial greyscale. Proc Soc Inf Display 17:75\u201377"},{"key":"12107_CR20","doi-asserted-by":"crossref","unstructured":"Gain J, Long H, Cordonnier G, Cani MP (2017) EcoBrush: Interactive Control of Visually Consistent Large-Scale Ecosystems. Comput Graph Forum 36.2:63\u201373","DOI":"10.1111\/cgf.13107"},{"key":"12107_CR21","doi-asserted-by":"publisher","unstructured":"Galin E, Gu\u00e9rin E, Peytavie A, Cordonnier G, Cani M-P, Benes B, Gain J (2019) A review of digital terrain modelin. Computer Graphics Forum, vol 38. https:\/\/doi.org\/10.1111\/cgf.13657","DOI":"10.1111\/cgf.13657"},{"key":"12107_CR22","unstructured":"Games V (2021) Landscape Auto Material. https:\/\/www.veagames.com\/lamue4. Available online. Last accessed July 2021"},{"key":"12107_CR23","unstructured":"Gasch C, Chover M, Remolar I (2017) Procedural generation of natural environments with restrictions. In: Melero FJ, Pelechano N (eds) Spanish computer graphics conference (CEIG). The Eurographics Association, pp 131\u2013139"},{"key":"12107_CR24","doi-asserted-by":"crossref","unstructured":"Gasch C, Chover M, Remolar I, Rebollo C (2020) Procedural modelling of terrains with constraints. Multimed Tools Appl 79:31125\u201331146","DOI":"10.1007\/s11042-020-09476-3"},{"key":"12107_CR25","doi-asserted-by":"crossref","unstructured":"Gimeno V, Markvorsen S, Sotoca JM (2020) A lower Bound for the Area of Plateau Foams. In: Journal of Inequalities and Applications, pp 1\u201323","DOI":"10.1186\/s13660-020-02362-4"},{"key":"12107_CR26","doi-asserted-by":"crossref","unstructured":"Griffon S, Nespoulous A, Cheylan J, Marty P, Auclair D (2011) Virtual reality for cultural landscape visualization. Virtual Reality 15:279\u2013294","DOI":"10.1007\/s10055-010-0160-z"},{"key":"12107_CR27","unstructured":"Grigore SV, Sabou A (2017) Real-time Guided Procedural Terrain Generation. In: Proceedings of the International Conference on Human-Computer Interaction (RoCHI 2017), 159\u2013162"},{"key":"12107_CR28","doi-asserted-by":"crossref","unstructured":"Lagae A, Dutr\u00e9 P (2008) A Comparison of Methods for Generating Poisson Disk Distributions. Comput Graph Forum 27:114\u2013129","DOI":"10.1111\/j.1467-8659.2007.01100.x"},{"key":"12107_CR29","unstructured":"Lane B, Prusinkiewicz P (2002) Generating spatial distributions for multilevel models of plant communities. In: Proceedings of the Graphics Interface 2002, Calgary, pp 69\u201380"},{"key":"12107_CR30","doi-asserted-by":"crossref","unstructured":"Li J, Gu X, Li X, Tan J, She J (2018) Procedural Generation of Large-Scale Forests Using a Graph-Based Neutral Landscape Model. ISPRS Int J Geo-Inf 7.3. issn: 2220-9964","DOI":"10.3390\/ijgi7030127"},{"key":"12107_CR31","doi-asserted-by":"crossref","unstructured":"M\u011bch R, Prusinkiewicz P (1996) Visual Models of Plants Interacting with Their Environment. In: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques. SIGGRAPH \u201996, pp 397\u2013410","DOI":"10.1145\/237170.237279"},{"key":"12107_CR32","doi-asserted-by":"crossref","unstructured":"Mi LM, H\u00e4drich T, Scheffczyk J, Michels DL, Pirk S, Lubicki WP (2019) Synthetic Silviculture: Multi-Scale modeling of plant ecosystems. ACM Trans Graph 38.4","DOI":"10.1145\/3306346.3323039"},{"key":"12107_CR33","doi-asserted-by":"publisher","unstructured":"Onrust B, Bidarra R, Rooseboom R, van de Koppel J (2015) Procedural Generation and Interactive Web Visualization of Natural Environments. In: Proceedings of the 20th International Conference on 3D Web Technology. Web3D \u201915. isbn: 978-1-4503-3647-5. https:\/\/doi.org\/10.1145\/2775292.2775306. ACM, Heraklion, pp 133\u2013141","DOI":"10.1145\/2775292.2775306"},{"key":"12107_CR34","doi-asserted-by":"publisher","unstructured":"Onrust B, Bidarra R, Rooseboom R, van de Koppel J (2017) Ecologically Sound Procedural Generation of Natural Environments. In: International Journal of Computer Games Technology, pp. 1\u201317. https:\/\/doi.org\/10.1155\/2017\/7057141","DOI":"10.1155\/2017\/7057141"},{"key":"12107_CR35","doi-asserted-by":"crossref","unstructured":"Perlin K (1985) An Image Synthesizer. SIGGRAPH Comput Graph 19.3:287\u2013296","DOI":"10.1145\/325165.325247"},{"key":"12107_CR36","doi-asserted-by":"publisher","unstructured":"Pretzsch H, Biber P, Uhl E, Dahlhausen J, R\u00f6tzer T, Caldentey J, Koike T, van Con T, Chavanne A, Seifert T, Toit B, Farnden C, Pauleit S (2015) Crown size and growing space requirement of common tree species in urban centres, parks, and forests. Urban Forestry Urban Green 14.3:466\u2013479. https:\/\/doi.org\/10.1016\/j.ufug.2015.04.006","DOI":"10.1016\/j.ufug.2015.04.006"},{"key":"12107_CR37","doi-asserted-by":"crossref","unstructured":"Pretzsch H, Matthew C, Dieler J (2012) Allometry of tree crown structure relevance for space occupation at the individual plant level and for Self-Thinning at the stand level. In: Growth and defence in plants: Resource allocation at multiple scales. Springer, pp 287\u2013310","DOI":"10.1007\/978-3-642-30645-7_13"},{"key":"12107_CR38","unstructured":"Prusinkiewicz P, Lindenmayer A (1996) The Algorithmic Beauty of Plants. Springer, Berlin. isbn: 0387946764"},{"key":"12107_CR39","doi-asserted-by":"crossref","unstructured":"Rebollo C, Remolar I, Chover M, Ramos JF (2004) A comparison of multiresolution modelling in Real-Time terrain visualisation. In: Computational science and its applications -ICCSA 2004. Springer, Berlin, pp 703\u2013712","DOI":"10.1007\/978-3-540-24709-8_74"},{"key":"12107_CR40","doi-asserted-by":"publisher","unstructured":"Rietkerk M, Van de Koppel J (2008) Regular pattern formation in real ecosystems. Trends Ecol Evol 23.3:169\u2013175. issn: 0169-5347. https:\/\/doi.org\/10.1016\/j.tree.2007.10.013","DOI":"10.1016\/j.tree.2007.10.013"},{"key":"12107_CR41","doi-asserted-by":"crossref","unstructured":"Smelik RM, Tutenel T, Bidarra R, Bedrich B (2014) A Survey on Procedural Modelling for Virtual Worlds. Comput Graph Forum 33.6:31\u201350","DOI":"10.1111\/cgf.12276"},{"key":"12107_CR42","doi-asserted-by":"publisher","unstructured":"Temmerman S, Bouma TJ, Van de Koppel J, Van der Wal D, De Vries MB, Herman PMJ (2007) Vegetation causes channel erosion in a tidal landscape. Geology 35.7:631\u2013634. https:\/\/doi.org\/10.1130\/G23502A.1","DOI":"10.1130\/G23502A.1"},{"key":"12107_CR43","unstructured":"Weier M, Hinkenjann A, Demme G, Slusallek P (2013) Generating and Rendering Large Scale Tiled Plant Populations. J Virt Reality Broadcast 10.1:1860\u20132037"},{"key":"12107_CR44","unstructured":"Zegers CD (1997) Ecolog\u00eda forestal: el bosque y su medio ambiente. Colecci\u00f3n Nueva t\u00e9cnica: Universidad Austral de Chile. Editorial Universitaria"}],"container-title":["Multimedia Tools and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-022-12107-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11042-022-12107-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-022-12107-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,4]],"date-time":"2022-05-04T10:13:05Z","timestamp":1651659185000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11042-022-12107-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3,2]]},"references-count":44,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2022,5]]}},"alternative-id":["12107"],"URL":"https:\/\/doi.org\/10.1007\/s11042-022-12107-8","relation":{},"ISSN":["1380-7501","1573-7721"],"issn-type":[{"value":"1380-7501","type":"print"},{"value":"1573-7721","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,3,2]]},"assertion":[{"value":"12 April 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 July 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 January 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 March 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}