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 journalArticle

5 Citations (Scopus)

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.

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

Fingerprint

numerical method
methodology
cutting (process)
engineering
simulation

All Science Journal Classification (ASJC) codes

  • Soil Science

Cite this

Research on fault cutting algorithm of the three-dimensional numerical manifold method. / Wu, Yanqiang; Chen, Guangqi; Jiang, Zaisen; Zhang, Long; Zhang, Hong; Fan, Fusong; Han, Zheng; Zou, Zhenyu; Chang, Liu; Li, Layue.

In: International Journal of Geomechanics, Vol. 17, No. 5, E4016003, 01.05.2017.

Research output: Contribution to journalArticle

Wu, Yanqiang ; Chen, Guangqi ; Jiang, Zaisen ; Zhang, Long ; Zhang, Hong ; Fan, Fusong ; Han, Zheng ; Zou, Zhenyu ; Chang, Liu ; Li, Layue. / Research on fault cutting algorithm of the three-dimensional numerical manifold method. In: International Journal of Geomechanics. 2017 ; Vol. 17, No. 5.
@article{086ef2f7059a42eeb660ba19bc3d7a22,
title = "Research on fault cutting algorithm of the three-dimensional numerical manifold method",
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.",
author = "Yanqiang Wu and Guangqi Chen and Zaisen Jiang and Long Zhang and Hong Zhang and Fusong Fan and Zheng Han and Zhenyu Zou and Liu Chang and Layue Li",
year = "2017",
month = "5",
day = "1",
doi = "10.1061/(ASCE)GM.1943-5622.0000655",
language = "English",
volume = "17",
journal = "International Journal of Geomechanics",
issn = "1532-3641",
publisher = "American Society of Civil Engineers (ASCE)",
number = "5",

}

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

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 -