Algorithms and their optimization for identification of the connected flow paths for 3D fracture networks in fractured rocks

doi:10.7523/j.issn.2095-6134.2010.4.005

Abstract

Abstract:

The fractured rock, one of the major types of seepage media for groundwater flow, exists widely in the shallow layers of the earth. It is commonly realized that fracture networks in fractured rocks constitute the main or the unique flow path for groundwater flow and solute transport. Based on the graph theory, the fracture network transporting groundwater was conceptualized as the unconnected graph, in which the algorithms of data structures were applied to storing and organizing the data of the stochastically distributed fractures. A computer program was developed to identify the flow paths along the groundwater flow gradient in fractured rocks and remove the disconnected fractures from the network. Consequently, computation efficiency can be then significantly increased for the identification and numerical simulations of groundwater flow and solute transport become more practicable at a large field scale.

Key words: fracture network, flow path, identification, algorithm

CLC Number:

P641

LIU Hua-Mei, WANG Ming-Yu. Algorithms and their optimization for identification of the connected flow paths for 3D fracture networks in fractured rocks[J]. , 2010, 27(4): 463-470.

References

[1] Wang M. Investigation of hydraulic behaviors facilitated by an integrated characteristic parameter of stochastically distributed fracture network // Proceedings of 2006 Ground Water Summit,San Antonio, TX,USA, 2006.

[2] Panda, B B, Kulatilake P H S W. Relations between fracture tensor parameters and permeability tensor parameters for discontinuous rock
[J]. Jour of Engrg Mech,1999b, 125(1): 51-59.

[3] Stauffer D. Introduction to percolation theory
[M].London:Taylor and Francis,1985.

[4] Wang E Z, Yang C T. Numerical model of groundwater flow in fracture networks and water flow in disconnected fracture networks
[J]. Hydrogeology and Engineering geology, 1992,19(1):12-14 (in Chinese). 王恩志,杨成田.裂隙网络地下水流数值模型及非连通裂隙网络水流的研究
[J].水文地质工程地质,1992,19(1):12–14.

[5] Yu Q C, Huang X X. Discrete fracture network flow modeling
[J]. Hydrogeology and Engineering geology, 1992(3):20-24 (in Chinese). 于青春,黄喜新.非连续裂隙网络水流计算机模拟
[J].水文地质工程地质,1992(3):20-24.

[6] Wang E Z. Catculation of seepage in two-dimension fissure networks on vertical section
[J]. Hydrogeology and Engineering Geology, 1993(4):27-29(in Chinese). 王恩志.剖面二维裂隙网络渗流计算方法
[J].水文地质工程地质,1993(4):27-29.

[7] Lu B, Chen J P, Wang L K. Automatic seeking for complex finite rock block and judgment of itssiaitial geometrial shape based on 3D network modeling
[J].Chinese Journal of Rock Mechanics and Engineering,2002,21(8): 1232-1238(in Chinese). 卢波,等.基于三维网络模拟基础的复杂有限块体的自动搜索及其空间几何形态的判定
[J].岩石力学与工程学报,2002(8): 1232-1238.

[8] Zhao H L, Chen J P. Searching for seepage path of 3D network in fractured rock masses
[J].Chinese Journal of Rock Mechanics and Engineering,2005,24(4): 622-627 (in Chinese). 赵红亮,陈剑平.裂隙岩体三维网络流的渗透路径搜索
[J].岩石力学与工程学报,2005(4): 622-627.

[9] Yu Q C,Wu X,Ohnishi Yuzo. Channel model for fluid flow in discrete fracture network and its modification
[J].Chinese Journal of Rock Mechanics and Engineering, 2006,25(7): 1469-1474(in Chinese). 于青春,武雄,等.非连续裂隙网络管状渗流模型及其校正
[J].岩石力学与工程学报,2006(7): 1469-1474.

