Authoring consistent landscapes with flora and fauna

Abstract

We present a novel method for authoring landscapes with flora and fauna while considering their mutual interactions. Our algorithm outputs a steady-state ecosystem in the form of density maps for each species, their daily circuits, and a modified terrain with eroded trails from a terrain, climatic conditions, and species with related biological information. We introduce the Resource Access Graph, a new data structure that encodes both interactions between food chain levels and animals traveling between resources over the terrain. A novel competition algorithm operating on this data progressively computes a steady-state solution up the food chain, from plants to carnivores. The user can explore the resulting landscape, where plants and animals are instantiated on the fly, and interactively edit it by over-painting the maps. Our results show that our system enables the authoring of consistent landscapes where the impact of wildlife is visible through animated animals, clearings in the vegetation, and eroded trails. We provide quantitative validation with existing ecosystems and a user-study with expert paleontologist end-users, showing that our system enables them to author and compare different ecosystems illustrating climate changes over the same terrain while enabling relevant visual immersion into consistent landscapes.

References

1. M. Alsweis and O. Deussen. 2005. Modeling and Visualization of symmetric and asymmetric plant competition. In Eurographics Workshop on Natural Phenomena.
2. Animal-Diversity-Web. DB. https://animaldiversity.org/. Accessed: 2020-01-22.
3. Bedrich Benes, Michel Abdul Massih, Peter Jarvis, Dadniel G. Aliaga, and Carlos A. Vanegas. 2011. Urban Ecosystem Design. In I3D. 167--174.
4. Guillaume Cordonnier, Eric Galin, James Gain, Bedrich Benes, Eric Guérin, Adrien Peytavie, and Marie-Paule Cani. 2017. Authoring landscapes by combining ecosystem and terrain erosion simulation. ACM Trans. Graph. 36, 4 (2017), 134.
5. Franck Courchamp, Ludek Berec, and Joanna Gascoigne. 2008. Allee effects in ecology and conservation. Oxford University Press.
6. Oliver Deussen, Pat Hanrahan, Bernd Lintermann, Radomir Měch, Matt Pharr, and Przemyslaw Prusinkiewicz. 1998. Realistic Modeling and Rendering of Plant Ecosystems. In Proc. of Sigg. (SIGGRAPH '98). ACM, 275--286.
7. Pierre Ecormier-Nocca, Julien Pettré, Pooran Memari, and Marie-Paule Cani. 2019. Image-based authoring of herd animations. Computer Animation and Virtual Worlds 30, 3-4 (2019).
8. James Gain, Harry Long, Guillaume Cordonnier, and Marie-Paule Cani. 2017. EcoBrush: Interactive Control of Visually Consistent Large-Scale Ecosystems. Eurographics 36 (2017).
9. Eric Galin, Eric Guérin, Adrien Peytavie, Guillaume Cordonnier, Marie-Paule Cani, Bedrich Benes, and James Gain. 2019. A Review of Digital Terrain Modeling. Computer Graphics Forum 38, 2 (2019).
10. Konrad Kapp, James Gain, Eric Guérin, Eric Galin, and Adrien Peytavie. 2020. Data-driven authoring of large-scale ecosystems. ACM TOG 39, 6 (2020), 1--14.
11. Michel Loreau. 2010. From populations to ecosystems: Theoretical foundations for a new ecological synthesis (MPB-46). Vol. 50. Princeton University Press.
12. Axel López, François Chaumette, Eric Marchand, and Julien Pettré. 2019. Character navigation in dynamic environments based on optical flow. Computer Graphics Forum 38, 2 (2019).
13. Darryl I MacKenzie, James D Nichols, J Andrew Royle, Kenneth H Pollock, Larissa Bailey, and James E Hines. 2017. Occupancy estimation and modeling: inferring patterns and dynamics of species occurrence. Elsevier.
14. Milosz Makowski, Torsten Hädrich, Jan Scheffczyk, Dominic L. Michels, Sören Pirk, and Wojtek Palubicki. 2019. Synthetic Silviculture: Multi-scale Modeling of Plant Ecosystems. ACM Trans. Graph. 38, 4 (2019).
15. Jan Ondřej, Julien Pettré, Anne-Hélène Olivier, and Stéphane Donikian. 2010. A synthetic-vision based steering approach for crowd simulation. ACM Transactions on Graphics 29, 4 (July 2010), 1.
16. Sébastien Paris, Julien Pettré, and Stéphane Donikian. 2007. Pedestrian Reactive Navigation for Crowd Simulation: a Predictive Approach. Computer Graphics Forum 26, 3 (Sept. 2007), 665--674.
17. Craig W. Reynolds. 1987. Flocks, herds and schools: A distributed behavioral model. ACM SIGGRAPH Computer Graphics 21, 4 (Aug. 1987), 25--34.
18. Craig W Reynolds. 1999. Steering Behaviors For Autonomous Characters. 21.
19. Stephen R Shifley, Hong S He, Heike Lischke, Wen J Wang, Wenchi Jin, Eric J Gustafson, Jonathan R Thompson, Frank R Thompson, William D Dijak, and Jian Yang. 2017. The past and future of modeling forest dynamics: from growth and yield curves to forest landscape models. Landscape ecology 32, 7 (2017), 1307--1325.
20. Ruben Smelik, Tim Tutenel, Rafael Bidarra, and Bedrich Benes. 2014. A Survey on Procedural Modelling for Virtual Worlds. Computer Graphics Forum 33, 6 (2014).
21. Tela-Botanica. DB. https://www.tela-botanica.org/. Accessed: 2020-01-22.
22. Jur van den Berg, Ming Lin, and Dinesh Manocha. 2008. Reciprocal Velocity Obstacles for real-time multi-agent navigation. IEEE, 1928--1935.
23. Xinjie Wang, Linling Zhou, Zhigang Deng, and Xiaogang Jin. 2014. Flock morphing animation. Computer Animation and Virtual Worlds 25, 3-4 (May 2014), 351--360.
24. Jiayi Xu, Xiaogang Jin, Yizhou Yu, Tian Shen, and Mingdong Zhou. 2008. Shape-constrained flock animation. Computer Animation and Virtual Worlds 19, 3-4 (2008).

Index Terms

• Computing methodologies

  • Computer graphics

    • Animation

      • Procedural animation