A Study of the Graph Topology of the Complicated Rock Mass’ Hexahedral Grid Dissection

Abstract:

It was a common method to simulate the complicated rock mass’ exterior profile, interior structure and corresponding project structure through the graphic platform of 3D digital modeling in modern geotechnical engineering. Based on such a modeling, this paper introduced a graphic method of hexahedral grid dissection in numerical calculation, which regarded the rock mass modeling cut by faults, cracks and buildings as a compound entity of hexahedral entities, and on every adjacent interface of any two hexahedral entities there would be the same number of grids of the same size and they were of the same topological relations. With overrun mapping method to traverse calculate all the single grids of all hexahedral prisms, a grid calculating system of the complicated rock mass would be formed. After applying such a method to several major projects, we are very satisfied to find that with such a method the rock mass is divided reasonably and the calculation accuracy meets the requirements.

• Periodical: Applied Mechanics and Materials (Volumes 170-173)
• Pages: 136-143
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.170-173.136
• Online since: May 2012
• Authors: Lu Shuang Wei, Hua Jiang, Yu Biao Wang, Qun Wei
• Keywords: Crack, Fault, Grid Graph Topology, Hexahedral

References

[1] Nengxiong Xu,Xiong Wu,Xiaogang Wang. Approach to automatic hexahedron mesh generation for rock-mass with complex structure based on 3D geological modeling [J]. Journal of Geotechnical Engineering, Vol. 28 (2006), pp.957-961

[2] Schneider R, Schindler R, Wilier Fostered-based generation of hexahedral element meshes[A].In Proceedings of the5th International M meshing Roundtable, Pittsburgh, (1996), pp.205-216

[3] Schneider R. A grid-based algorithm for the generation of hexahedral element meshes [J].Engineering with Computers, Vol. 12 (1996), pp.168-177

DOI: 10.1007/bf01198732

[4] Lois M. A new approach to ochre-based hexahedral meshing [A]. In Proceedings of the 10th International Meshing Roundtable, Newport Beach, (2001), pp.209-221

[5] Tautest T J, Blacker T, Mitchell S. The whisker-weaving algorithm; A connectivity based Method for constructing all hexahedral finite element meshes [J]. International Journal for Numerical Methods in Engineering, Vol. 39 (1996), pp.3327-3349

DOI: 10.1002/(sici)1097-0207(19961015)39:19<3327::aid-nme2>3.0.co;2-h

[6] Blacker T D, Meyers R J. Seams and wedges in plaster ring; A 3D hexahedral mesh generation algorithm [J]. Engineering with Computers, Vol. 9 (1993), pp.83-93

DOI: 10.1007/bf01199047

[7] Murdoch P, Beazley S. E. The spatial twist continuum [A]. In Proceedings of the 4th International Meshing Roundtable, Albuquerque, (1995), pp.243-251

[8] Take Taniguchi, Tokomak Gouda, Harold Kasper, et a1.Hexahedral mesh generation of complex composite domain [A].In Proceedings of the 5th International Conference on Grid Generation in Computational Field Simulations, Mississippi State University, (1996), pp.699-707

[9] Zuo X, Wei Y P, Ch J, Z. An element transformation and optimization method in 3D automatic hexahedral mesh generation [J]. Chinese Journal of Computational Mechanics, Vol. 16 (1999), pp.343-348

[10] Finite element analysis and design optimization software shyster JIFEX V2.0 manua1. Dalian; Dalian University of technology, (1999), (in Chinese)

[11] Lai M W, Bentley S E, Stardoms Get a1. A multiple source and target sweeping method for generating all-hexahedral finite element meshes [A]. In Proceedings of the 5th International Meshing Roundtable, Dearborn, (1998), pp.217-228

[12] Garth Z Q, Gu Y X, Ma ZH Y,eta1.Finite element modeling program Autopen based on AutoCAD[J]. Chinese Journal of Computational Mechanics, Vol. 15 (1998), pp.239-244

[13] Staten M L, Canaan S A, Owen S J.BMSW EEP; Locating interior nodes during sweeping [A]. In Proceedings of the 7th International Meshing Roundtable, Dearborn, (1998), pp.7-18

