Skip to main content
Log in

Face-to-face partition of 3D space with identical well-centered tetrahedra

  • Published:
Applications of Mathematics Aims and scope Submit manuscript

Abstract

The motivation for this paper comes from physical problems defined on bounded smooth domains Ω in 3D. Numerical schemes for these problems are usually defined on some polyhedral domains Ω h and if there is some additional compactness result available, then the method may converge even if Ω h → Ω only in the sense of compacts. Hence, we use the idea of meshing the whole space and defining the approximative domains as a subset of this partition.

Numerical schemes for which quantities are defined on dual partitions usually require some additional quality. One of the used approaches is the concept of well-centeredness, in which the center of the circumsphere of any element lies inside that element. We show that the one-parameter family of Sommerville tetrahedral elements, whose copies and mirror images tile 3D, build a well-centered face-to-face mesh. Then, a shape-optimal value of the parameter is computed. For this value of the parameter, Sommerville tetrahedron is invariant with respect to reflection, i.e., 3D space is tiled by copies of a single tetrahedron.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. R. Eymard, T. Gallouët, R. Herbin: Finite volume methods. Handbook of Numerical Analysis. Vol. 7: Solution of Equations in Rn (Part 3). Techniques of Scientific Computing (Part 3) (P. Ciarlet et al., eds.). North-Holland/Elsevier, Amsterdam, 2000, pp. 713–1020.

    Chapter  Google Scholar 

  2. E. Feireisl, R. Hošek, M. Michálek: A convergent numerical method for the full Navier- Stokes-Fourier system in smooth physical domains. Submitted to SIAM J. Numer. Anal. (2015). Available as preprint IM-2015-3 at http://math. cas. cz.

  3. D. A. Field, W. D. Smith: Graded tetrahedral finite element meshes. Int. J. Numer. Methods Eng. 31 (1991), 413–425.

    Article  MATH  Google Scholar 

  4. M. Goldberg: Three infinite families of tetrahedral space-fillers. J. Comb. Theory, Ser. A 16 (1974), 348–354.

    Article  MATH  Google Scholar 

  5. A. N. Hirani, K. B. Nakshatrala, J. H. Chaudhry: Numerical method for Darcy flow derived using discrete exterior calculus. ArXiv:0810. 3434 [math. NA] (2008).

  6. D. J. Naylor: Filling space with tetrahedra. Int. J. Numer. Methods Eng. 44 (1999), 1383–1395.

    Article  MathSciNet  MATH  Google Scholar 

  7. I. Sazonov, O. Hassan, K. Morgan, N. P. Weatherill: Yee’s scheme for the integration of Maxwell’s equation on unstructured meshes. Proceedings of the European Conference on Computational Fluid Dynamics (ECCOMAS CFD 2006) (P. Wesseling, et al., eds. ). TU Delft, The Netherlands, 2006.

    Google Scholar 

  8. M. Senechal: Which tetrahedra fill space? Math. Mag. 54 (1981), 227–243.

    Article  MathSciNet  MATH  Google Scholar 

  9. D. Sommerville: Space-filling tetrahedra in Euclidean space. Proc. EdinburghMath. Soc. 41 (1923), 49–57.

    Google Scholar 

  10. E. VanderZee, A. N. Hirani, D. Guoy, E. A. Ramos: Well-centered triangulation. SIAM J. Sci. Comput. 31 (2010), 4497–4523.

    Article  MathSciNet  MATH  Google Scholar 

  11. E. VanderZee, A. N. Hirani, D. Guoy, V. Zharnitsky, E. A. Ramos: Geometric and combinatorial properties of well-centered triangulations in three and higher dimensions. Comput. Geom. 46 (2013), 700–724.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Radim Hošek.

Additional information

The research of R.Hošek leading to these results has received funding from the European Research Council under the European Union’s Seventh Framework Programme (FP7/2007-2013)/ERC Grant Agreement 320078.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hošek, R. Face-to-face partition of 3D space with identical well-centered tetrahedra. Appl Math 60, 637–651 (2015). https://doi.org/10.1007/s10492-015-0115-5

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10492-015-0115-5

Keywords

MSC 2010

Navigation