Lakes on fractal surfaces

A null hypothesis for lake-rich landscapes

Research output: Contribution to journalArticle

27 Citations (Scopus)

Abstract

A class of stochastic processes known as fractional Brownian motion (fBm) provides strikingly realistic simulations of certain types of terrain, particularly those which appear to be unmodified by geomorphological and geological processes. In addition to their less serious applications in video games and science fiction movies, fractal terrain simulations have proven useful in a number of areas of spatial analysis. For example, they can provide sample data sets for testing the efficiency of data structures and algorithms designed for topographic applications. Previous work has shown that stream networks simulated on fBm surfaces show the same deviations from accepted theories of channel network topology as do real stream networks, implying that such deviations originate in the geometrical constraints of packing channels onto surfaces, rather than from geological or other environmental controls. In effect, this work demonstrates the usefulness of fBm as a null hypothesis for terrain. One difficulty, however, stems from the abundant pits which occur in the simulations, because peaks and pits are equally likely. Flooding of pits on fBm surfaces was simulated to obtain lakes. Lake-rich stream networks were extracted and represented with a suitable integer code. The relative frequencies of various network topologies and groups of topologies were compared to known characteristics of channel networks on real lake-rich landscapes. 'Lake-string' topologies are significantly less abundant than in glaciated landscapes. Lake areas show good fits to hyperbolic distributions, but lake in-degrees do not fit the negative binomial model. fBm surfaces are appropriate null hypotheses of scale-free, lake-rich landscapes.

Original languageEnglish (US)
Pages (from-to)615-630
Number of pages16
JournalMathematical Geology
Volume20
Issue number6
DOIs
StatePublished - Aug 1 1988
Externally publishedYes

Fingerprint

Fractional Brownian Motion
Null hypothesis
Brownian motion
Fractal
lake
topology
Network Topology
Deviation
Negative Binomial Model
Equally likely
Topology
Algorithms and Data Structures
Simulation
Video Games
Spatial Analysis
Flooding
simulation
Packing
Stochastic Processes
Strings

Keywords

  • Fractal
  • fractional Brownian motion
  • lake
  • stochastic process
  • topological randomness

ASJC Scopus subject areas

  • Mathematics (miscellaneous)
  • Earth and Planetary Sciences (miscellaneous)

Cite this

Lakes on fractal surfaces : A null hypothesis for lake-rich landscapes. / Goodchild, Michael.

In: Mathematical Geology, Vol. 20, No. 6, 01.08.1988, p. 615-630.

Research output: Contribution to journalArticle

@article{812b93209c2d4210baa0d2c90b587a5f,
title = "Lakes on fractal surfaces: A null hypothesis for lake-rich landscapes",
abstract = "A class of stochastic processes known as fractional Brownian motion (fBm) provides strikingly realistic simulations of certain types of terrain, particularly those which appear to be unmodified by geomorphological and geological processes. In addition to their less serious applications in video games and science fiction movies, fractal terrain simulations have proven useful in a number of areas of spatial analysis. For example, they can provide sample data sets for testing the efficiency of data structures and algorithms designed for topographic applications. Previous work has shown that stream networks simulated on fBm surfaces show the same deviations from accepted theories of channel network topology as do real stream networks, implying that such deviations originate in the geometrical constraints of packing channels onto surfaces, rather than from geological or other environmental controls. In effect, this work demonstrates the usefulness of fBm as a null hypothesis for terrain. One difficulty, however, stems from the abundant pits which occur in the simulations, because peaks and pits are equally likely. Flooding of pits on fBm surfaces was simulated to obtain lakes. Lake-rich stream networks were extracted and represented with a suitable integer code. The relative frequencies of various network topologies and groups of topologies were compared to known characteristics of channel networks on real lake-rich landscapes. 'Lake-string' topologies are significantly less abundant than in glaciated landscapes. Lake areas show good fits to hyperbolic distributions, but lake in-degrees do not fit the negative binomial model. fBm surfaces are appropriate null hypotheses of scale-free, lake-rich landscapes.",
keywords = "Fractal, fractional Brownian motion, lake, stochastic process, topological randomness",
author = "Michael Goodchild",
year = "1988",
month = "8",
day = "1",
doi = "10.1007/BF00890580",
language = "English (US)",
volume = "20",
pages = "615--630",
journal = "Mathematical Geosciences",
issn = "1874-8961",
publisher = "Springer Netherlands",
number = "6",

}

