Research on Fault Cutting Algorithm of the Three-Dimensional Numerical Manifold Method
Publication: International Journal of Geomechanics
Volume 17, Issue 5
Abstract
The fault cutting algorithm is important when applying the three-dimensional numerical manifold method to engineering simulation. This paper presents a primary approach to the fault cutting algorithm, including data structures, fault cutting procedures, and some basic computing algorithms. First, the data structures of the physical elements and mathematical covers are proposed as single linked lists and linked list arrays, respectively. This reduces the complexity of the algorithm and increases the efficiency when connecting physical elements to covers. Second, a strategy of recording cutting traces between every two faults to ensure that the model agrees with the actual situation was proposed. This strategy also reduces the complexity and improves the efficiency. Third, the mathematical covers and physical elements are cut with all faults independently to process complete cutting instances in a multiblock form and incomplete cutting instances without forming any new irrational block. Finally, four cutting examples are presented that demonstrate that the proposed fault cutting algorithm is correct and useful.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
Special thanks to Professor Genhua Shi for his helpful advice and test data. This work was financially supported by the National Natural Science Foundation of China (41104004 and 41474002) and Grant-in-Aid for Challenging Exploratory Research (15K12483 for G. Chen) from the Japan Society for the Promotion of Science and Kyushu University Interdisciplinary Programs in Education and Projects in Research Development.
References
Beyabanaki, S. A. R., Ferdosi, B., and Mohammadi, S. (2009b). “Validation of dynamic block displacement analysis and modification of edge-to-edge contact constraints in 3-D DDA.” Int. J. Rock Mech. Min. Sci., 46(7), 1223–1234.
Beyabanaki, S. A. R., Jafari, A., Biabanaki, S. O. R., and Yeung, M. R. (2009a). “Nodal-based three-dimensional discontinuous deformation analysis (3-D DDA).” Comput. Geotech., 36(3), 359–372.
Beyabanaki, S. A. R., Mikola, R. G., and Hatami, K. (2008). “Three-dimensional discontinuous deformation analysis (3-D DDA) using a new contact resolution algorithm.” Comput. Geotech., 35(3), 346–356.
Chen, G., Zheng, L., and Zhang, Y. (2013). “Numerical simulation in rockfall analysis: A close comparison of 2-D and 3-D DDA.” Rock Mech. Rock Eng., 46(3), 527–541.
Chen, G. Q. (2003). “Numerical modelling of rock fall using extended DDA.” Chin. J. Rock Mech. Eng., 6(6), 926–931 (in Chinese).
Chen, G. Q., Yuzo, O., and Takahiro, I. (1998). “Development of high-order manifold method.” Int. J. Numer. Methods Eng., 43(4), 685–712.
Fu, X. D., Sheng, Q., Zhang, Y. H., and Chen, J. (2015). “Application of the discontinuous deformation analysis method to stress wave propagation through a one-dimensional rock mass.” Int. J. Rock Mech. Min. Sci., 80, 155–170.
He, L., An, X. M., and Zhao, Z. Y. (2014). “Development of contact algorithm for three-dimensional numerical manifold method.” Int. J. Numer. Methods Eng., 97(6), 423–453.
Ikegawa, Y., and Hudson, J. A. (1992). “A novel automatic identification system for three-dimensional multi-block systems.” Eng. Comput., 9(2), 169–179.
Jafari, A., and Khishvand, M. (2011). “An efficient block detection algorithm in 3D-DDA.” ICADD-10, Taylor & Francis Group, London, 203–211.
Jiang, Q. H., Deng, S. S., Zhou, C. B., and Lu, W. B. (2010). “Modeling unconfined seepage flow using three-dimensional numerical manifold method.” J. Hydrodyn. Ser. B, 22(4), 554–561.
Jiang, Q. H., Yeung, M. R., and Sun, N. (2004). “Modelling groundwater pressure and thermal loading in three-dimensional discontinuous deformation analysis.” Elsevier geo-engineering book series, 2, Elsevier Science, Oxford, U.K., 471–476 .
Jiang, Q. H., Zhou, C. B., and Li, D. Q. (2009). “Three-dimensional numerical manifold method based on tetrahedral meshes.” Comput. Struct., 87(13–14), 880–889.
Keneti, A. R., Jafari, A., and Wu, J. H. (2008). “A new algorithm to identify contact patterns between convex blocks for three-dimensional discontinuous deformation analysis.” Comput. Geotech., 35(5), 746–759.
Koyama, T., Yasuda, Y., Yamada, S., Araya, M., Iwasaki, Y., and Ohnishi, Y. (2011). “The application of NMM-DDA to the stability analysis for the Orasat Suor Prat Tower, Angkor Thom, Cambodia.” 45th U.S. Rock Mechanics Symp., ARMA45, American Rock Mechanics Association, Alexandria, VA, 11–284.
Lee, C. Y. (1961). “An algorithm for path connections and its applications.” IRE Trans. Electron. Comput., EC-10(3), 346–365.
Li, H., Zhang, G., and Shi, G. (2010). “Manifold cut and generation of three-dimensional manifold element under Fe mesh cover.” Chin. J. Rock Mech. Eng., 29(4), 731–742.
Lin, D. (1992). “Element of rock blocks modeling.” Ph. D. thesis, Univ. of Minnesota, Minneapolis.
Lu, J. (2002). “Systematic identification of polyhedral rock blocks with arbitrary joints and faults.” Comput. Geotech., 29(1), 49–72.
Ma, G., Zhou, W., Chang, X., and Yuan, W. (2014). “Combined FEM/DEM modeling of triaxial compression tests for rockfills with polyhedral particles.” Int. J. Geomech., 04014014.
Ma, G. W., An, X. M., and Zhang, H. H. (2009). “Modeling complex crack problems using the numerical manifold method.” Int. J. Fract, 156(1), 21–35.
Morgan, W. E., and Mustafa, M. A. (2015). “An implicitly coupled hydro-geomechanical model for hydraulic fracture simulation with the discontinuous deformation analysis.” Int. J. Rock Mech. Min. Sci., 73, 82–94.
Nie, W., Zhao, Z. Y., Ning, Y. J., and Guo, W. (2014). “Numerical studies on rockbolts mechanism using 2D discontinuous deformation analysis.” Tunnelling Underground Space Technol., 41, 223–233.
Ning, Y. J., An, X. M., and Ma, G. W. (2011). “Footwall slope stability analysis with the numerical manifold method.” Int. J. Rock Mech. Mining Sci., 48(6), 964–975.
Shi, G. H. (1988). “Discontinuous deformation analysis: A new numerical model for the statics and dynamics of block systems.” Univ. of California, Berkeley, CA.
Shi, G. H. (1991). “Manifold method of material analysis.” Transactions of the 9th Army Conf. on Applied Mathematics and Computing, U.S. Army Research Office, Research Triangle Park, NC, 57–76.
Shi, G. H. (1997). Numerical manifold method (NMM) and discontinuous deformation analysis (DDA). Trans. Pei Juemin. Tsinghua University Press, Beijing.
Shi, G. H. (2006). “Producing joint polygons, cutting joint blocks and finding key blocks from general free surfaces.” Chin. J. Rock Mech. Eng., 25(11), 2161–2170.
Su, H. D., and Huang, Y. Y. (2007). “Application of numerical manifold method in fluid-solid interaction harmonic analysis” Proc. Eighth Int. Conf. Analysis of Discontinuous Deformation (ICADD-8), Beijing, 227–234.
Tsesarsky, M., and Hatzor, Y. H. (2006). “Tunnel roof deflection in blocky rock masses as a function of joint spacing and friction: A parametric study using discontinuous deformation analysis (DDA).” Tunnelling Underground Space Technol., 21(1), 29–45.
Wang, W. M., and Chen, S. H. (1998). “Automatic identification method for three-dimensional rock block systems.” J. Wuhan Univ. Hydraul. Electr. Eng., 31(5), 51–55 (in Chinese).
Wang, Y., Hu, M. S., Zhou, Q. L., and Rutqvist, J. (2016). “A new second-order numerical manifold method model with an efficient scheme for analyzing free surface flow with inner drains.” Appl. Math. Modell., 40(2), 1427–1445.
Wu, J. H. (2010a). “Compatible algorithm for integrations on a block domain of any shape for three-dimensional discontinuous deformation analysis.” Comput. Geotech., 37(1–2), 153–163.
Wu, J. H. (2010b). “Seismic landslide simulations in discontinuous deformation analysis.” Comput. Geotech., 37(5), 594–601.
Wu, W., Zhu, H. H., Zhuang, X. Y., Ma, G. W., and Cai, Y. C. (2014). “A multi-shell cover algorithm for contact detection in the three dimensional discontinuous deformation analysis.” Theor. Appl. Fract. Mech., 72, 136–149.
Wu, Y. Q., Chen, G. Q., and Jiang, Z. S. (2012). “The algorithm of simplex integration in three-dimension and its characteristic analysis.” Int. J. Adv. Computing Technol., 4(10), 246–256.
Wu, Y. Q., Chen, G. Q., and Jiang, Z. S. (2013). “The mathematical algorithm of multi-point constraints in the simulations of three-dimensional numerical manifold method.” ICADD-11, Taylor & Francis Group, London, 335–340.
Wu, Z. J., and Fan, L. F. (2014). “The numerical manifold method for elastic wave propagation in rock with time-dependent absorbing boundary conditions.” Eng. Anal. Boundary Elem., 46, 41–50.
Yagoda-Biran, G., and Hatzor, Y. H. (2016). “Benchmarking the numerical discontinuous deformation analysis method.” Comput. Geotech., 71, 30–46.
Yang, M., Fukawa, T., Ohnishi, Y., Nishiyama, S., Miki, S., Hirakawa, Y., and Mori, S. (2004). “The application of three-dimensional DDA with a spherical rigid block to rockfall simulation.” Int. J. Rock Mech. Min. Sci., 41, 1–6.
Yeung, M. R., Jiang, Q. H., and Sun, N. (2003). “Validation of block theory and three-dimensional discontinuous deformation analysis as wedge stability analysis methods.” Int. J. Rock Mech. Min. Sci., 40(2), 265–275.
Yeung, M. R., Jiang, Q. H., and Sun, N. (2007). “A model of edge-to-edge contact for three-dimensional discontinuous deformation analysis.” Comput. Geotech., 34(3), 175–186.
Yeung, M. R., Sun, N., Jiang, Q. H., and Blair, S. C. (2004). “Analysis of large block test data using three-dimensional discontinuous deformation analysis.” Int. J. Rock Mech. Min. Sci., 41(3), 458–459.
Zhang, G. X., and Wu, X. F. (2003). “Influence of seepage on the stability of rock slope—Coupling of seepage and deformation by DDA method.” Chin J. Rock Mech. Eng., 8, 1269–1275 (in Chinese with English abstract).
Zhang, H., Chen, G. Q., Zheng, L., Han, Z., Zhang, Y. B., Wu, Y. Q., and Liu, S. G. (2015). “Detection of contacts between three-dimensional polyhedral blocks for discontinuous deformation analysis.” Int. J. Rock Mech. Min. Sci., 78, 57–73.
Zhang, H. H., Li, L. X., An, X. M., and Ma, G. W. (2010). “Numerical analysis of 2-D crack propagation problems using the numerical manifold method.” Eng. Anal. Boundary Elem., 34(1), 41–50.
Zhang, H. H., Ma, G. W., and Ren, F. (2014a). “Implementation of the numerical manifold method for thermo-mechanical fracture of planar solids.” Eng. Anal. Boundary Elem., 44, 45–54.
Zhang, Q. H. (2015). “Advances in three-dimensional block cutting analysis and its applications.” Comput. Geotech., 63, 26–32.
Zhang, Q. H., and Wu, A. Q. (2007). “General methodology of spatial block topological identification with stochastic discontinuities cutting.” Chin. J. Rock Mech. Eng., 26(10), 2043–2048.
Zhang, Y., Chen, G., and Zheng, L. (2013a). “An analytical method to evaluate the effect of a turning corner on 3D slope stability.” Comput. Geotech., 53, 40–45.
Zhang, Y., Chen, G., and Zheng, L. (2013b). “Effects of near-fault seismic loadings on run-out of large-scale landslide: A case study.” Eng. Geol., 2(166), 216–236.
Zhang, Y. B., Xu, Q., Chen, G. Q., Zhao, X. J., and Zheng, L. (2014b). “Extension of discontinuous deformation analysis and application in cohesive-frictional slope analysis.” Int. J. Rock Mech. Min. Sci., 70, 533–545.
Zheng, H., and Xu, D. D. (2014). “New strategies for some issues of numerical manifold method in simulation of crack propagation.” Int. J. Numer. Methods Eng, 97(13), 986–1010.
Zhu, H. H., Wu, W., Chen, J. Q., Ma, G. W., Liu, X. G., and Zhuang, X. Y. (2016). “Integration of three dimensional discontinuous deformation analysis (DDA) with binocular photogrammetry for stability analysis of tunnels in blocky rockmass.” Tunnelling Underground Space Technol., 51, 30–40.
Information & Authors
Information
Published In
International Journal of Geomechanics
Volume 17 • Issue 5 • May 2017
Copyright
© 2016 American Society of Civil Engineers.
History
Received: Aug 7, 2015
Accepted: Jan 8, 2016
Published online: Mar 3, 2016
Discussion open until: Aug 3, 2016
Published in print: May 1, 2017
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.