Research on fault cutting algorithm of the three-dimensional numerical manifold method

Yanqiang Wu, Guangqi Chen, Zaisen Jiang, Long Zhang, Hong Zhang, Fusong Fan, Zheng Han, Zhenyu Zou, Liu Chang, Layue Li

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)


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.

Original languageEnglish
Article numberE4016003
JournalInternational Journal of Geomechanics
Issue number5
Publication statusPublished - May 1 2017

All Science Journal Classification (ASJC) codes

  • Soil Science


Dive into the research topics of 'Research on fault cutting algorithm of the three-dimensional numerical manifold method'. Together they form a unique fingerprint.

Cite this