Accurate and efficient maximal ball algorithm for pore network extraction

TitleAccurate and efficient maximal ball algorithm for pore network extraction
Publication TypeJournal Article
Year of Publication2017
AuthorsArand, F, Hesser, J
JournalComputers & Geosciences
Volume101
Pagination28–37
ISSN00983004
Abstract

The maximal ball (MB) algorithm is a well established method for the morphological analysis of porous media. It extracts a network of pores and throats from volumetric data. This paper describes structural modifications to the algorithm, while the basic concepts are preserved. Substantial improvements to accuracy and efficiency are achieved as follows: First, all calculations are performed on a subvoxel accurate distance field, and no approximations to discretize balls are made. Second, data structures are simplified to keep memory usage low and improve algorithmic speed. Third, small and reasonable adjustments increase speed significantly. In volumes with high porosity, memory usage is improved compared to classic MB algorithms. Furthermore, processing is accelerated more than three times. Finally, the modified MB algorithm is verified by extracting several network properties from reference as well as real data sets. Runtimes are measured and compared to literature.

DOI10.1016/j.cageo.2017.01.004
Citation KeyArand2017