An algorithm for 3D simulation of branchwork karst networks using Horton parameters and A*. Application to a synthetic case

in: Geological Society Special Publication, 370:1 (295-306)

Abstract

This paper presents a method to stochastically simulate 3D karstic networks and more specifically branchwork pattern cave systems. Considering that they can be compared with 3D fluvial networks, the topological classification of Strahler and the corresponding ratios of Horton are used to define three morphometric parameters. These parameters are integrated in an algorithm that computes branches hierarchically to obtain a final network organized around the main observed inlet and outlet with a branching complexity controlled by the user. Each branch corresponds to a low-cost path between two points calculated with the A*graph search algorithm. Speleogenetic information on inception horizons, palaeo-water tables and fractures is accounted for by adapted definitions of the searching functions of A*. The method is demonstrated on a 3D synthetic case with discrete fractures networks, inception horizons and a palaeo-water table. The simulated karsts have a realistic geometry and are geologically consistent. Simulation

Download / Links

BibTeX Reference

@article{collondrouaillet:hal-01342843,
 abstract = {This paper presents a method to stochastically simulate 3D karstic networks and more specifically branchwork pattern cave systems. Considering that they can be compared with 3D fluvial networks, the topological classification of Strahler and the corresponding ratios of Horton are used to define three morphometric parameters. These parameters are integrated in an algorithm that computes branches hierarchically to obtain a final network organized around the main observed inlet and outlet with a branching complexity controlled by the user. Each branch corresponds to a low-cost path between two points calculated with the A*graph search algorithm. Speleogenetic information on inception horizons, palaeo-water tables and fractures is accounted for by adapted definitions of the searching functions of A*. The method is demonstrated on a 3D synthetic case with discrete fractures networks, inception horizons and a palaeo-water table. The simulated karsts have a realistic geometry and are geologically consistent. Simulation},
 author = {Collon-Drouaillet, Pauline and Henrion, Vincent and Pellerin, Jeanne},
 doi = {10.1144/SP370.3},
 hal_id = {hal-01342843},
 hal_version = {v1},
 journal = {{Geological Society Special Publication}},
 month = {June},
 number = {1},
 pages = {295-306},
 pdf = {https://hal.univ-lorraine.fr/hal-01342843/file/2012Pap_Collon_GSLSpePub_PrePrintV_HAL.pdf},
 title = {{An algorithm for 3D simulation of branchwork karst networks using Horton parameters and A*. Application to a synthetic case}},
 url = {https://hal.univ-lorraine.fr/hal-01342843},
 volume = {370},
 year = {2012}
}