Skip to main content

2024 | OriginalPaper | Buchkapitel

On Local and Global Bisection-Type Mesh Refinements in C Programming Language

verfasst von : Zhor Mellah, El Bekkaye Mermri

Erschienen in: Applied Mathematics and Modelling in Finance, Marketing and Economics

Verlag: Springer Nature Switzerland

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The finite element method (FEM) is a numerical method of resolution of many problems modeled in terms of partial differential equations. It is a powerful and widely used method in science and engineering. Its simulation requires in a first phase the construction of a mesh of the computational domain. In our paper, we present an efficient approach for local and global mesh refinements of triangular and quadrilateral two-dimensional meshes in C programming language. The proposed refinement algorithms are based on a bisection-type method which produces nested refinements of the triangulation. The algorithms are short, easy to understand and modify, moreover they can be easily integrated in a FEM C program.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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 "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"

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!

Literatur
1.
Zurück zum Zitat Babuška, I., Aziz, A.K.: On the angle condition in the finite element method. SIAM J. Numer. Anal. 13(2), 214–226 (1976)MathSciNetCrossRef Babuška, I., Aziz, A.K.: On the angle condition in the finite element method. SIAM J. Numer. Anal. 13(2), 214–226 (1976)MathSciNetCrossRef
3.
Zurück zum Zitat Dunning, D., Marts, W., Robey, R.W., Bridges, P.: Adaptive mesh refinement in the fast lane. J. Comput. Phys. 406, 1–15 (2020)MathSciNetCrossRef Dunning, D., Marts, W., Robey, R.W., Bridges, P.: Adaptive mesh refinement in the fast lane. J. Comput. Phys. 406, 1–15 (2020)MathSciNetCrossRef
4.
Zurück zum Zitat Hannukainen, A., Korotov, S., Křížek, M.: On global and local mesh refinements by a generalized conforming bisection algorithm. J. Comput. Appl. Math. 235(2), 419–436 (2010)MathSciNetCrossRef Hannukainen, A., Korotov, S., Křížek, M.: On global and local mesh refinements by a generalized conforming bisection algorithm. J. Comput. Appl. Math. 235(2), 419–436 (2010)MathSciNetCrossRef
5.
Zurück zum Zitat Korotov, S., Křížek, M., Kropáč, A.: Strong regularity of a family of face-to-face partitions generated by the longest-edge bisection algorithm. Comput. Math. Math. Phys. 48(9), 1687–1698 (2008)MathSciNetCrossRef Korotov, S., Křížek, M., Kropáč, A.: Strong regularity of a family of face-to-face partitions generated by the longest-edge bisection algorithm. Comput. Math. Math. Phys. 48(9), 1687–1698 (2008)MathSciNetCrossRef
6.
Zurück zum Zitat Plaza, Á., Falcón, S., Suárez, J.P., Abad, P.: A local refinement algorithm for the longest-edge trisection of triangle meshes. Math. Comput. Simul. 82(12), 2971–2981 (2012)MathSciNetCrossRef Plaza, Á., Falcón, S., Suárez, J.P., Abad, P.: A local refinement algorithm for the longest-edge trisection of triangle meshes. Math. Comput. Simul. 82(12), 2971–2981 (2012)MathSciNetCrossRef
7.
Zurück zum Zitat Rivara, M.C.: Algorithms for refining triangular grids suitable for adaptive and multigrid techniques. Int. J. Numer. Meth. Eng. 20(4), 745–756 (1984)MathSciNetCrossRef Rivara, M.C.: Algorithms for refining triangular grids suitable for adaptive and multigrid techniques. Int. J. Numer. Meth. Eng. 20(4), 745–756 (1984)MathSciNetCrossRef
8.
Zurück zum Zitat Rivara, M.C.: Selective refinement/derefinement algorithms for sequences of nested triangulations. Int. J. Numer. Meth. Eng. 28(12), 2889–2906 (1989)MathSciNetCrossRef Rivara, M.C.: Selective refinement/derefinement algorithms for sequences of nested triangulations. Int. J. Numer. Meth. Eng. 28(12), 2889–2906 (1989)MathSciNetCrossRef
9.
Zurück zum Zitat Rivara, M.C., Iribarren, G.: The 4-triangles longest-side partition and linear refinement algorithm. Math Comp. 65(216), 1485–1502 (1996)MathSciNetCrossRef Rivara, M.C., Iribarren, G.: The 4-triangles longest-side partition and linear refinement algorithm. Math Comp. 65(216), 1485–1502 (1996)MathSciNetCrossRef
10.
Zurück zum Zitat Rivara, M.C., Levin, C.: A 3-D refinement algorithm suitable for adaptive and multi-grid techniques. Commun. Appl. Numer. Methods 8(5), 281–290 (1992)CrossRef Rivara, M.C., Levin, C.: A 3-D refinement algorithm suitable for adaptive and multi-grid techniques. Commun. Appl. Numer. Methods 8(5), 281–290 (1992)CrossRef
12.
Zurück zum Zitat Shewchuk, J.R.: Reprint of: Delaunay refinement algorithms for triangular mesh generation. Comput. Geom.: Theory Appl. 47(7), 741–778 (2014)MathSciNetCrossRef Shewchuk, J.R.: Reprint of: Delaunay refinement algorithms for triangular mesh generation. Comput. Geom.: Theory Appl. 47(7), 741–778 (2014)MathSciNetCrossRef
Metadaten
Titel
On Local and Global Bisection-Type Mesh Refinements in C Programming Language
verfasst von
Zhor Mellah
El Bekkaye Mermri
Copyright-Jahr
2024
DOI
https://doi.org/10.1007/978-3-031-42847-0_19

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.