Journal of Algorithms & Computational Technology (Jan 2007)

Digitizing the Sedimentary Record: Efficient Data Structures for Dynamic Stratigraphy

  • Matthew A. Wolinsky

DOI
https://doi.org/10.1260/174830107780122694
Journal volume & issue
Vol. 1

Abstract

Read online

As the surface of the Earth evolves over geologic time sediment is transported from high mountains to low lying sedimentary basins, accumulating stratigraphy which stores a sedimentary record of past environments. Understanding the structure of this stratigraphy is essential for exploiting sub-surface resources such as oil and water, and for deciphering the sedimentary record. Sophisticated computational models of Earth-surface dynamics can be used to predict formation of stratigraphy, but require stratigraphy in a discrete form. Here I present a discrete stratigraphic data structure which enables simulation of dynamic stratigraphic evolution. The data structure is robust and efficient, but can be easily coupled to existing Earth-surface dynamics models with minimal effort due to a simple interface. This represents a significant advance which will allow widespread use of dynamic models to predict and invert stratigraphy for application in a variety of fields.