{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T08:16:36Z","timestamp":1774685796525,"version":"3.50.1"},"reference-count":49,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2019,9,9]],"date-time":"2019-09-09T00:00:00Z","timestamp":1567987200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Fonds National pour la Soci\u00e9t\u00e9 Num\u00e9rique and the project","award":["HDW ANR-16-CE33-0001"],"award-info":[{"award-number":["HDW ANR-16-CE33-0001"]}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2019,10,31]]},"abstract":"<jats:p>While three-dimensional landforms, such as arches and overhangs, occupy a relatively small proportion of most computer-generated landscapes, they are distinctive and dramatic and have an outsize visual impact. Unfortunately, the dominant heightfield representation of terrain precludes such features, and existing in-memory volumetric structures are too memory intensive to handle larger scenes.<\/jats:p>\n          <jats:p>In this article, we present a novel memory-optimized paradigm for representing and generating volumetric terrain based on implicit surfaces. We encode feature shapes and terrain geology using construction trees that arrange and combine implicit primitives. The landform primitives themselves are positioned using Poisson sampling, built using open shape grammars guided by stratified erosion and invasion percolation processes, and, finally, queried during polygonization. Users can also interactively author landforms using high-level modeling tools to create or edit the underlying construction trees, with support for iterative cycles of editing and simulation.<\/jats:p>\n          <jats:p>We demonstrate that our framework is capable of importing existing large-scale heightfield terrains and amplifying them with such diverse structures as slot canyons, sea arches, stratified cliffs, fields of hoodoos, and complex karst cave networks.<\/jats:p>","DOI":"10.1145\/3342765","type":"journal-article","created":{"date-parts":[[2019,9,9]],"date-time":"2019-09-09T12:10:26Z","timestamp":1568031026000},"page":"1-15","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":14,"title":["Terrain Amplification with Implicit 3D Features"],"prefix":"10.1145","volume":"38","author":[{"given":"Axel","family":"Paris","sequence":"first","affiliation":[{"name":"Universit\u00e9 de Lyon, LIRIS, CNRS, UMR5205, Villeurbanne, France"}]},{"given":"Eric","family":"Galin","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Lyon, LIRIS, CNRS, UMR5205, Villeurbanne, France"}]},{"given":"Adrien","family":"Peytavie","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Lyon, LIRIS, CNRS, UMR5205, Villeurbanne, France"}]},{"given":"Eric","family":"Gu\u00e9rin","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Lyon, LIRIS, CNRS, UMR5205, Villeurbanne, France"}]},{"given":"James","family":"Gain","sequence":"additional","affiliation":[{"name":"University of Cape Town, South Africa"}]}],"member":"320","published-online":{"date-parts":[[2019,9,9]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1080\/10867651.2004.10504892"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/2745549.2745640"},{"key":"e_1_2_2_3_1","volume-title":"Proceedings of the 3rd Eurographics Conference on Natural Phenomena. 7--14","author":"Beardall M.","unstructured":"M. Beardall , M. Farley , D. Ouderkirk , C. Reimschussel , J. Smith , M. Jones , and P. Egbert . 2007. Goblins by spheroidal weathering . In Proceedings of the 3rd Eurographics Conference on Natural Phenomena. 7--14 . M. Beardall, M. Farley, D. Ouderkirk, C. Reimschussel, J. Smith, M. Jones, and P. Egbert. 2007. Goblins by spheroidal weathering. In Proceedings of the 3rd Eurographics Conference on Natural Phenomena. 7--14."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3023368.3023383"},{"key":"e_1_2_2_5_1","unstructured":"M. Becher M. Krone G. Reina and T. Ertl. 2018. Feature-based volumetric terrain generation and decoration. IEEE Transactions on Visualization and Computer Graphics (2018) 1.  M. Becher M. Krone G. Reina and T. Ertl. 2018. Feature-based volumetric terrain generation and decoration. IEEE Transactions on Visualization and Computer Graphics (2018) 1."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1101389.1101479"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1099-1778(1998100)9:4<185::AID-VIS178>3.0.CO;2-2"},{"key":"e_1_2_2_8_1","volume-title":"Large scale terrain generation from tectonic uplift and fluvial erosion. Computer Graphics Forum 35, 2","author":"Cordonnier Guillaume","year":"2016","unstructured":"Guillaume Cordonnier , Jean Braun , Marie-Paule Cani , Bedrich Benes , \u00c9ric Galin , Adrien Peytavie , and \u00c9ric Gu\u00e9rin . 2016. Large scale terrain generation from tectonic uplift and fluvial erosion. Computer Graphics Forum 35, 2 ( 2016 ). Guillaume Cordonnier, Jean Braun, Marie-Paule Cani, Bedrich Benes, \u00c9ric Galin, Adrien Peytavie, and \u00c9ric Gu\u00e9rin. 2016. Large scale terrain generation from tectonic uplift and fluvial erosion. Computer Graphics Forum 35, 2 (2016)."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2017.2689022"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073667"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.1530165"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.02052.x"},{"key":"e_1_2_2_13_1","volume-title":"Darwyn Peachey, Ken Perlin, and Steven Worley.","author":"Ebert David S.","year":"1998","unstructured":"David S. Ebert , Forest Kenton Musgrave , Darwyn Peachey, Ken Perlin, and Steven Worley. 1998 . Texturing and Modeling: A Procedural Approach (3rd ed.). Elsevier . David S. Ebert, Forest Kenton Musgrave, Darwyn Peachey, Ken Perlin, and Steven Worley. 1998. Texturing and Modeling: A Procedural Approach (3rd ed.). Elsevier."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/0098-3004(91)90048-I"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1507149.1507155"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12545"},{"key":"e_1_2_2_17_1","volume-title":"A review of digital terrain modeling. Computer Graphics Forum (Proceedings of Eurographics 2019 STAR) 38, 2","author":"Galin Eric","year":"2019","unstructured":"Eric Galin , Eric Gu\u00e9rin , Adrien Peytavie , Guillaume Cordonnier , Marie-Paule Cani , Bedrich Benes , and James Gain . 2019. A review of digital terrain modeling. Computer Graphics Forum (Proceedings of Eurographics 2019 STAR) 38, 2 ( 2019 ), 553--577. Eric Galin, Eric Gu\u00e9rin, Adrien Peytavie, Guillaume Cordonnier, Marie-Paule Cani, Bedrich Benes, and James Gain. 2019. A review of digital terrain modeling. Computer Graphics Forum (Proceedings of Eurographics 2019 STAR) 38, 2 (2019), 553--577."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-008-0221-4"},{"key":"e_1_2_2_19_1","volume-title":"Proceedings of the Portuguese Computer Graphics Meeting.","author":"Manuel","unstructured":"Manuel N. Gamito and Kenton Forest Musgrave. 2001. Procedural landscapes with overhangs . In Proceedings of the Portuguese Computer Graphics Meeting. Manuel N. Gamito and Kenton Forest Musgrave. 2001. Procedural landscapes with overhangs. In Proceedings of the Portuguese Computer Graphics Meeting."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461996"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12530"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12821"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130804"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s003710050084"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01806.x"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/CGI.2003.1214475"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2009.39"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/74334.74364"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/378456.378519"},{"key":"e_1_2_2_30_1","volume-title":"Proceedings of the 14th IEEE Visualization 2003 (VIS\u201903)","author":"Kruger J.","unstructured":"J. Kruger and R. Westermann . 2003. Acceleration techniques for GPU-based volume rendering . In Proceedings of the 14th IEEE Visualization 2003 (VIS\u201903) . IEEE Computer Society, 38--44. J. Kruger and R. Westermann. 2003. Acceleration techniques for GPU-based volume rendering. In Proceedings of the 14th IEEE Visualization 2003 (VIS\u201903). IEEE Computer Society, 38--44."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/37402.37422"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237279"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/PG.2007.27"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192244"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/93267.93276"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/74334.74337"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/s003710050117"},{"key":"e_1_2_2_38_1","unstructured":"Mattia Natali Endre M. Lidal Julius Parulek Ivan Viola and Daniel Patel. 2013. Modeling terrains and subsurface geology. In Eurographics State of the Art. 155--173.  Mattia Natali Endre M. Lidal Julius Parulek Ivan Viola and Daniel Patel. 2013. Modeling terrains and subsurface geology. In Eurographics State of the Art. 155--173."},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01385.x"},{"key":"e_1_2_2_40_1","volume-title":"Proceedings of Graphics Interface. 174--180","author":"Prusinkiewicz Przemyslaw","year":"1993","unstructured":"Przemyslaw Prusinkiewicz and Marc Hammel . 1993 . A fractal model of mountains with rivers . In Proceedings of Graphics Interface. 174--180 . Przemyslaw Prusinkiewicz and Marc Hammel. 1993. A fractal model of mountains with rivers. In Proceedings of Graphics Interface. 174--180."},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.1230375"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-009-0332-6"},{"key":"e_1_2_2_43_1","volume-title":"Proceedings of the Graphics Interface. 217--224","author":"Tasse Flora Ponjou","year":"2014","unstructured":"Flora Ponjou Tasse , Arnaud Emilien , Marie-Paule Cani , Stefanie Hahmann , and Adrien Bernhardt . 2014 . First person sketch-based terrain editing . In Proceedings of the Graphics Interface. 217--224 . Flora Ponjou Tasse, Arnaud Emilien, Marie-Paule Cani, Stefanie Hahmann, and Adrien Bernhardt. 2014. First person sketch-based terrain editing. In Proceedings of the Graphics Interface. 217--224."},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03076.x"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.2011.66"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/16\/14\/028"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00365"},{"key":"e_1_2_2_48_1","volume-title":"Data structure for soft objects. Visual Computer 2 (Aug","author":"Wyvill Geoff","year":"1986","unstructured":"Geoff Wyvill , Craig McPheeters , and Brian Wyvill . 1986. Data structure for soft objects. Visual Computer 2 (Aug . 1986 ), 227--234. Geoff Wyvill, Craig McPheeters, and Brian Wyvill. 1986. Data structure for soft objects. Visual Computer 2 (Aug. 1986), 227--234."},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.1027"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3342765","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3342765","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:23:01Z","timestamp":1750202581000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3342765"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9,9]]},"references-count":49,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2019,10,31]]}},"alternative-id":["10.1145\/3342765"],"URL":"https:\/\/doi.org\/10.1145\/3342765","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,9,9]]},"assertion":[{"value":"2018-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-09-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}