Skip to main content
Top
Published in: Engineering with Computers 2/2015

01-04-2015 | Original Article

Finite element mesh generation for subsurface simulation models

Authors: Antonio Carlos de Oliveira Miranda, William Wagner Matos Lira, Ricardo Cavalcanti Marques, Andre Maues Brabo Pereira, Joaquim B. Cavalcante-Neto, Luiz Fernando Martha

Published in: Engineering with Computers | Issue 2/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper introduces a methodology for creating geometrically consistent subsurface simulation models, and subsequently tetrahedral finite element (FE) meshes, from geometric entities generated in gOcad software. Subsurface simulation models have an intrinsic heterogeneous characteristic due to the different geomechanics properties of each geological layer. This type of modeling should represent geometry of natural objects, such as geological horizons and faults, which have faceted representations. In addition, in subsurface simulation modeling, lower-dimension degenerated parts, such as dangling surfaces, should be represented. These requirements pose complex modeling problems, which, in general, are not treated by a generic geometric modeler. Therefore, this paper describes four important modeling capabilities that are implemented in a subsurface simulation modeler: surface re-triangulation, surface intersection, automatic volume recognition, and tetrahedral mesh generation. Surface re-triangulation is used for regenerating the underlying geometric support of surfaces imported from gOcad and of surface patches resulting from intersection. The same re-triangulation algorithm is used for generating FE surface meshes. The proposed modeling methodology combines, with some adaptation, meshing algorithms previously published by the authors. Two novel techniques are presented, the first for surface intersection and the second for automatic volume recognition. The main contribution of the present work is the integration of such techniques through a methodology for the solution of mesh generation problems in subsurface simulation modeling. An example illustrates the capabilities of the proposed methodology. Shape quality of generated triangular surface and tetrahedral meshes, as well as the efficiency of the 3D mesh generator, is demonstrated by means of this example.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
3.
go back to reference Gemmer L, Huuse M, Clausen OR, Nielsen SB (2002) Mid-Paleocene palaeogeography of the eastern North Sea basin: integrating geological evidence and 3D geodynamic modelling. Basin Res 14:329–346CrossRef Gemmer L, Huuse M, Clausen OR, Nielsen SB (2002) Mid-Paleocene palaeogeography of the eastern North Sea basin: integrating geological evidence and 3D geodynamic modelling. Basin Res 14:329–346CrossRef
4.
go back to reference Wu Q, Xu H (2003) An approach to computer modeling and visualization of geological faults in 3D. Comput Geosci 29:503–509CrossRef Wu Q, Xu H (2003) An approach to computer modeling and visualization of geological faults in 3D. Comput Geosci 29:503–509CrossRef
5.
go back to reference Wu Q, Xu H (2001) A framework modeling of geological related spatial data in 3D scene. In: Sixth international symposium on future software technology, Zhengzhou, China, pp 252–257 Wu Q, Xu H (2001) A framework modeling of geological related spatial data in 3D scene. In: Sixth international symposium on future software technology, Zhengzhou, China, pp 252–257
6.
go back to reference Martelet G, Calcagno P, Gumiaux C, Truffert C, Bitri A, Gapais D, Brun JP (2004) Integrated 3D geophysical and geological modelling of the Hercynian Suture Zone in the Champtoceaux area (south Brittany, France). Tectonophysics 382:117–128CrossRef Martelet G, Calcagno P, Gumiaux C, Truffert C, Bitri A, Gapais D, Brun JP (2004) Integrated 3D geophysical and geological modelling of the Hercynian Suture Zone in the Champtoceaux area (south Brittany, France). Tectonophysics 382:117–128CrossRef
7.
go back to reference Lixin W (2004) Topological relations embodied in a generalized tri-prism (GTP) model for a 3D geoscience modeling system. Comput Geosci 30:405–418CrossRef Lixin W (2004) Topological relations embodied in a generalized tri-prism (GTP) model for a 3D geoscience modeling system. Comput Geosci 30:405–418CrossRef
8.
go back to reference Wu Q, Xu H, Zou X (2005) An effective method for 3D geological modeling with multi-source data integration. Comput Geosci 31:35–43CrossRefMATH Wu Q, Xu H, Zou X (2005) An effective method for 3D geological modeling with multi-source data integration. Comput Geosci 31:35–43CrossRefMATH
9.
go back to reference Qu H, Pan M, Wang Z, Wang B, Chai H, Xue S (2005)A new method for 3D geological reconstruction from intersected cross-sections. In: International symposium of remote sensing and space technology for multidiciplinary research and application Qu H, Pan M, Wang Z, Wang B, Chai H, Xue S (2005)A new method for 3D geological reconstruction from intersected cross-sections. In: International symposium of remote sensing and space technology for multidiciplinary research and application
10.
go back to reference Butscher C, Huggenberger P (2007) Implications for karst hydrology from 3D geological modeling using the aquifer base gradient approach. J Hydrol 342:184–198CrossRef Butscher C, Huggenberger P (2007) Implications for karst hydrology from 3D geological modeling using the aquifer base gradient approach. J Hydrol 342:184–198CrossRef
11.
go back to reference Kaufmann O, Martin T (2008) 3D geological modelling from boreholes, cross-sections and geological maps, application over former natural gas storages in coal mines. Comput Geosci 34:278–290CrossRef Kaufmann O, Martin T (2008) 3D geological modelling from boreholes, cross-sections and geological maps, application over former natural gas storages in coal mines. Comput Geosci 34:278–290CrossRef
12.
go back to reference Zanchi A, Francesca S, Stefanoa Z, Simone S, Graziano G (2009) 3D reconstruction of complex geological bodies: examples from the Alps. Comput Geosci 35:49–69CrossRef Zanchi A, Francesca S, Stefanoa Z, Simone S, Graziano G (2009) 3D reconstruction of complex geological bodies: examples from the Alps. Comput Geosci 35:49–69CrossRef
13.
go back to reference Ming J, MaoPan QuH, Ge Z (2010) GSIS: a 3D geological multi body modeling system from netty cross-sections with topology. Comput Geosci 36:756–767CrossRef Ming J, MaoPan QuH, Ge Z (2010) GSIS: a 3D geological multi body modeling system from netty cross-sections with topology. Comput Geosci 36:756–767CrossRef
14.
go back to reference Xu N, Tian H, Kulatilake PHSW, Duan Q (2011) Building a three dimensional sealed geological model to use in numerical stress analysis software: a case study for a dam site. Comput Geotech 38:1022–1030CrossRef Xu N, Tian H, Kulatilake PHSW, Duan Q (2011) Building a three dimensional sealed geological model to use in numerical stress analysis software: a case study for a dam site. Comput Geotech 38:1022–1030CrossRef
16.
go back to reference Cavalcante-Neto JB, Wawrzynek PA, Carvalho MTM, Martha LF, Ingraffea AR (2001) An algorithm for three-dimensional mesh generation for arbitrary regions with cracks. Eng Comput 17(1):75–91CrossRefMATH Cavalcante-Neto JB, Wawrzynek PA, Carvalho MTM, Martha LF, Ingraffea AR (2001) An algorithm for three-dimensional mesh generation for arbitrary regions with cracks. Eng Comput 17(1):75–91CrossRefMATH
17.
go back to reference Baumgart BG (1975) A polyhedron representation for computer vision. AFISPS 44:589–596 Baumgart BG (1975) A polyhedron representation for computer vision. AFISPS 44:589–596
18.
go back to reference Mäntylä M (1988) An introduction to solid modeling. Computer Science Press, Rockville Mäntylä M (1988) An introduction to solid modeling. Computer Science Press, Rockville
19.
go back to reference Weiler KJ (1986) Topological structures for geometric modeling. PhD thesis, Rensselaer Polytechnic Institute, Troy, New York Weiler KJ (1986) Topological structures for geometric modeling. PhD thesis, Rensselaer Polytechnic Institute, Troy, New York
20.
go back to reference de Berg M, Cheong O, van Kreveld M, Overmars M (2008) Computational geometry–algorithms and applications. Springer, BerlinMATH de Berg M, Cheong O, van Kreveld M, Overmars M (2008) Computational geometry–algorithms and applications. Springer, BerlinMATH
21.
go back to reference Lohner R, Parikh P (1988) Generation of three-dimensional unstructured grids by the advancing-front method. Int J Numer Methods Fluids 8:1135–1149CrossRef Lohner R, Parikh P (1988) Generation of three-dimensional unstructured grids by the advancing-front method. Int J Numer Methods Fluids 8:1135–1149CrossRef
22.
go back to reference Peraire J, Peiro J, Formaggia L, Morgan K, Zienkiewicz OC (1988) Finite Euler computation in three-dimensions. Int J Numer Methods Eng 26:2135–2159CrossRefMATH Peraire J, Peiro J, Formaggia L, Morgan K, Zienkiewicz OC (1988) Finite Euler computation in three-dimensions. Int J Numer Methods Eng 26:2135–2159CrossRefMATH
23.
go back to reference Jin H, Tanner RI (1993) Generation of unstructured tetrahedral meshes by advancing front technique. Int J Numer Methods Eng 36(11):1805–1823CrossRefMATH Jin H, Tanner RI (1993) Generation of unstructured tetrahedral meshes by advancing front technique. Int J Numer Methods Eng 36(11):1805–1823CrossRefMATH
24.
go back to reference Moller P, Hansbo P (1995) On advancing front mesh generation in three dimensions. Int J Numer Methods Eng 38(21):3551–3569CrossRefMathSciNet Moller P, Hansbo P (1995) On advancing front mesh generation in three dimensions. Int J Numer Methods Eng 38(21):3551–3569CrossRefMathSciNet
25.
go back to reference Chan CT, Anastasiou K (1997) Automatic tetrahedral mesh generation scheme by the advancing front method. Commun Numer Methods Eng 13(1):33–46CrossRefMATHMathSciNet Chan CT, Anastasiou K (1997) Automatic tetrahedral mesh generation scheme by the advancing front method. Commun Numer Methods Eng 13(1):33–46CrossRefMATHMathSciNet
26.
go back to reference Rassineux A (1998) Generation and optimization of tetrahedral meshes by advancing front technique. Int J Numer Methods Eng 41(4):651–674CrossRefMATH Rassineux A (1998) Generation and optimization of tetrahedral meshes by advancing front technique. Int J Numer Methods Eng 41(4):651–674CrossRefMATH
27.
go back to reference Miranda ACO, Lira WWM, Cavalcante-Neto JB, Sousa RA, Martha LF (2013) A 3D adaptive mesh generation approach using geometric modeling with multi-regions and parametric surfaces. J Comput Inf Sci Eng 13(2):021002-1–021002-13. doi:10.1115/1.4024106 CrossRef Miranda ACO, Lira WWM, Cavalcante-Neto JB, Sousa RA, Martha LF (2013) A 3D adaptive mesh generation approach using geometric modeling with multi-regions and parametric surfaces. J Comput Inf Sci Eng 13(2):021002-1–021002-13. doi:10.​1115/​1.​4024106 CrossRef
28.
go back to reference Foley TA, Nielson GM (1989) Knot selection for parametric spline interpolation. In: Mathematical methods in computer aided geometric design. Academic Press Professional, Inc., pp 261–272 Foley TA, Nielson GM (1989) Knot selection for parametric spline interpolation. In: Mathematical methods in computer aided geometric design. Academic Press Professional, Inc., pp 261–272
29.
go back to reference Meagher D (1980) Octree Encoding: a new technique for the representation, manipulation and display of arbitrary 3-D objects, Computer. Rensselaer Polytechnic Institute Meagher D (1980) Octree Encoding: a new technique for the representation, manipulation and display of arbitrary 3-D objects, Computer. Rensselaer Polytechnic Institute
30.
go back to reference Guttman A (1984) R trees: a dynamic index structure for spatial searching. In: ACM SIGMOD international conference on management of data, pp 47–57 Guttman A (1984) R trees: a dynamic index structure for spatial searching. In: ACM SIGMOD international conference on management of data, pp 47–57
31.
go back to reference Rudolf B (1971) Binary B-trees for virtual memory. In: ACM-SIGFIDET workshop, San Diego, California, pp 219–235 Rudolf B (1971) Binary B-trees for virtual memory. In: ACM-SIGFIDET workshop, San Diego, California, pp 219–235
34.
go back to reference Lo SH (1995) Automatic mesh generator over intersecting surfaces. Int J Numer Methods Eng 38:943–954CrossRefMATH Lo SH (1995) Automatic mesh generator over intersecting surfaces. Int J Numer Methods Eng 38:943–954CrossRefMATH
35.
go back to reference Segura RJ, Feito FR (1998) An algorithm for determining intersection segment-polygon in 3D. Comput Graph 22(5):587–592CrossRef Segura RJ, Feito FR (1998) An algorithm for determining intersection segment-polygon in 3D. Comput Graph 22(5):587–592CrossRef
36.
go back to reference Jiménez JJ, Segura RJ, Feito FR (2009) A robust segment-triangle intersection algorithm for interference tests. Comput Geom 43(5):474–492CrossRef Jiménez JJ, Segura RJ, Feito FR (2009) A robust segment-triangle intersection algorithm for interference tests. Comput Geom 43(5):474–492CrossRef
37.
go back to reference Shewchuk JR (1996) Robust adaptive floating-point geometric predicates. In: Twelfth annual symposium on computational geometry, pp 141–150 Shewchuk JR (1996) Robust adaptive floating-point geometric predicates. In: Twelfth annual symposium on computational geometry, pp 141–150
38.
go back to reference Shewchuk JR (1997) Adaptive precision floating-point arithmetic and fast robust geometric predicates. Discret Comput Geom 18:305–363CrossRefMATHMathSciNet Shewchuk JR (1997) Adaptive precision floating-point arithmetic and fast robust geometric predicates. Discret Comput Geom 18:305–363CrossRefMATHMathSciNet
39.
go back to reference Preparata FP, Shamos MI (1990) Computational geometry: an introduction. Springer Verlag, New York Preparata FP, Shamos MI (1990) Computational geometry: an introduction. Springer Verlag, New York
40.
go back to reference Miranda ACO, Cavalcante-Neto JB, Martha LF (1999) An algorithm for two-dimensional mesh generation for arbitrary regions with cracks. XII Brazilian symposium on computer graphics and image processing (Cat NoPR00481):29–38 Miranda ACO, Cavalcante-Neto JB, Martha LF (1999) An algorithm for two-dimensional mesh generation for arbitrary regions with cracks. XII Brazilian symposium on computer graphics and image processing (Cat NoPR00481):29–38
41.
go back to reference Cavalcante-Neto JB, Martha LF, Wawrzynek PA, Ingraffea AR (2005) A back-tracking procedure for optimization of simplex meshes. Commun Numer Methods Eng 21(12):711–722CrossRefMATHMathSciNet Cavalcante-Neto JB, Martha LF, Wawrzynek PA, Ingraffea AR (2005) A back-tracking procedure for optimization of simplex meshes. Commun Numer Methods Eng 21(12):711–722CrossRefMATHMathSciNet
43.
go back to reference Taubin G (1995) Curve and surface smoothing without shrinkage. In: Fifth international conference on computer vision, pp 852–857 Taubin G (1995) Curve and surface smoothing without shrinkage. In: Fifth international conference on computer vision, pp 852–857
44.
go back to reference Cavalcanti PR, Carvalho PCP, Martha LF (1997) Non-manifold modeling: an approach based on spatial subdivision. Comput Aided Des 29(3):209–220CrossRef Cavalcanti PR, Carvalho PCP, Martha LF (1997) Non-manifold modeling: an approach based on spatial subdivision. Comput Aided Des 29(3):209–220CrossRef
45.
go back to reference Krysl P (1996) Computational complexity of the advancing front triangulation. Eng Comput 12:16–22CrossRef Krysl P (1996) Computational complexity of the advancing front triangulation. Eng Comput 12:16–22CrossRef
46.
go back to reference Bonet J, Peraire J (1991) An alternating digital tree (ADT) algorithm for 3D geometric searching and intersection problems. Int J Numer Methods Eng 31(1):1–17CrossRefMATHMathSciNet Bonet J, Peraire J (1991) An alternating digital tree (ADT) algorithm for 3D geometric searching and intersection problems. Int J Numer Methods Eng 31(1):1–17CrossRefMATHMathSciNet
47.
go back to reference Gosselin S, Ollivier-Gooch C (2011) Tetrahedral mesh generation using delaunay refinement with non-standard quality measures. Int J Numer Methods Eng 87:795–820CrossRefMATHMathSciNet Gosselin S, Ollivier-Gooch C (2011) Tetrahedral mesh generation using delaunay refinement with non-standard quality measures. Int J Numer Methods Eng 87:795–820CrossRefMATHMathSciNet
48.
go back to reference Klingner BM, Shewchuk (2007) Aggressive tetrahedral mesh improvement. In: 16th international meshing roundtable, pp 2–23 Klingner BM, Shewchuk (2007) Aggressive tetrahedral mesh improvement. In: 16th international meshing roundtable, pp 2–23
49.
go back to reference Alliez P, Cohen-Steiner D, Yvinec M, Desbrun M (2005) Variational tetrahedral meshing. ACM Trans Graph 24(3):617–625CrossRef Alliez P, Cohen-Steiner D, Yvinec M, Desbrun M (2005) Variational tetrahedral meshing. ACM Trans Graph 24(3):617–625CrossRef
50.
go back to reference Miranda ACO, Martha LF (2002) Mesh generation on high-curvature surfaces based on a background quadtree structure. In: proceedings of 11th international meshing roundtable 1:333–341 Miranda ACO, Martha LF (2002) Mesh generation on high-curvature surfaces based on a background quadtree structure. In: proceedings of 11th international meshing roundtable 1:333–341
52.
go back to reference Canann SA, Tristano JR, Staten ML (1998) An approach to combined laplacian and optimization-based smoothing for triangular, quadrilateral, and quad-dominant meshes. In: 7th international mesh roundtable, pp 479–494 Canann SA, Tristano JR, Staten ML (1998) An approach to combined laplacian and optimization-based smoothing for triangular, quadrilateral, and quad-dominant meshes. In: 7th international mesh roundtable, pp 479–494
Metadata
Title
Finite element mesh generation for subsurface simulation models
Authors
Antonio Carlos de Oliveira Miranda
William Wagner Matos Lira
Ricardo Cavalcanti Marques
Andre Maues Brabo Pereira
Joaquim B. Cavalcante-Neto
Luiz Fernando Martha
Publication date
01-04-2015
Publisher
Springer London
Published in
Engineering with Computers / Issue 2/2015
Print ISSN: 0177-0667
Electronic ISSN: 1435-5663
DOI
https://doi.org/10.1007/s00366-014-0352-3

Other articles of this Issue 2/2015

Engineering with Computers 2/2015 Go to the issue