Article

Modeling landscapes with ridges and rivers: bottom up approach

Authors:

GRAPHITE '05: Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia

Pages 447 - 450

https://doi.org/10.1145/1101389.1101479

Published: 29 November 2005 Publication History

Get Access

Abstract

We present a new fractal based method of generating realistic models of natural landscapes. In this paper, we describe a three-steps method that produces a terrain mesh using ridge lines and rivers drainage network. As opposed to previous methods that compute water erosion for a given terrain model --- Digital Elevation Map ---, our terrain mesh is generated constrained by a precomputed set of ridge lines and rivers network. A skeleton of a ridges and rivers network is computed and stored in a Digital Elevation Map (D.E.M.) as initial values. Then, the elevations data set is enriched using a novel interpolation method based on a Midpoint Displacement's Inverse process. Finally, a midpoint displacement subdivision is applied to interpolate the remaining elevation coordinates. The resulting terrain meshes lead to naturalistic landscape models and our method seems to be very promising. Images produced by our model are presented.

References

[1]

Chiba, N., Muraoka, K., and Fujita, K. 1998. An erosion model based on velocity fields for the visual simulation of mountain scenery. The Journal of Visualization and Computer Animation 9, 4, 185--194.

Crossref

Google Scholar

[2]

Ebert, D. S., Musgrave, F. K., Peachey, D., Perlin, K., and Worley, S. 2003. Texturing & Modeling: A Procedural Approach. Morgan Kaufmann, ch. 20 - MOJOWORLD: Building Procedural Planets, 565--615.

Digital Library

Google Scholar

[3]

Fournier, A., Fussell, D., and Carpenter, L. 1982. Computer rendering of stochastic models. Commun. ACM 25, 6, 371--384.

Digital Library

Google Scholar

[4]

Kelley, A. D., Malin, M. C., and Nielson, G. M. 1988. Terrain simulation using a model of stream erosion. In SIGGRAPH '88: Proceedings of the 15th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 263--268.

Digital Library

Google Scholar

[5]

Miller, G. S. P. 1986. The definition and rendering of terrain maps. In SIGGRAPH '86: Proceedings of the 13th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 39--48.

Digital Library

Google Scholar

[6]

Musgrave, F. K., Kolb, C. E., and Mace, R. S. 1989. The synthesis and rendering of eroded fractal terrains. Computer Graphics 23, 3, 41--50.

Digital Library

Google Scholar

[7]

Prusinkiewicz, P., and Hammel, M. 1993. A fractal model of mountains with rivers. 174--180.

Google Scholar

Cited By

View all

Paris AGuérin ECollon PGalin E(2023)Authoring and Simulating Meandering RiversACM Transactions on Graphics10.1145/361835042:6(1-14)Online publication date: 5-Dec-2023
https://dl.acm.org/doi/10.1145/3618350
Scott JDodgson N(2022)Evaluating Realism in Example-based Terrain SynthesisACM Transactions on Applied Perception10.1145/353152619:3(1-18)Online publication date: 2-Sep-2022
https://dl.acm.org/doi/10.1145/3531526
Willis AGanesh PVolle KZhang JBrink K(2021)Volumetric procedural models for shape representationGraphics and Visual Computing10.1016/j.gvc.2021.2000184(200018)Online publication date: Jun-2021
https://doi.org/10.1016/j.gvc.2021.200018
Show More Cited By

Index Terms

Modeling landscapes with ridges and rivers: bottom up approach
1. Computing methodologies
  1. Computer graphics

Recommendations

Terrain modeling: a constrained fractal model
AFRIGRAPH '07: Proceedings of the 5th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa

We present an algorithm mainly designed to reconstruct Digital Elevation Maps (DEM). Our approach relays on a fast and highly controllable fractal-based algorithm, we are able to create DEMs according to given constraints. Thus, these constraints can be ...
Modeling landscapes with ridges and rivers
VRST '05: Proceedings of the ACM symposium on Virtual reality software and technology

Generating realistic models of landscapes with drainage network is a major field in computer graphics. In this paper, we present a fractal based method which generates natural terrains using ridges and rivers information. As opposed to methods that ...
Morphology-driven simplification and multiresolution modeling of terrains
GIS '03: Proceedings of the 11th ACM international symposium on Advances in geographic information systems

