Cited By
View all- Peytavie AGain JGuérin EArgudo OGalin E(2024)DeadWood: Including Disturbance and Decay in the Depiction of Digital NatureACM Transactions on Graphics10.1145/364181643:2(1-19)Online publication date: 14-Feb-2024
Evaluating Realism in Example-based Terrain Synthesis
Article No.: 11, Pages 1 - 18
Abstract
We report two studies that investigate the use of subjective believability in the assessment of objective realism of terrain. The first demonstrates that there is a clear subjective feature bias that depends on the types of terrain being evaluated: Our participants found certain natural terrains to be more believable than others. This confounding factor means that any comparison experiment must not ask participants to compare terrains with different types of features. Our second experiment assesses four methods of example-based terrain synthesis, comparing them against each other and against real terrain. Our results show that, while all tested methods can produce terrain that is indistinguishable from reality, all also can produce poor terrain; that there is no one method that is consistently better than the others; and that those who have professional expertise in geology, cartography, or image analysis are better able to distinguish real terrain from synthesized terrain than the general population, but those who have professional expertise in the visual arts are not.
References
[1]
Daniel Adams, Parris Egbert, and Seth Brunner. 2012. Feature-based interactively sketched terrain. In Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D’12). ACM, 208–208. DOI:
[2]
Michael Becher, Michael Krone, Guido Reina, and Thomas Ertl. 2017. Feature-based volumetric terrain generation. In Proceedings of the 21st ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D’17). ACM. DOI:
[3]
Farès Belhadj and Pierre Audibert. 2005. Modeling landscapes with ridges and rivers: Bottom up approach. In Proceedings of the 3rd International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia (GRAPHITE’05). ACM, 447–450. DOI:
[4]
Bedřich Beneš. 2006. Physically-based hydraulic erosion. In Proceedings of the 22nd Spring Conference on Computer Graphics (SCCG’06). ACM, 17–22. DOI:
[5]
Bedřich Beneš, Vàclav Těšìnskỳ, Jan Hornyš, and Sanjiv K. Bhatia. 2006. Hydraulic erosion. Comput. Anim. Virt. Worlds 17, 2 (2006), 99–108. DOI:
[6]
Jan Beneš, Tom Kelly, Filip Děchtěrenko, Jaroslav Křivánek, and Pascal Müller. 2017. On realism of architectural procedural models. Comput. Graph. Forum 36, 2 (2017), 225–234.
[7]
Adrien Bernhardt, André Maximo, Luiz Velho, Houssam Hnaidi, and Marie-Paule Cani. 2011. Real-time terrain modeling using CPU-GPU coupled computation. In Proceedings of the 24th SIBGRAPI Conference on Graphics, Patterns and Images (SIBGRAPI’11). IEEE Computer Society, 64–71. DOI:
[8]
Ralph Allan Bradley and Milton E. Terry. 1952. Rank analysis of incomplete block designs: The method of paired comparisons. Biometrika 39, 3/4 (1952), 324–345.
[9]
John Brosz, Faramarz F. Samavati, and Mario Costa Sousa. 2007. Terrain synthesis by-example. In Advances in Computer Graphics and Computer Vision: International Conferences VISAPP and GRAPP 2006, José Braz, Alpesh Ranchordas, Helder Araújo, and Joaquim Jorge (Eds.). Springer, 58–77. DOI:
[10]
Yet-Chung Chang, Gwo-Shyh Song, and Shu-Kun Hsu. 1998. Automatic extraction of ridge and valley axes using the profile recognition and polygon-breaking algorithm. Comput. Geosci. 24, 1 (1998), 83–93.
[11]
Norishige Chiba, Kazunobu Muraoka, and Kunihiko Fujita. 1998. An erosion model based on velocity fields for the visual simulation of mountain scenery. J. Visualiz. Comput. Animat. 9, 4 (1998), 185–194. DOI:
[12]
Guillaume Cordonnier, Jean Braun, Marie-Paule Cani, Bedrich Beneš, Eric Galin, Adrien Peytavie, and Eric Guérin. 2016. Large scale terrain generation from tectonic uplift and fluvial erosion. In Comput. Graph. Forum Vol. 35. 165–175.
[13]
Guillaume Cordonnier, Marie-Paule Cani, Bedrich Beneš, Jean Braun, and Eric Galin. 2018. Sculpting mountains: Interactive terrain modeling based on subsurface geology. IEEE Trans. Visualiz. Comput. Graph. 24, 5 (May 2018), 1756–1769.
[14]
Leandro Cruz and Luiz Velho. 2015. High-level Techniques for Landscape Creation. Ph. D. Dissertation. Instituto Nacional de Matemática Pura e Aplicada, Rio de Janeiro, Brazil.
[15]
Leandro Cruz, Luiz Velho, Eric Galin, Adrien Peytavie, and Eric Guérin. 2015. Patch-based terrain synthesis. In Proceedings of the 10th International Conference on Computer Graphics Theory and Applications. GRAPP, Berlin, France.
[16]
Roger R. Davidson, Pater H. Farquhar, et al. 1976. A bibliography on the method of paired comparisons. Biometrics 32, 2 (1976), 241–252.
[17]
Vladimir Alves dos Passos and Takeo Igarashi. 2013. LandSketch: A first person point-of-view example-based terrain modeling approach. In Proceedings of the International Symposium on Sketch-based Interfaces and Modeling (SBIM’13). ACM, 61–68. DOI:
[18]
Mohamed Elhelw, Marios Nicolaou, Adrian Chung, Guang-Zhong Yang, and M. Stella Atkins. 2008. A gaze-based study for investigating the perception of visual realism in simulated scenes. ACM Trans. Appl. Percept. 5, 1 (2008), 1–20.
[19]
Alain Fournier, Don Fussell, and Loren Carpenter. 1982. Computer rendering of stochastic models. Commun. ACM 25, 6 (June 1982), 371–384. DOI:
[20]
James Gain, Patrick Marais, and Wolfgang Straßer. 2009. Terrain sketching. In Proceedings of the Symposium on Interactive 3D Graphics and Games (I3D’09). ACM, 31–38. DOI:
[21]
J. Gain, B. Merry, and P. Marais. 2015. Parallel, realistic and controllable terrain synthesis. Comput. Graph. Forum 34, 2 (2015), 105–116. DOI:
[22]
Eric Galin, Eric Guérin, Adrien Peytavie, Guillaume Cordonnier, Marie-Paule Cani, Bedrich Benes, and James Gain. 2019. A review of digital terrain modeling. Comput. Graph. Forum 38, 2 (2019), 553–577.
[23]
Kirill Golubev, Aleksander Zagarskikh, and Andrey Karsakov. 2016. Dijkstra-based terrain generation using advanced weight functions. Procedia Comput. Sci. 101 (2016), 152–160.
[24]
Cindy M. Goral, Kenneth E. Torrance, Donald P. Greenberg, and Bennett Battaile. 1984. Modeling the interaction of light between diffuse surfaces. Comput. Graph. (Proc. SIGGRAPH) 18, 3 (1984), 213–222.
[25]
Éric Guérin, Julie Digne, Éric Galin, Adrien Peytavie, Christian Wolf, Bedrich Beneš, and Benoît Martinez. 2017. Interactive example-based terrain authoring with conditional generative adversarial networks. ACM Trans. Graph. 36, 6 (Nov. 2017). DOI:
[26]
Charles Han, Eric Risser, Ravi Ramamoorthi, and Eitan Grinspun. 2008. Multiscale texture synthesis. In Proceedings of the SIGGRAPH Conference. ACM. DOI:
[27]
Houssam Hnaidi, Eric Guérin, Samir Akkouche, Adrien Peytavie, and Eric Galin. 2010. Feature based terrain generation using diffusion equation. In Comput. Graph. Forum Vol. 29. 2179–2186.
[28]
Sture Holm. 1979. A simple sequentially rejective multiple test procedure. Scandin. J. Statist. 6, 2 (1979), 65–79.
[29]
M. Kolář, Kurt Debattista, and Alan Chalmers. 2017. A subjective evaluation of texture synthesis methods. Comput. Graph. Forum 36, 2 (2017), 189–198.
[30]
Vivek Kwatra, Irfan Essa, Aaron Bobick, and Nipun Kwatra. 2005. Texture optimization for example-based synthesis. In Proceedings of the SIGGRAPH Conference. ACM, 795–802. DOI:
[31]
Sylvain Lefebvre and Hugues Hoppe. 2006. Appearance-space texture synthesis. In Proceedings of the SIGGRAPH Conference. ACM, 541–548. DOI:
[32]
John P. Lewis. 1987. Generalized stochastic subdivision. ACM Trans. Graph. 6, 3 (July 1987), 167–190. DOI:
[33]
Benoit B. Mandelbrot. 1975. Stochastic models for the earth’s relief, the shape and the fractal dimension of the coastlines, and the number-area rule for islands. Proc. Nat. Acad. Sci. 72, 10 (1975), 3825–3828.
[34]
Benoit B. Mandelbrot. 1977. The Fractal Geometry of Nature. W. H. Freeman and Company.
[35]
Benoit B. Mandelbrot. 1988. Fractal landscapes without creases and with rivers. In The Science of Fractal Images, Heinz-Otto Peitgen and Dietmar Saupe (Eds.). Springer-Verlag, 243–260.
[36]
Gavin S. P. Miller. 1986. The definition and rendering of terrain maps. In Proceedings of the SIGGRAPH Conference. ACM, 39–48. DOI:
[37]
Jim Mossman. 2001. New Color System Enhances Relief Maps. Retrieved from https://www.esri.com/news/arcuser/0101/shademax.html.
[38]
F. Kenton Musgrave, Craig E. Kolb, and Robert S. Mace. 1989. The synthesis and rendering of eroded fractal terrains. In Proceedings of the SIGGRAPH Conference. ACM, 41–50. DOI:
[39]
Kenji Nagashima. 1998. Computer generation of eroded valley and mountain terrains. Vis. Comput. 13, 9 (1998), 456–464.
[40]
Mattia Natali, Endre M. Lidal, Julius Parulek, Ivan Viola, and Daniel Patel. 2013. Modeling terrains and subsurface geology. In Eurographics 2013 State of the Art Reports (STARs). Eurographics, 155–173. DOI:
[41]
B. Neidhold, M. Wacker, and O. Deussen. 2005. Interactive physically based fluid and erosion simulation. In Proceedings of the 1st Eurographics Conference on Natural Phenomena (NPH’05). Eurographics, 25–33. DOI:
[42]
QGIS Development Team. 2009. QGIS Geographic Information System. Open Source Geospatial Foundation. Retrieved from http://qgis.org.
[43]
Qualtrics Labs, Inc.2009. Qualtrics. Retrieved from https://www.qualtrics.com.
[44]
Paul Rademacher, Jed Lengyel, Edward Cutrell, and Turner Whitted. 2001. Measuring the perception of visual realism in images. In Proceedings of the Eurographics Workshop on Rendering Techniques. Springer, 235–247.
[45]
Suren Deepak Rajasekaran, Hao Kang, Martin Čadík, Eric Galin, Eric Guérin, Adrien Peytavie, Pavel Slavík, and Bedrich Benes. 2022. PTRM: Perceived terrain realism metric. ACM Trans. Appl. Percept. (Jan 2022). DOI:
[46]
Erik Reinhard, Peter Shirley, Michael Ashikhmin, and Tom Troscianko. 2004. Second order image statistics in computer graphics. In Proceedings of the First Symposium on Applied Perception in Graphics and Visualization. 99–106.
[47]
Brennan Rusnell, David Mould, and Mark Eramian. 2009. Feature-rich distance-based terrain synthesis. Vis. Comput. 25, 5–7 (Apr. 2009), 573–579. DOI:
[48]
Ryan L. Saunders. 2006. Realistic Terrain Synthesis Using Genetic Algorithms. Master’s thesis. Texas A&M University.
[49]
Joshua James Scott. 2020. Realism in Data-based Terrain Synthesis. Ph. D. Dissertation. Victoria University of Wellington. Retrieved from http://hdl.handle.net/10063/9025.
[50]
Joshua J. Scott and Neil A. Dodgson. 2021. Example-based terrain synthesis with pit removal. Comput. Graph. 99 (2021), 43–53.
[51]
Pierre Soille. 2004. Morphological carving. Pattern Recog. Lett. 25, 5 (2004), 543–550.
[52]
Szymon Stachniak and Wolfgang Stuerzlinger. 2005. An algorithm for automated fractal terrain deformation. In Proc. Comp. Graph. Artif. Intell. Vol. 1. 64–76.
[53]
Ondřej Št’ava, Bedřich Beneš, Matthew Brisbin, and Jaroslav Křivánek. 2008. Interactive terrain modeling using hydraulic erosion. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA’08). Eurographics, 201–210. Retrieved from http://dl.acm.org/citation.cfm?id=1632592.1632622.
[54]
F. Ponjou Tasse, J. Gain, and Patrick Marais. 2012. Enhanced texture-based terrain synthesis on graphics hardware. Comput. Graphics Forum 31, 6 (2012), 1959–1972. DOI:
[55]
John W. Tukey. 1949. Comparing individual means in the analysis of variance. Biometrics 5, 2 (1949), 99–114.
[56]
USGS. 2006. Shuttle Radar Topography Mission. College Park, Maryland, February 2000.
[57]
Kenneth Vanhoey, Basile Sauvage, Pierre Kraemer, and Guillaume Lavoué. 2017. Visual quality assessment of 3D models: On the influence of light-material interaction. ACM Trans. Appl. Percept. 15, 1 (2017), 1–18.
[58]
Qing Wu and Yizhou Yu. 2004. Feature matching and deformation for texture synthesis. In Proceedings of the SIGGRAPH Conference. ACM, 364–367. DOI:
[59]
Howard Zhou, Jie Sun, Greg Turk, and James M. Rehg. 2007. Terrain synthesis from digital elevation models. IEEE Trans. Visualiz. Comput. Graph. 13, 4 (July 2007), 834–848. DOI:
Index Terms
- Evaluating Realism in Example-based Terrain Synthesis
Recommendations
Example-based terrain synthesis with pit removal
Highlights- pit removal offers an improvement in artificial terrain quality.
- texture optimisation creates terrain comparable in quality to state-of-the-art.
- texture optimisation creates terrain different in character to other methods.
Graphical abstractDisplay Omitted
AbstractArtificial terrain synthesis is challenging because natural terrain contains many types of features generated by a diverse range of natural processes over vastly different time-scales. Example-based terrain synthesis has been used to overcome the ...
The Relationship between NDVI, Stand Age and Terrain Factors of Pinus elliottii Forest
ETTANDGRS '08: Proceedings of the 2008 International Workshop on Education Technology and Training & 2008 International Workshop on Geoscience and Remote Sensing - Volume 02Normalized Difference Vegetation Index (NDVI) derived from remotely sensed image was a commonly used input parameter in many models concerned on forest ecosystem. But it was often interfered by many biological or physical factors such as the background ...
GIS-Based Evaluating and Analysis for Farmland Fertility of Men-hai County
GCIS '12: Proceedings of the 2012 Third Global Congress on Intelligent SystemsThrough using the ArcGIS software as the platform, and taking DEM analysis, raster calculation and spatial interpolation of spatial analysis technology as the core method, this paper selects Menghai County as the study area, combines with the Delphi ...
Comments
Information & Contributors
Information
Published In
July 2022
83 pages
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 02 September 2022
Online AM: 02 May 2022
Accepted: 01 April 2022
Revised: 01 February 2022
Received: 01 September 2021
Published in TAP Volume 19, Issue 3
Check for updates
Author Tags
Qualifiers
- Research-article
- Refereed
Funding Sources
- Wellington Doctoral Scholarship from Victoria University of Wellington VUW
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 466Total Downloads
- Downloads (Last 12 months)65
- Downloads (Last 6 weeks)10
Reflects downloads up to 25 Jan 2025
Other Metrics
Citations
Cited By
View all- Peytavie AGain JGuérin EArgudo OGalin E(2024)DeadWood: Including Disturbance and Decay in the Depiction of Digital NatureACM Transactions on Graphics10.1145/364181643:2(1-19)Online publication date: 14-Feb-2024
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderFull Text
View this article in Full Text.
Full TextHTML Format
View this article in HTML Format.
HTML Format