[14] Zienkiewicz 0 C, Phillips D V. An automatic mesh generation scheme for plane and curved surfaces by isoperimetric coordinates [J]. International Journal for Numerical Methods in Engineering, Vol. 3 (1971), pp.519-528

DOI: 10.1002/nme.1620030407

[15] Cook W A. Body oriented（natural）co-ordinates for generating three-dimensional Meshes [J]. International Journal for Numerical Methods in Engineering, Vol. 8 (1974), pp.27-43

DOI: 10.1002/nme.1620080104

[16] Cheng Gengdong, Li Hua. New method for graded mesh & generation of all quadrilateral finite elements[J]. Computers and Structures, Vol. 59 (1996), pp.823-829

DOI: 10.1016/0045-7949(95)00316-9

[17] Chinnaswmy C, Amadei B, Illangasekare T H. New method: graded mesh & generation of all quadrilateral finite elements [J]. International Journal for Numerical Methods in Engineering, Vol. 31 (1991), pp.1253-1270

DOI: 10.1002/nme.1620310703

[18] Tautness T J, Liu S-S, Lu Y, et al . Feature recognition applications in mesh generation [A]. In Proceedings of Trends: Unstructured Mesh Generation[C]. New York: A SME Press, (1997), pp.117-121

[19] Li T S, Armstrong C G, McKean R M. Quad mesh generation for lidded faces and hex mesh generation for trivalent polyhedron [J]. Finite Elements in Analysis and Design, Vol. 26 (1997), pp.279-301

DOI: 10.1016/s0168-874x(96)00085-6

[20] Cook W A, 0akes W R. Mapping methods for generating three-dimensional meshes [J]. Computers in Mechanical Engineering, Vol. 1 (1983), pp.67-72

[21] Li Hua, Cheng Gengdong. New method: graded mesh generation of all hexahedral finite elements [J]. Computers and Structures, Vol. 76 (2000), pp.729-740

DOI: 10.1016/s0045-7949(99)00193-5

[22] Li T S, Mckeag R M, Armstrong C G. Hexahedral meshing using midpoint subdivision and integer programming[J]. Computer Methods in Applied Mechanics and Engineering, Vol. 124 (1995), pp.171-193

DOI: 10.1016/0045-7825(94)00758-f

[23] Liu S-S, Uicker J, Gadh R. A dual geometry-topology constraint approach for determination of pseudo-swept shapes as applied to hexahedral mesh generation[J]. Computer-Aided Design, Vol. 31 (1999), pp.413-426

DOI: 10.1016/s0010-4485(99)00040-8

[24] Lu Y, Gadh Rotates T J. Feature based hex meshing methodology; Feature recognition and volume decomposition [J]. Computer Aided Design, Vol. 33 (2001), pp.221-232

DOI: 10.1016/s0010-4485(00)00122-6

[25] Maocai Su, Yinglin Ke. All-Hexahedral Mesh Generation for Prismoid Subject to Geometry-Topology [J]. Computer-Aided Design and Computer Graphics, Vol. 15 (2003), pp.1263-1269

[26] Qun Wei. 3D modeling of Digital city visual simulation and virtual reality software system's independent research and development. The 2nd China International Symposium on Digital City Construction (2006).

[27] Qun Wei, Guoxin Zhang. Concept method And Application Of Graphics Computational Mechanics In Geotechnical Engineering [J]. Chinese Journal of Rock Mechanics and Engineering, Vol. 27 (2008), pp.2044-2051

[28] Qun Wei, Guoxin Zhang, Junyao Wei, Pujian Li, Dengyu Xiong, Xiaochu Peng. Study on the engineering graphics system of 3d design software of arch dams. Proceedings of 2009 IEEE youth conference on information, computing and telecommunications, (2009), pp.471-474

DOI: 10.1109/ycict.2009.5382457

[29] Shangwei Liu, Qun Wei, Kai Sun. A Study of the General Method Used in Geotechnical Engineering Numerical Calculating Grid of CAD Graph Cutting. North China University of Water Conservancy And Electric Power (2011).

DOI: 10.4028/www.scientific.net/amm.170-173.3699