Abstract
A method is presented which describes rational digitization and efficient treatment of a geologic map. An oriented graph, S,the arcs of which are associated with stratigraphic boundaries and imply a difference in the topological nature of the map if it includes faults, is used. From S,we deduce other graphs: a dendrogram which is used to structure the data and a graph which summarizes the geologic properties of the map. This structure is useful for graphic reconstitutions on a plotter or screen, and for quantitative correlation and calculation of dips, surfaces, and volumes.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Berge, C., 1970, Graphes et hypergraphes: Dunod, Paris, 502 p.
Bickmore, D. P., 1971, Automatic cartography and planning: Architectural Press, London 234 p.
Bouillé, F., 1973, Contribution à la digitalisation et à l'analyse des cartes géologiques: Thèse 3è cycle, Laboratoire de Tectonophysique, Université Paris VI, 285 p.
Bouillé, F., 1974, Application de la théorie des graphes au traitement de la carte géologique: Revue de l'Institut Français du Pétrole, Technip Paris, v. 29, no. 2, p. 173–216.
Christ, F., 1973, Digitizing, digitizer editing and graphic output of topographic map data,in Nachrichten aus dem Karten und Vermessungswesen (Information relative to cartography and geodesy): Inst. für Angewandte Geodäsie, Frankfurt-am-Mainz, Germany, Ser. 2, no. 30, p. 5–10.
Douglas, D. H., and Peucker, T. K., 1973, Algorithms for the reduction of the number of points required to represent a digitized line or its caricature: the Can. Geographer, v. 10, no. 2, p. 112–122.
Evans, I. S., 1971, The implementation of an automated cartography system,in Data processing in biology and geology: Academic Press, London, p. 39–55.
Montanari, G. U., 1970, On limit properties in digitization schemes: ACM Jour., v. 17, no 2, p. 348–360.
Pfalz, J. L., and Rosenfeld. A., 1966, Sequential operations in digital picture processing: ACM Jour., v. 13, no. 4, p. 471–494.
Picard, C. F., 1972, Graphes et questionnaires, v. 1: Gauthiers-Villars, Paris, 145 p.
Additional Bibliography
Tobler, W. R., 1965, Numerical map generalization: Michigan Inter-University Community of Mathematical Geographers, Disc. Paper 8, 26 p.
Warntz, W., 1968, A note on stream ordering and contour mapping: Harvard papers in theoretical geography, Office Naval Res., Rept. 80, 30 p.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bouillé, F. Graph theory and digitization of geological maps. Mathematical Geology 8, 375–393 (1976). https://doi.org/10.1007/BF01028978
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01028978