基于队列的高效计算算法,用于模拟多孔材料体积图像上重力影响下的体积控制排水系统

IF 4 2区 环境科学与生态学 Q1 WATER RESOURCES
Jeff T Gostick , Niloofar Misaghian , Ashkan Irannezhad , Benzhong Zhao
{"title":"基于队列的高效计算算法,用于模拟多孔材料体积图像上重力影响下的体积控制排水系统","authors":"Jeff T Gostick ,&nbsp;Niloofar Misaghian ,&nbsp;Ashkan Irannezhad ,&nbsp;Benzhong Zhao","doi":"10.1016/j.advwatres.2024.104799","DOIUrl":null,"url":null,"abstract":"<div><p>Simulating non-wetting fluid invasion in volumetric images of porous materials is of broad interest in applications as diverse as electrochemical devices and CO<sub>2</sub> sequestration. Among available methods, image-based algorithms offer much lower computational cost compared to direct numerical simulations. Recent work has extended image-based methods to incorporate more physics such as gravity and volume-controlled invasion. The present work combines these two developments to develop an image-based invasion percolation algorithm that incorporates the effect of gravity. Additionally, the presented algorithm was developed using a priority queue algorithm to drastically reduce the computational cost of the simulation. The priority queue-based method was validated against previous image-based methods both with and without the effect of gravity, showing identical results. It was also shown that the new method provides a speedup of 20X over the previous image-based methods. Finally, comparison with experimental results at three Bond numbers showed that the model can predict the real invasion process with a high accuracy with and without gravitational effects.</p></div>","PeriodicalId":7614,"journal":{"name":"Advances in Water Resources","volume":"193 ","pages":"Article 104799"},"PeriodicalIF":4.0000,"publicationDate":"2024-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0309170824001866/pdfft?md5=e9e26af968f00ea160cf881acdb504f0&pid=1-s2.0-S0309170824001866-main.pdf","citationCount":"0","resultStr":"{\"title\":\"A computationally efficient queue-based algorithm for simulating volume-controlled drainage under the influence of gravity on volumetric images of porous materials\",\"authors\":\"Jeff T Gostick ,&nbsp;Niloofar Misaghian ,&nbsp;Ashkan Irannezhad ,&nbsp;Benzhong Zhao\",\"doi\":\"10.1016/j.advwatres.2024.104799\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Simulating non-wetting fluid invasion in volumetric images of porous materials is of broad interest in applications as diverse as electrochemical devices and CO<sub>2</sub> sequestration. Among available methods, image-based algorithms offer much lower computational cost compared to direct numerical simulations. Recent work has extended image-based methods to incorporate more physics such as gravity and volume-controlled invasion. The present work combines these two developments to develop an image-based invasion percolation algorithm that incorporates the effect of gravity. Additionally, the presented algorithm was developed using a priority queue algorithm to drastically reduce the computational cost of the simulation. The priority queue-based method was validated against previous image-based methods both with and without the effect of gravity, showing identical results. It was also shown that the new method provides a speedup of 20X over the previous image-based methods. Finally, comparison with experimental results at three Bond numbers showed that the model can predict the real invasion process with a high accuracy with and without gravitational effects.</p></div>\",\"PeriodicalId\":7614,\"journal\":{\"name\":\"Advances in Water Resources\",\"volume\":\"193 \",\"pages\":\"Article 104799\"},\"PeriodicalIF\":4.0000,\"publicationDate\":\"2024-08-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://www.sciencedirect.com/science/article/pii/S0309170824001866/pdfft?md5=e9e26af968f00ea160cf881acdb504f0&pid=1-s2.0-S0309170824001866-main.pdf\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Advances in Water Resources\",\"FirstCategoryId\":\"93\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0309170824001866\",\"RegionNum\":2,\"RegionCategory\":\"环境科学与生态学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"WATER RESOURCES\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Advances in Water Resources","FirstCategoryId":"93","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0309170824001866","RegionNum":2,"RegionCategory":"环境科学与生态学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"WATER RESOURCES","Score":null,"Total":0}
引用次数: 0

摘要

模拟多孔材料体积图像中的非润湿性流体侵入,在电化学装置和二氧化碳封存等多种应用中具有广泛的意义。在现有方法中,与直接数值模拟相比,基于图像的算法计算成本要低得多。最近的工作扩展了基于图像的方法,纳入了更多物理因素,如重力和体积控制入侵。本研究将这两项研究成果结合起来,开发了一种基于图像的入侵渗滤算法,其中包含重力效应。此外,本算法采用优先队列算法,大大降低了模拟计算成本。基于优先队列的方法与之前基于图像的方法进行了验证,无论是否有重力效应,结果都完全相同。结果还表明,新方法比以前基于图像的方法提高了 20 倍的速度。最后,与三个邦德数下的实验结果对比显示,无论是否有重力效应,该模型都能高精度地预测真实的入侵过程。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
A computationally efficient queue-based algorithm for simulating volume-controlled drainage under the influence of gravity on volumetric images of porous materials

Simulating non-wetting fluid invasion in volumetric images of porous materials is of broad interest in applications as diverse as electrochemical devices and CO2 sequestration. Among available methods, image-based algorithms offer much lower computational cost compared to direct numerical simulations. Recent work has extended image-based methods to incorporate more physics such as gravity and volume-controlled invasion. The present work combines these two developments to develop an image-based invasion percolation algorithm that incorporates the effect of gravity. Additionally, the presented algorithm was developed using a priority queue algorithm to drastically reduce the computational cost of the simulation. The priority queue-based method was validated against previous image-based methods both with and without the effect of gravity, showing identical results. It was also shown that the new method provides a speedup of 20X over the previous image-based methods. Finally, comparison with experimental results at three Bond numbers showed that the model can predict the real invasion process with a high accuracy with and without gravitational effects.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Advances in Water Resources
Advances in Water Resources 环境科学-水资源
CiteScore
9.40
自引率
6.40%
发文量
171
审稿时长
36 days
期刊介绍: Advances in Water Resources provides a forum for the presentation of fundamental scientific advances in the understanding of water resources systems. The scope of Advances in Water Resources includes any combination of theoretical, computational, and experimental approaches used to advance fundamental understanding of surface or subsurface water resources systems or the interaction of these systems with the atmosphere, geosphere, biosphere, and human societies. Manuscripts involving case studies that do not attempt to reach broader conclusions, research on engineering design, applied hydraulics, or water quality and treatment, as well as applications of existing knowledge that do not advance fundamental understanding of hydrological processes, are not appropriate for Advances in Water Resources. Examples of appropriate topical areas that will be considered include the following: • Surface and subsurface hydrology • Hydrometeorology • Environmental fluid dynamics • Ecohydrology and ecohydrodynamics • Multiphase transport phenomena in porous media • Fluid flow and species transport and reaction processes
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信