{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,12]],"date-time":"2024-08-12T13:14:46Z","timestamp":1723468486125},"reference-count":32,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2019,11,8]],"date-time":"2019-11-08T00:00:00Z","timestamp":1573171200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Fonds National pour la Soci\u00e9t\u00e9 Num\u00e9rique"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2019,12,31]]},"abstract":"Mountainous digital terrains are an important element of many virtual environments and find application in games, film, simulation and training. Unfortunately, while existing synthesis methods produce locally plausible results they often fail to respect global structure. This is exacerbated by a dearth of automated metrics for assessing terrain properties at a macro level.<\/jats:p>\n We address these issues by building on techniques from orometry, a field that involves the measurement of mountains and other relief features. First, we construct a sparse metric computed on the peaks and saddles of a mountain range and show that, when used for classification, this is capable of robustly distinguishing between different mountain ranges. Second, we present a synthesis method that takes a coarse elevation map as input and builds a graph of peaks and saddles respecting a given orometric distribution. This is then expanded into a fully continuous elevation function by deriving a consistent river network and shaping the valley slopes. In terms of authoring, users provide various control maps and are also able to edit, reposition, insert and remove terrain features all while retaining the characteristics of a selected mountain range.<\/jats:p>\n The result is a terrain analysis and synthesis method that considers and incorporates orometric properties, and is, on the basis of our perceptual study, more visually plausible than existing terrain generation methods.<\/jats:p>","DOI":"10.1145\/3355089.3356535","type":"journal-article","created":{"date-parts":[[2019,11,8]],"date-time":"2019-11-08T20:27:58Z","timestamp":1573244878000},"page":"1-12","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Orometry-based terrain analysis and synthesis"],"prefix":"10.1145","volume":"38","author":[{"given":"Oscar","family":"Argudo","sequence":"first","affiliation":[{"name":"Univ Lyon, Universit\u00e9 Lyon 1, CNRS, LIRIS, France"}]},{"given":"Eric","family":"Galin","sequence":"additional","affiliation":[{"name":"Univ Lyon, Universit\u00e9 Lyon 1, CNRS, LIRIS, France"}]},{"given":"Adrien","family":"Peytavie","sequence":"additional","affiliation":[{"name":"Univ Lyon, Universit\u00e9 Lyon 1, CNRS, LIRIS, France"}]},{"given":"Axel","family":"Paris","sequence":"additional","affiliation":[{"name":"Univ Lyon, Universit\u00e9 Lyon 1, CNRS, LIRIS, France"}]},{"given":"James","family":"Gain","sequence":"additional","affiliation":[{"name":"University of Cape Town, South Africa"}]},{"given":"Eric","family":"Gu\u00e9rin","sequence":"additional","affiliation":[{"name":"Univ Lyon, INSA-Lyon, CNRS, LIRIS, France"}]}],"member":"320","published-online":{"date-parts":[[2019,11,8]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12441"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-017-1393-6"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1294685.1294717"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024192"},{"key":"e_1_2_2_5_1","volume-title":"Leila De Floriani, and Laura Papaleo","author":"\u010comi\u0107 Lidija","year":"2005","unstructured":"Lidija \u010comi\u0107 , Leila De Floriani, and Laura Papaleo . 2005 . Morse-Smale Decompositions for Modeling Terrain Knowledge. In Spatial Information Theory, Anthony G. Cohn and David M. Mark (Eds.). Springer , Berlin, Heidelberg, 426--444. Lidija \u010comi\u0107, Leila De Floriani, and Laura Papaleo. 2005. Morse-Smale Decompositions for Modeling Terrain Knowledge. In Spatial Information Theory, Anthony G. Cohn and David M. Mark (Eds.). Springer, Berlin, Heidelberg, 426--444."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12820"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073667"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1515\/quageo-2015-0033"},{"key":"e_1_2_2_9_1","article-title":"TileGAN: Synthesis of Large-Scale Non-Homogeneous Textures","volume":"38","author":"Fr\u00fchst\u00fcck Anna","year":"2019","unstructured":"Anna Fr\u00fchst\u00fcck , Ibraheem Alhashim , and Peter Wonka . 2019 . TileGAN: Synthesis of Large-Scale Non-Homogeneous Textures . ACM Transactions on Graphics (Proceedings of SIGGRAPH) 38 , 4 (2019), 58:1--58:11. Anna Fr\u00fchst\u00fcck, Ibraheem Alhashim, and Peter Wonka. 2019. TileGAN: Synthesis of Large-Scale Non-Homogeneous Textures. ACM Transactions on Graphics (Proceedings of SIGGRAPH) 38, 4 (2019), 58:1--58:11.","journal-title":"ACM Transactions on Graphics (Proceedings of SIGGRAPH)"},{"key":"e_1_2_2_10_1","volume-title":"Jan.-Feb.","author":"Fry Steve","year":"1987","unstructured":"Steve Fry . 1987. Defining and sizing-up mountains. Summit , Jan.-Feb. ( 1987 ), 16--21,32. Steve Fry. 1987. Defining and sizing-up mountains. Summit, Jan.-Feb. (1987), 16--21,32."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12545"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1507149.1507155"},{"key":"e_1_2_2_13_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_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461996"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12530"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12821"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130804"},{"key":"e_1_2_2_18_1","volume-title":"The Finest Peaks. Prominence and Other Mountain Measures","author":"Helman Adam","unstructured":"Adam Helman . 2005. The Finest Peaks. Prominence and Other Mountain Measures . Trafford Publishing . Adam Helman. 2005. The Finest Peaks. Prominence and Other Mountain Measures. Trafford Publishing."},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01806.x"},{"key":"e_1_2_2_20_1","unstructured":"Eberhard Jurgalski. 2016. Das erweiterte Prominenzkonzept. Ein mathematisches Einteilungssystem f\u00fcr alle Berge und Gebirge weltweit anwendbar vom Hochgebirge bis zu Heimath\u00fcgeln. Mitteilungen der Fr\u00e4nkischen Geographischen Gesellschaft 61\/62 (2016) 105--110. Eberhard Jurgalski. 2016. Das erweiterte Prominenzkonzept. Ein mathematisches Einteilungssystem f\u00fcr alle Berge und Gebirge weltweit anwendbar vom Hochgebirge bis zu Heimath\u00fcgeln. Mitteilungen der Fr\u00e4nkischen Geographischen Gesellschaft 61\/62 (2016) 105--110."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/378456.378519"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1177\/0309133317738163"},{"key":"e_1_2_2_23_1","volume-title":"The Fractal Geometry of Nature","author":"Mandelbrot Benoit B.","unstructured":"Benoit B. Mandelbrot . 1982. The Fractal Geometry of Nature . W. H. Freeman & Co Ltd . Benoit B. Mandelbrot. 1982. The Fractal Geometry of Nature. W. H. Freeman & Co Ltd."},{"key":"e_1_2_2_24_1","volume-title":"Topology of ridge patterns: Possible physical interpretation of the \"minimum spanning tree\" postulate. Geology 9, 8 (08","author":"Mark David M.","year":"1981","unstructured":"David M. Mark . 1981. Topology of ridge patterns: Possible physical interpretation of the \"minimum spanning tree\" postulate. Geology 9, 8 (08 1981 ), 370--372. David M. Mark. 1981. Topology of ridge patterns: Possible physical interpretation of the \"minimum spanning tree\" postulate. Geology 9, 8 (08 1981), 370--372."},{"key":"e_1_2_2_25_1","volume-title":"Controls on valley width in mountainous landscapes: The role of landsliding and implications for salmonid habitat. Geology 41 (03","author":"May Christine","year":"2013","unstructured":"Christine May , Josh Roering , L Eaton , and Burnett Kelly . 2013. Controls on valley width in mountainous landscapes: The role of landsliding and implications for salmonid habitat. Geology 41 (03 2013 ), 503--506. Christine May, Josh Roering, L Eaton, and Burnett Kelly. 2013. Controls on valley width in mountainous landscapes: The role of landsliding and implications for salmonid habitat. Geology 41 (03 2013), 503--506."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/74334.74337"},{"key":"e_1_2_2_27_1","first-page":"74","article-title":"Designer Worlds: Procedural Generation of Infinite Terrain from Real-World Elevation Data","volume":"3","author":"Parberry Ian","year":"2014","unstructured":"Ian Parberry . 2014 . Designer Worlds: Procedural Generation of Infinite Terrain from Real-World Elevation Data . Journal of Computer Graphics Techniques 3 , 1 (2014), 74 -- 85 . Ian Parberry. 2014. Designer Worlds: Procedural Generation of Infinite Terrain from Real-World Elevation Data. Journal of Computer Graphics Techniques 3, 1 (2014), 74--85.","journal-title":"Journal of Computer Graphics Techniques"},{"key":"e_1_2_2_28_1","first-page":"1","article-title":"Modeling Real-World Terrain with Exponentially Distributed Noise","volume":"4","author":"Parberry Ian","year":"2015","unstructured":"Ian Parberry . 2015 . Modeling Real-World Terrain with Exponentially Distributed Noise . Journal of Computer Graphics Techniques 4 , 2 (2015), 1 -- 9 . Ian Parberry. 2015. Modeling Real-World Terrain with Exponentially Distributed Noise. Journal of Computer Graphics Techniques 4, 2 (2015), 1--9.","journal-title":"Journal of Computer Graphics Techniques"},{"key":"e_1_2_2_29_1","volume-title":"Proceedings of Graphics Interface. Canadian Information Processing Society","author":"Prusinkiewicz Przemyslaw","year":"1993","unstructured":"Przemyslaw Prusinkiewicz and Marc Hammel . 1993 . A fractal model of mountains with rivers . In Proceedings of Graphics Interface. Canadian Information Processing Society , Toronto, Canada, 174--180. Przemyslaw Prusinkiewicz and Marc Hammel. 1993. A fractal model of mountains with rivers. In Proceedings of Graphics Interface. Canadian Information Processing Society, Toronto, Canada, 174--180."},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8306.1988.tb00206.x"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.1027"},{"key":"e_1_2_2_32_1","article-title":"Non-stationary Texture Synthesis by Adversarial Expansion","volume":"37","author":"Zhou Yang","year":"2018","unstructured":"Yang Zhou , Zhen Zhu , Xiang Bai , Dani Lischinski , Daniel Cohen-Or , and Hui Huang . 2018 . Non-stationary Texture Synthesis by Adversarial Expansion . ACM Transactions on Graphics (Proceedings of SIGGRAPH) 37 , 4 (2018). Yang Zhou, Zhen Zhu, Xiang Bai, Dani Lischinski, Daniel Cohen-Or, and Hui Huang. 2018. Non-stationary Texture Synthesis by Adversarial Expansion. ACM Transactions on Graphics (Proceedings of SIGGRAPH) 37, 4 (2018).","journal-title":"ACM Transactions on Graphics (Proceedings of SIGGRAPH)"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3355089.3356535","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T12:34:42Z","timestamp":1672576482000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3355089.3356535"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,8]]},"references-count":32,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2019,12,31]]}},"alternative-id":["10.1145\/3355089.3356535"],"URL":"https:\/\/doi.org\/10.1145\/3355089.3356535","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,11,8]]},"assertion":[{"value":"2019-11-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}