Accurate and efficient maximal ball algorithm for pore network extraction
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 improvemen...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Dokumenttyp: | Article (Journal) |
| Sprache: | Englisch |
| Veröffentlicht: |
24 January 2017
|
| In: |
Computers & geosciences
Year: 2017, Jahrgang: 101, Pages: 28-37 |
| ISSN: | 0098-3004 |
| DOI: | 10.1016/j.cageo.2017.01.004 |
| Online-Zugang: | Verlag, Volltext: http://dx.doi.org/10.1016/j.cageo.2017.01.004 Verlag, Volltext: http://www.sciencedirect.com/science/article/pii/S0098300416305180 
|
| Verfasserangaben: | Frederick Arand, Jürgen Hesser |
MARC
| LEADER | 00000caa a2200000 c 4500 | ||
|---|---|---|---|
| 001 | 1577270789 | ||
| 003 | DE-627 | ||
| 005 | 20220814183517.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 180704s2017 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1016/j.cageo.2017.01.004 |2 doi | |
| 035 | |a (DE-627)1577270789 | ||
| 035 | |a (DE-576)507270789 | ||
| 035 | |a (DE-599)BSZ507270789 | ||
| 035 | |a (OCoLC)1341013362 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rda | ||
| 041 | |a eng | ||
| 084 | |a 28 |2 sdnb | ||
| 100 | 1 | |a Arand, Frederick |d 1988- |e VerfasserIn |0 (DE-588)1162216190 |0 (DE-627)1025689925 |0 (DE-576)507272978 |4 aut | |
| 245 | 1 | 0 | |a Accurate and efficient maximal ball algorithm for pore network extraction |c Frederick Arand, Jürgen Hesser |
| 264 | 1 | |c 24 January 2017 | |
| 300 | |a 10 | ||
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Gesehen am 04.07.2018 | ||
| 520 | |a 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. | ||
| 650 | 4 | |a Mathematical morphology | |
| 650 | 4 | |a MIS | |
| 650 | 4 | |a Pore-Throat-Network | |
| 700 | 1 | |a Hesser, Jürgen |d 1964- |e VerfasserIn |0 (DE-588)1020647353 |0 (DE-627)691291071 |0 (DE-576)361513739 |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |t Computers & geosciences |d Amsterdam [u.a.] : Elsevier Science, 1975 |g 101(2017), Seite 28-37 |h Online-Ressource |w (DE-627)306654954 |w (DE-600)1499977-8 |w (DE-576)081984952 |x 0098-3004 |7 nnas |a Accurate and efficient maximal ball algorithm for pore network extraction |
| 773 | 1 | 8 | |g volume:101 |g year:2017 |g pages:28-37 |g extent:10 |a Accurate and efficient maximal ball algorithm for pore network extraction |
| 856 | 4 | 0 | |u http://dx.doi.org/10.1016/j.cageo.2017.01.004 |x Verlag |x Resolving-System |3 Volltext |
| 856 | 4 | 0 | |u http://www.sciencedirect.com/science/article/pii/S0098300416305180 |x Verlag |3 Volltext |
| 951 | |a AR | ||
| 992 | |a 20180704 | ||
| 993 | |a Article | ||
| 994 | |a 2017 | ||
| 998 | |g 1020647353 |a Hesser, Jürgen |m 1020647353:Hesser, Jürgen |d 60000 |d 63000 |e 60000PH1020647353 |e 63000PH1020647353 |k 0/60000/ |k 1/60000/63000/ |p 2 |y j | ||
| 999 | |a KXP-PPN1577270789 |e 3016102625 | ||
| BIB | |a Y | ||
| SER | |a journal | ||
| JSO | |a {"recId":"1577270789","name":{"displayForm":["Frederick Arand, Jürgen Hesser"]},"physDesc":[{"extent":"10 S."}],"relHost":[{"disp":"Accurate and efficient maximal ball algorithm for pore network extractionComputers & geosciences","language":["eng"],"part":{"year":"2017","text":"101(2017), Seite 28-37","pages":"28-37","extent":"10","volume":"101"},"note":["Gesehen am 08.02.2021"],"titleAlt":[{"title":"Computers and geosciences"}],"origin":[{"publisherPlace":"Amsterdam [u.a.]","dateIssuedDisp":"1975-","publisher":"Elsevier Science","dateIssuedKey":"1975"}],"type":{"bibl":"periodical","media":"Online-Ressource"},"title":[{"title":"Computers & geosciences","subtitle":"an international journal devoted to the publication of papers on all aspects of geocomputation and to the distribution of computer programs and test data sets ; an official journal of the International Association for Mathematical Geology","title_sort":"Computers & geosciences"}],"recId":"306654954","pubHistory":["1.1975/76 - 37.2011; Vol. 38.2012 -"],"physDesc":[{"extent":"Online-Ressource"}],"id":{"zdb":["1499977-8"],"issn":["0098-3004"],"eki":["306654954"]}}],"id":{"doi":["10.1016/j.cageo.2017.01.004"],"eki":["1577270789"]},"person":[{"family":"Arand","display":"Arand, Frederick","given":"Frederick","role":"aut"},{"given":"Jürgen","role":"aut","family":"Hesser","display":"Hesser, Jürgen"}],"language":["eng"],"title":[{"title_sort":"Accurate and efficient maximal ball algorithm for pore network extraction","title":"Accurate and efficient maximal ball algorithm for pore network extraction"}],"note":["Gesehen am 04.07.2018"],"origin":[{"dateIssuedKey":"2017","dateIssuedDisp":"24 January 2017"}],"type":{"bibl":"article-journal","media":"Online-Ressource"}} | ||
| SRT | |a ARANDFREDEACCURATEAN2420 | ||