TY - JOUR

T1 - Lakes on fractal surfaces

T2 - A null hypothesis for lake-rich landscapes

AU - Goodchild, Michael

PY - 1988/8/1

Y1 - 1988/8/1

N2 - A class of stochastic processes known as fractional Brownian motion (fBm) provides strikingly realistic simulations of certain types of terrain, particularly those which appear to be unmodified by geomorphological and geological processes. In addition to their less serious applications in video games and science fiction movies, fractal terrain simulations have proven useful in a number of areas of spatial analysis. For example, they can provide sample data sets for testing the efficiency of data structures and algorithms designed for topographic applications. Previous work has shown that stream networks simulated on fBm surfaces show the same deviations from accepted theories of channel network topology as do real stream networks, implying that such deviations originate in the geometrical constraints of packing channels onto surfaces, rather than from geological or other environmental controls. In effect, this work demonstrates the usefulness of fBm as a null hypothesis for terrain. One difficulty, however, stems from the abundant pits which occur in the simulations, because peaks and pits are equally likely. Flooding of pits on fBm surfaces was simulated to obtain lakes. Lake-rich stream networks were extracted and represented with a suitable integer code. The relative frequencies of various network topologies and groups of topologies were compared to known characteristics of channel networks on real lake-rich landscapes. 'Lake-string' topologies are significantly less abundant than in glaciated landscapes. Lake areas show good fits to hyperbolic distributions, but lake in-degrees do not fit the negative binomial model. fBm surfaces are appropriate null hypotheses of scale-free, lake-rich landscapes.

AB - A class of stochastic processes known as fractional Brownian motion (fBm) provides strikingly realistic simulations of certain types of terrain, particularly those which appear to be unmodified by geomorphological and geological processes. In addition to their less serious applications in video games and science fiction movies, fractal terrain simulations have proven useful in a number of areas of spatial analysis. For example, they can provide sample data sets for testing the efficiency of data structures and algorithms designed for topographic applications. Previous work has shown that stream networks simulated on fBm surfaces show the same deviations from accepted theories of channel network topology as do real stream networks, implying that such deviations originate in the geometrical constraints of packing channels onto surfaces, rather than from geological or other environmental controls. In effect, this work demonstrates the usefulness of fBm as a null hypothesis for terrain. One difficulty, however, stems from the abundant pits which occur in the simulations, because peaks and pits are equally likely. Flooding of pits on fBm surfaces was simulated to obtain lakes. Lake-rich stream networks were extracted and represented with a suitable integer code. The relative frequencies of various network topologies and groups of topologies were compared to known characteristics of channel networks on real lake-rich landscapes. 'Lake-string' topologies are significantly less abundant than in glaciated landscapes. Lake areas show good fits to hyperbolic distributions, but lake in-degrees do not fit the negative binomial model. fBm surfaces are appropriate null hypotheses of scale-free, lake-rich landscapes.

KW - Fractal

KW - fractional Brownian motion

KW - lake

KW - stochastic process

KW - topological randomness

UR - http://www.scopus.com/inward/record.url?scp=0001585143&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0001585143&partnerID=8YFLogxK

U2 - 10.1007/BF00890580

DO - 10.1007/BF00890580

M3 - Article

VL - 20

SP - 615

EP - 630

JO - Mathematical Geosciences

JF - Mathematical Geosciences

SN - 1874-8961

IS - 6

ER -