[10] Yu Q C,Liu F S,Ohnishi Yuzo. Three-dimensional planar model for fluid flow in discrete fracture network of rock masses
[J]. Chinese Journal of Rock Mechanics and Engineering, 2005,24(4): 662-668(in Chinese). 于青春,刘丰收,等.岩体非连续裂隙网络三维面状渗流模型
[J].岩石力学与工程学报,2005,24(4): 662-668.

[11] 张有天.岩体水力学与工程
[M].北京:中国水利水电出版社,2005.

[12] 严蔚敏,吴伟民.数据结构(C语言版)
[M].北京:清华大学出版社,1997.

[13] Zheng K,Zhu L F,Wu X C, et al. Study on spatial indexing techniques for 3D GIS
[J]. Geography and Geo-Information Science,2006(4):35-39 (in Chinese). 郑坤,朱良峰,等.3D GIS空间索引技术研究
[J].地理与地理信息科学,2006(4):35-39 .

[1]	WANG Jing, CHEN Lan, ZHANG He, WANG Haiyong. Multi-resource scheduling algorithm based on EDA simulation software [J]. Journal of University of Chinese Academy of Sciences, 2021, 38(5): 696-701.
[2]	GUO Yuanyuan, YANG Xuemei, SUN Zhihua. MM algorithm of the estimation of single-index quantile regression [J]. Journal of University of Chinese Academy of Sciences, 2021, 38(3): 289-296.
[3]	HUANG Pingping, WANG Feng, XIANG Yuming, YOU Hongjian. Moving target detection and tracking of satellite videos based on V-CSK algorithm [J]. Journal of University of Chinese Academy of Sciences, 2021, 38(3): 392-401.
[4]	LIU Meng, LIU Wei, ZHOU Zhigang. Joint detection and decoding algorithm based on partial response and SCMA [J]. , 2020, 37(5): 657-662.
[5]	WANG Hong, XU Youyu, TAN Chong, LIU Hong, ZHENG Min. Information fusion algorithm based on improved particle swarm BP neural network in WSN [J]. , 2020, 37(5): 673-680.
[6]	XU Lifan, WANG Xiong. A conformal focusing microwave hyperthermia system based on differential algorithm [J]. , 2020, 37(5): 708-713.
[7]	MING Weipeng, MA Guangbin, ZHANG Wenyi. Multi-satellite imaging task planning algorithms based on gene expression programming [J]. , 2020, 37(4): 532-538.
[8]	ZHANG Shengnan, XU Yanbin, DONG Feng. Sparse regularization algorithm with adaptive shrinkage thresholding operator for image reconstruction [J]. , 2020, 37(2): 242-247.
[9]	WANG Xindong, YU Hua, JIANG Cheng. Positive effect of key player detection in social networks [J]. , 2019, 36(3): 425-432.
[10]	CHI Yingpeng, LIU Chang. An improved SIFT algorithm for SAR image registration [J]. , 2019, 36(2): 259-266.
[11]	LIN Jianhe, LÜ Xiaolei. A fast factorized back-projection approach based on chirp modulation [J]. , 2018, 35(6): 822-831.
[12]	ZHAO Xufeng, LI Daojing, HU Xuan. Multi-path clutter suppression in passive radar reference channel based on digital TV signal [J]. , 2018, 35(4): 529-535.
[13]	WEI Yansheng, ZHANG Shuqing, LI Huapeng, DING Xiaohui, LIU Zhao. High efficient 2D/3D point inclusion test approach based on point circle theory [J]. , 2018, 35(3): 353-361.
[14]	LIU Hua, XIE Xiangqian, JIN Zicheng, XIA Xinlin, AI Qing, LI Donghui. Inverse method for retrieving high-temperature effective thermal conductivity of nanocomposite thermal insulation [J]. , 2018, 35(2): 216-221.
[15]	YUAN Jili, LÜ Xiaolei, LIN Jianhe. Spaceborne bistatic SAR imaging method based on Bakhshali approximation [J]. , 2017, 34(6): 751-758.