Stepwise approach for identifying pairwise fracture intersections in 3D fracture networks

doi:10.7523/j.issn.1002-1175.2013.01.005

›› 2013, Vol. 30 ›› Issue (1): 24-32.DOI: 10.7523/j.issn.1002-1175.2013.01.005

• Research Articles • Previous Articles Next Articles

Stepwise approach for identifying pairwise fracture intersections in 3D fracture networks

LIU Hua-Mei, WANG Ming-Yu, SONG Xian-Feng

Center for Water System Security & College of Resources and Environment, Graduate University, Chinese Academy of Sciences, Beijing 100049, China

Received:2011-05-09 Revised:2012-04-17 Online:2013-01-15
Supported by:
Supported by National Science Foundation of China (40672172,40972166),Major State Basic Research Development Program of China (973 Program) (2010CB428804), the Major Science and Technology Program for Water Pollution Control and Treatment(2009ZX07212-003),and the Major Science and Technology Program of Beijing (D09040903700801)

Abstract

Abstract:

Numerical computation for flow and solute transport in fractured rocks will be very efficient if only the connected fractures are kept. An approach is proposed for progressively identifying pairwise fracture intersections in 3D stochastically distributed fracture networks based on spatial indexing. By comparing the simulation results obtained using the proposed stepwise approach and the traditional exhaustion algorithm, we observed that, the proposed approach is much more effective.

Key words: spatial indexing, 3D stochastically distributed fracture networks, pairwise fracture intersection identifications, stepwise approach

CLC Number:

P641

LIU Hua-Mei, WANG Ming-Yu, SONG Xian-Feng. Stepwise approach for identifying pairwise fracture intersections in 3D fracture networks[J]. , 2013, 30(1): 24-32.

References

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

[2] 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.

[3] 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.

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

[5] 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). 于青春,武雄,Ohnishi Yuzo. 非连续裂隙网络管状渗流模型及其校正[J]. 岩石力学与工程学报,2006, 25(7): 1469-1474.

[6] 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,24(4): 622-627.

[7] Liu H M, Wang M Y. Algorithms and their optimization for identification of the connected flow paths for 3D fracture networks in fractured rocks[J]. Journal of the Graduate School of the Chinese Academy of Sciences, 2010, 27(4):463-470(in Chinese). 刘华梅,王明玉.三维裂隙网络渗流路径识别算法及其优化[J].中国科学院研究生院学报,2010,27(4):463-470.

[8] Long J C S, Gilmour P, Witherspoon P A. A mod elfor steadyfluid flow in random three-dimensional networks of disc-shaped fractures[J]. Water Resour Res, 1985, 21(8):1105-1115.

[9] Assarsson U, Moller T. Optimized view frustum culling algorithms for bounding boxes[J]. Journal of Graphics Tools, 2000, 5(1):9-22.

[10] Yamada A, Yamaguchi F. Homogeneous bounding boxes as tools for intersection algorithms of rational bezier curves and surfaces[J].Visual Computer, 1996,12(4): 202-214.

[11] Sanna A, Montuschi P. On the computation of groups of bounding boxes for fast test of objects intersection[C]//IEEE 14th Annual International Phoenix Conference on Computers and Communications. SCOTTSDALE AZ, 1995: 684-690.

[12] Guttman A. R-trees: a dynamic index structure for spatial searching[C]//Proceeding of ACM SIGMOD. Boston: ACM Press, 1984, 14(2):45-75.

[13] Bertinoe E, Doi B C, Sacks-Davis R, et al. Indexing techniques for advanced database systems[M]. Boston: Kluwer Academic Publishers, 1997.

[14] du Mouza C, Litwin W, Rigaux P. Large-scale indexing of spatial data in distributed repositories: the SD-Rtree[J]. VLDB Journal, 2009, 18(4): 933-958.

Stepwise approach for identifying pairwise fracture intersections in 3D fracture networks

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 12

Recommended Articles

Metrics

Comments

[1]	ZHANG Qian, DONG Yanhui, TONG Shaoqing. Characterization of water imbibition in sandstones studied using nuclear magnetic resonance [J]. , 2017, 34(5): 610-617.
[2]	ZHOU Xiaoni, SHI Jiansheng, MA Rong, MIAO Qingzhuang, LIU Shaoyu, LIU Pengfei, ZHANG Wei, WANG Zhe. Field observation of the evolution of spatial distribution of seawater-freshwater interface [J]. , 2017, 34(5): 618-624.
[3]	LEI Haiyan, CUI Mingjie, DAI Chuanshan, LI Qi. Experimental study of migration of micro particles in porous media [J]. , 2017, 34(2): 251-258.
[4]	LIU Lihua, ZHANG Shuqing. Construction of 3D visualization model of groundwater system under multiple constraints based on GMS [J]. , 2015, 32(4): 506-511.
[5]	CHEN Yawei, WANG Mingyu, LI Wei, WANG Huifang, WANG Shuping. Impact assessment and trend analysis of underground coal gasification on groundwater quality [J]. , 2015, 32(3): 309-316.
[6]	YANG Xiaofang, WANG Mingyu, WANG Liya, ZHAO Jianhui. Investigation of key controlling factors and numerical simulation uncertainty of the groundwater level companying with Yongding river ecological restoration [J]. , 2015, 32(2): 192-199.
[7]	TENG Qiang, WANG Mingyu, WANG Huifang. Experiments on fluid flow and solute transport in the fracture network pipe model [J]. , 2014, 31(1): 54-60.
[8]	WANG Jia-Yin, ZHANG Shi-Tao, WANG Ming-Yu, QI Chang-Wei. Temporal and spatial distribution of groundwater nitrogen pollution and influence factors in Dahe river catchment in Dianchi watershed [J]. , 2013, 30(3): 339-346.
[9]	MA Rong, LIU Ji-Chao, SHI Jian-Sheng. A new algorithm to solve corner problem in the boundary element method [J]. , 2011, 28(3): 315-321.
[10]	MA Rong, LIU Ji-Chao, SHI Jian-Sheng, WANG Hu. Determination of the acceleration factor in groundwater simulation process through BP algorithm [J]. , 2011, 28(1): 51-56.
[11]	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.
[12]	YU Zi-Jing, WANG Ming-Yu, WANG Hui-Min. Numerical modeling of groundwater contamination from non-point sources of nitrogen in agricultural ecosystems [J]. , 2009, 26(6): 774-780.