We propose a technique for simplification and multiresolution modeling of a terrain represented as a TIN. Our goal is to maintain the morphological structure of the terrain in the resulting multiresolution model. To this aim, we extend Morse theory, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

GRAPHITE '05: Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia

November 2005

456 pages

ISBN:1595932011

DOI:10.1145/1101389

Conference Chair:
Geoff Wyvill
University of Otago
,
Program Chairs:
David Arnold
University of Brighton
,
Mark Billinghurst
HIT Lab New Zealand

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 ACM 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: 29 November 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

GRAPHITE05

Sponsor:

SIGGRAPH

GRAPHITE05: International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia 2005

November 29 - December 2, 2005

Dunedin, New Zealand

Acceptance Rates

GRAPHITE '05 Paper Acceptance Rate 38 of 93 submissions, 41%;

Overall Acceptance Rate 124 of 241 submissions, 51%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

24
Total Citations
View Citations
1,009
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Paris AGuérin ECollon PGalin E(2023)Authoring and Simulating Meandering RiversACM Transactions on Graphics10.1145/361835042:6(1-14)Online publication date: 5-Dec-2023
https://dl.acm.org/doi/10.1145/3618350
Scott JDodgson N(2022)Evaluating Realism in Example-based Terrain SynthesisACM Transactions on Applied Perception10.1145/353152619:3(1-18)Online publication date: 2-Sep-2022
https://dl.acm.org/doi/10.1145/3531526
Willis AGanesh PVolle KZhang JBrink K(2021)Volumetric procedural models for shape representationGraphics and Visual Computing10.1016/j.gvc.2021.2000184(200018)Online publication date: Jun-2021
https://doi.org/10.1016/j.gvc.2021.200018
Scott JDodgson N(2021)Example-based terrain synthesis with pit removalComputers and Graphics10.1016/j.cag.2021.06.01299:C(43-53)Online publication date: 1-Oct-2021
https://dl.acm.org/doi/10.1016/j.cag.2021.06.012
Campos CPinto HLeitão JPereira JCoelho ARodrigues C(2019)Building Virtual Driving Environments From Computer-Made ProjectsInterface Support for Creativity, Productivity, and Expression in Computer Graphics10.4018/978-1-5225-7371-5.ch015(306-320)Online publication date: 2019
https://doi.org/10.4018/978-1-5225-7371-5.ch015
Paris AGalin EPeytavie AGuérin EGain J(2019)Terrain Amplification with Implicit 3D FeaturesACM Transactions on Graphics10.1145/334276538:5(1-15)Online publication date: 9-Sep-2019
https://dl.acm.org/doi/10.1145/3342765
Gaillard MBenes BGuérin EGalin ERohmer DCani MAndrews STatarchuk N(2019)DendryProceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games10.1145/3306131.3317020(1-9)Online publication date: 21-May-2019
https://dl.acm.org/doi/10.1145/3306131.3317020
Galin EGuérin EPeytavie ACordonnier GCani MBenes BGain J(2019)A Review of Digital Terrain ModelingComputer Graphics Forum10.1111/cgf.1365738:2(553-577)Online publication date: 7-Jun-2019
https://doi.org/10.1111/cgf.13657
Rusek MJusiak RKarwowski W(2018)Algorithms for Random Maps Generation and Their Implementation as a Python LibraryComputer Vision and Graphics10.1007/978-3-030-00692-1_6(57-67)Online publication date: 14-Sep-2018
https://doi.org/10.1007/978-3-030-00692-1_6
Guérin ÉDigne JGalin ÉPeytavie AWolf CBenes BMartinez B(2017)Interactive example-based terrain authoring with conditional generative adversarial networksACM Transactions on Graphics10.1145/3130800.313080436:6(1-13)Online publication date: 20-Nov-2017
https://dl.acm.org/doi/10.1145/3130800.3130804
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Terrain modeling: a constrained fractal model

Modeling landscapes with ridges and rivers

Morphology-driven simplification and multiresolution modeling of terrains