A continuum mechanics‐based framework for optimizing boundary and finite element meshes associated with underground excavations‐framework

Many field problems, from stress analysis, heat transfer to contaminant transport, deal with disturbances in a continuum caused by a ‘source’ (defined by its discrete geometry) and a ‘region of interest’ (where a solution is sought). Depending on the location of ‘regions of interest’ in relation to the ‘sources’, the level of geometric detail necessary to represent the ‘sources’ in a model can vary considerably. A practical application of stress analysis in mining is the evaluation of the effects of continuous excavation on the states of stress around mine openings. Labour intensive model preparation and lengthy computation coupled with the interpretation of analysis results can have considerable impact on the successful operation of an underground mine, where stope failures can cost tens of millions of dollars and possibly lead to closure of the mine. A framework is proposed based on continuum mechanics principles to automatically optimize the level of geometric detail required for an analysis by simplifying the model geometry using expanded and modified algorithms that originated in computer graphics. This reduction in model size directly translates to savings in computational time. The results obtained from an optimized model have accuracy comparable to the uncertainty in input data (e.g. rock mass properties, geology, etc.). This first paper defines the optimization framework, while a companion paper investigates its efficiency and application to practical mining and excavation-related problems. Copyright © 2005 John Wiley & Sons, Ltd.

[1]  H. Poulos,et al.  Elastic solutions for soil and rock mechanics , 1973 .

[2]  David P. Luebke,et al.  A Developer's Survey of Polygonal Simplification Algorithms , 2001, IEEE Computer Graphics and Applications.

[3]  F. E. Richart,et al.  Stresses in Rock About Cavities , 1952 .

[4]  H. Saunders,et al.  Applied Finite Element Analysis (2nd edition) , 1987 .

[5]  William E. Lorensen,et al.  Decimation of triangle meshes , 1992, SIGGRAPH.

[6]  Greg Turk,et al.  Re-tiling polygonal surfaces , 1992, SIGGRAPH.

[7]  M. Garland,et al.  Quadric-Based Polygonal Surface Simplification , 1999 .

[8]  A. M. Starfield,et al.  TOWARDS A METHODOLOGY FOR ROCK MECHANICS MODELLING , 1988 .

[9]  H. L. de Cougny,et al.  Refinement and coarsening of surface meshes , 1998, Engineering with Computers.

[10]  Jarek Rossignac,et al.  Multi-resolution 3D approximations for rendering complex scenes , 1993, Modeling in Computer Graphics.

[11]  David H. Eberly,et al.  3D game engine design - a practical approach to real-time computer graphics , 2000 .

[12]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[13]  Paolo Cignoni,et al.  A comparison of mesh simplification algorithms , 1998, Comput. Graph..

[14]  Brent T. Corkum,et al.  Three-dimensional Triangulated Boundary Element Meshing of Underground Excavations and Visualization of Analysis Data , 1997 .

[15]  Michael Zyda,et al.  Simplification of objects rendered by polygonal approximations , 1991, Comput. Graph..

[16]  Attila M. Zsaki,et al.  A continuum mechanics‐based framework for boundary and finite element mesh optimization in two dimensions for application in excavation analysis , 2005 .

[17]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[18]  James H. Clark,et al.  Hierarchical geometric models for visible surface algorithms , 1976, CACM.

[19]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

[20]  David P. Luebke,et al.  View-dependent simplification of arbitrary polygonal environments , 1997, SIGGRAPH.

[21]  Jihad El-Sana,et al.  Topology Simplification for Polygonal Virtual Environments , 1998, IEEE Trans. Vis. Comput. Graph..