Application of a vertex chain operation algorithm on topological analysis of three-dimensional fractured rock masses

• Published in: Frontiers of Structural and Civil Engineering Vol. 11; no. 2; pp. 187 - 208
• Main Authors: Zhang, Zixin, Wu, Jia, Huang, Xin
• Format: Journal Article
• Language: English
• Published: Beijing Higher Education Press 01.06.2017; Springer Nature B.V
• Subjects: Algorithms; Block theory; Chains; Cities; Civil Engineering; Construction; Countries; Discrete element method; Engineering; Fracture mechanisms; Fractures; Graph theory; Mathematical morphology; Morphology; Regions; Research Article; Rocks; Stability analysis; Subtraction; Three dimensional analysis; Toruses; block assembling; discontinuities; vertex operation; morphology
• ISSN: 2095-2430; 2095-2449
• DOI: 10.1007/s11709-017-0391-0

Identifying the morphology of rock blocks is vital to accurate modelling of rock mass structures. This paper applies the concepts of directed edges and vertex chain operations which are typical for block tracing approach to block assembling approach to construct the structure of three-dimensional fractured rock masses. Polygon subtraction and union algorithms that rely merely on vertex chain operation are proposed, which allow a fast and convenient construction of complex faces/loops. Apart from its robustness in dealing with finite discontinuities and complex geometries, the advantages of the current methodology in tackling some challenging issues associated with the morphological analysis of rock blocks are addressed. In particular, the identification of complex blocks with interior voids such as cavity, pit and toms can be readily achieved based on the number and the type of loops. The improved morphology visualization approach can benefit the pre-processing stage when analyzing the stability of rock masses subject to various engineering impacts using the block theory and the discrete element method.