Skip to main content
SpringerLink
Log in

Estimation of Tetrahedron Degeneration in a Tetrahedral Partition of Three-Dimensional Space

  • MATHEMATICS
  • Published:
Doklady Mathematics Aims and scope Submit manuscript

Abstract

Based on the geometric characteristics of a tetrahedron, quantitative estimates of its degeneracy are proposed and their relationship with the condition number of local bases generated by the edges emerging from a single vertex is established. The concept of the tetrahedron degeneracy index is introduced in several versions, and their practical equivalence to each other is established. To assess the quality of a particular tetrahedral partition, we propose calculating the empirical distribution function of the degeneracy index on its tetrahedral elements. An irregular model triangulation (tetrahedralization or tetrahedral partition) of three-dimensional space is proposed, depending on a control parameter that determines the quality of its elements. The coordinates of the tetrahedra vertices of the model triangulation tetrahedra are the sums of the corresponding coordinates of the nodes of some given regular mesh and random increments to them. For various values of the control parameter, the empirical distribution function of the tetrahedron degeneracy index is calculated, which is considered as a quantitative characteristic of the quality of tetrahedra in the triangulation of a three-dimensional region.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.

REFERENCES

  1. R. H. Gallagher, Finite Element Analysis: Fundamentals (Springer-Verlag, Berlin, 1976).

    Book  Google Scholar 

  2. C. A. J. Fletcher, Computational Galerkin Methods (Springer-Verlag, New York, 1984).

    Book  Google Scholar 

  3. B. Cockburn and C.-W. Shu, “The Runge–Kutta discontinuous Galerkin method for conservation laws: V. Multidimensional systems,” J. Comput. Phys. 141, 199–224 (1998). https://doi.org/10.1006/jcph.1998.5892

    Article  ADS  MathSciNet  Google Scholar 

  4. K. Sugihara, “Degeneracy and instability in geometric computation,” in Geometric Modelling: Theoretical and Computational Basis towards Advanced CAD Applications, Ed. by F. Kimura (Springer, Boston, MA, 1998), pp. 3–6. https://doi.org/10.1007/978-0-387-35490-3_1

    Book  Google Scholar 

  5. Yu. V. Vasilevskii, A. A. Danilov, K. N. Lipnikov, and V. N. Chugunov, “Automated technologies for unstructured mesh generation,” in Nonlinear Computational Strength Mechanics, Ed. by V. A. Levin (Fizmatlit, Moscow, 2016), Vol. 4 [in Russian].

    Google Scholar 

  6. F. P. Preparata and M. I. Shamos, Computational Geometry: An Introduction (Springer-Verlag, New York, 1985).

    Book  Google Scholar 

  7. Ø. Hjelle and M. Dæhlen, Triangulations and Applications (Springer, Berlin, 2006).

    Google Scholar 

  8. J. A. De Loera, J. Rambau, and F. Santos, Triangulations: Structures for Algorithms and Applications (Springer, Berlin, 2010).

    Book  Google Scholar 

  9. Yu. A. Kriksin and V. F. Tishkin, “On one approach to the estimation of a triangular element degeneration in a triangulation,” Dokl. Math. 107 (2), 126–129 (2023). https://doi.org/10.1134/S106456242370076X

    Article  MathSciNet  Google Scholar 

  10. A. Barbu and S.-Ch. Zhu, Monte Carlo Methods (Springer, Los Angeles, 2020).

    Book  Google Scholar 

  11. I. M. Sobol, The Monte Carlo Method (Mir, Moscow, 1975).

  12. D. D. Wackerly, W. Mendenhall III, and R. L. Scheaffer, Mathematical Statistics with Applications, 7th ed. (Thomson Higher Education, Belmont, 2008).

    Google Scholar 

Download references

Funding

This work was supported by the Moscow Center for Fundamental and Applied Mathematics, agreement no. 075-15-2022-283 with the Ministry of Science and Higher Education of the Russian Federation. The work was performed using the facilities of the Center for collective use of high-performance computing resources at Lomonosov Moscow State University. The authors are also grateful to the Center for Information Technology at the University of Groningen (Netherlands) for the opportunity to carry out the computations.

Author information

Authors and Affiliations

  1. Federal Research Center Keldysh Institute of Applied Mathematics of Russian Academy of Sciences, Moscow, Russia

    Yu. A. Kriksin &  V. F. Tishkin

Authors
  1. Yu. A. Kriksin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. F. Tishkin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Yu. A. Kriksin or V. F. Tishkin.

Ethics declarations

The authors of this work declare that they have no conflicts of interest.

Additional information

Translated by I. Ruzanova

Publisher’s Note.

Pleiades Publishing remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kriksin, Y.A., Tishkin, V.F. Estimation of Tetrahedron Degeneration in a Tetrahedral Partition of Three-Dimensional Space. Dokl. Math. 108, 459–465 (2023). https://doi.org/10.1134/S1064562423701363

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1064562423701363

Keywords:

Search

Navigation