Skip to main content
SpringerLink
Log in

On Regularity of Tetrahedral Meshes Produced by Some Red-Type Refinements

  • Conference paper
  • First Online:
Differential and Difference Equations with Applications (ICDDEA 2019)

Part of the book series: Springer Proceedings in Mathematics & Statistics ((PROMS,volume 333))

Abstract

In this work we propose a strategy for red-type refinements of tetrahedra which produces families of face-to-face tetrahedral partitions satisfying the maximum angle condition, a highly desired property in mesh generation, interpolation theory and finite element analysis.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 249.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bey, J.: Simplicial grid refinement: on Freudenthal’s algorithm and the optimal number of congruence classes. Numer. Math. 85, 1–29 (2000)

    MathSciNet  MATH  Google Scholar 

  2. Cheng, S.W., Dey, T.K., Edelsbrunner, H., Facello, M.A., Teng, S.H.: Sliver exudation. In: Proceedings of the 15th ACM Symposium on Computational Geometry, pp. 1–13 (1999)

    Google Scholar 

  3. Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. North-Holland, Amsterdam (1978)

    MATH  Google Scholar 

  4. Edelsbrunner, H.: Triangulations and meshes in computational geometry. Acta Numer. 9, 133–213 (2000)

    MathSciNet  MATH  Google Scholar 

  5. Eriksson, F.: The law of sines for tetrahedra and \(n\)-simplices. Geom. Dedicata. 7, 71–80 (1978)

    MathSciNet  MATH  Google Scholar 

  6. Grande, J.: Red-green refinement of simplicial meshes in \(d\) dimensions. Math. Comput. 88, 751–782 (2019)

    MathSciNet  MATH  Google Scholar 

  7. Hannukainen, A., Korotov, S., Křížek, M.: The maximum angle condition is not necessary for convergence of the finite element method. Numer. Math. 120, 79–88 (2012)

    MathSciNet  MATH  Google Scholar 

  8. Hannukainen, A., Korotov, S., Křížek, M.: Generalizations of the Synge-type condition in the finite element method. Appl. Math. 62, 1–13 (2017)

    MathSciNet  MATH  Google Scholar 

  9. Khademi, A., Korotov, S., Vatne, J.E.: On the generalization of the Synge-Křížek maximum angle condition for \(d\)-simplices. J. Comput. Appl. Math. 358, 29–33 (2019)

    MathSciNet  MATH  Google Scholar 

  10. Korotov, S., Křížek, M.: Red refinements of simplices into congruent subsimplices. Comput. Math. Appl. 67, 2199–2204 (2014)

    MathSciNet  MATH  Google Scholar 

  11. Korotov, S., Plaza, Á., Suárez, J.: Longest-edge \(n\)-section algorithms: properties and open problems. J. Comput. Appl. Math. 293, 139–146 (2016)

    MathSciNet  MATH  Google Scholar 

  12. Křížek, M.: An equilibrium finite element method in three-dimensional elasticity. Aplikace Matematiky 27, 46–75 (1982)

    MathSciNet  MATH  Google Scholar 

  13. Křížek, M.: On the maximum angle condition for linear tetrahedral elements. SIAM J. Numer. Anal. 29, 513–520 (1992)

    MathSciNet  MATH  Google Scholar 

  14. Křížek, M., Strouboulis, T.: How to generate local refinements of unstructured tetrahedral meshes satisfying a regularity ball condition. Numer. Methods Partial Differ. Equ. 13, 201–214 (1997)

    MathSciNet  MATH  Google Scholar 

  15. Ong, M.E.G.: Uniform refinement of a tetrahedron. SIAM J. Sci. Comput. 15, 1134–1144 (1994)

    MathSciNet  MATH  Google Scholar 

  16. Zhang, S.: Successive subdivisions of tetrahedra and multigrid methods on tetrahedral meshes. Houston J. Math. 21, 541–556 (1995)

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Electrical Engineering and Mathematical Sciences, Western Norway University of Applied Sciences, P.O. Box 7030, 5020, Bergen, Norway

    Sergey Korotov & Jon Eivind Vatne

Authors
  1. Sergey Korotov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jon Eivind Vatne
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sergey Korotov .

Editor information

Editors and Affiliations

  1. Department of Exact Sciences and Engineering, Military Academy, Lisbon, Portugal

    Sandra Pinelas

  2. Department of Mathematics, University of Tennessee at Chattanooga, Chattanooga, TN, USA

    John R. Graef

  3. Mathematik und Didaktik, Katholische Universität Eichstätt, Eichstätt, Bayern, Germany

    Stefan Hilger

  4. Huazhong University of Science and Technology, Wuhan, Hubei, China

    Peter Kloeden

  5. Department of Electrical and Computer Engineering, Democritus University of Thrace, Xanthi, Xanthi, Greece

    Christos Schinas

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Korotov, S., Vatne, J.E. (2020). On Regularity of Tetrahedral Meshes Produced by Some Red-Type Refinements. In: Pinelas, S., Graef, J.R., Hilger, S., Kloeden, P., Schinas, C. (eds) Differential and Difference Equations with Applications. ICDDEA 2019. Springer Proceedings in Mathematics & Statistics, vol 333. Springer, Cham. https://doi.org/10.1007/978-3-030-56323-3_49

Download citation

Publish with us

Policies and ethics

Search

Navigation