TY - JOUR
T1 - Research on fault cutting algorithm of the three-dimensional numerical manifold method
AU - Wu, Yanqiang
AU - Chen, Guangqi
AU - Jiang, Zaisen
AU - Zhang, Long
AU - Zhang, Hong
AU - Fan, Fusong
AU - Han, Zheng
AU - Zou, Zhenyu
AU - Chang, Liu
AU - Li, Layue
N1 - Funding Information:
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.
Publisher Copyright:
© 2016 American Society of Civil Engineers.
Copyright:
Copyright 2020 Elsevier B.V., All rights reserved.
PY - 2017/5/1
Y1 - 2017/5/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85016502861&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85016502861&partnerID=8YFLogxK
U2 - 10.1061/(ASCE)GM.1943-5622.0000655
DO - 10.1061/(ASCE)GM.1943-5622.0000655
M3 - Article
AN - SCOPUS:85016502861
VL - 17
JO - International Journal of Geomechanics
JF - International Journal of Geomechanics
SN - 1532-3641
IS - 5
M1 - E4016003
ER -