On the Orbits of Similarity Classes of Tetrahedra Generated by the Longest-Edge Bisection Algorithm
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917132782010368 |
|---|---|
| author | Michaud, Jérôme Korotov, Sergey |
| author_facet | Michaud, Jérôme Korotov, Sergey |
| contents | In this work, we study the dynamics of similarity classes of tetrahedra generated by the longest-edge bisection (LEB) algorithm. Building on the normalization strategy introduced by Perdomo and Plaza for triangles, we construct a canonical representation of tetrahedra in a normalized space embedded in the product of the hyperbolic half-plane and the hyperbolic half-space model. This representation allows us to define the left and right refinement maps, $Φ_L$ and $Φ_R$, acting on the space of normalized tetrahedral shapes, and to study their iterative orbits as discrete dynamical systems. Using these maps, we show that the orbit of the space-filling Sommerville tetrahedron contains only 4 similarity classes, 3 of which form an attractive cycle corresponding to the orbit of the path tetrahedron. We also show that small perturbations of elements in those orbits still lead to finite orbits. In addition, we study small perturbations of the regular tetrahedron and show that their orbits are also finite. Extensive numerical exploration of orbits for the other types of tetrahedra suggests that the LEB algorithm does not produce degenerating tetrahedra. Our framework provides a geometric and dynamical foundation for analyzing the shape evolution of tetrahedral meshes and offers a possible route toward an analytic proof of the non-degeneracy property for the tetrahedral partitions generated by the LEB refinements. This property is highly desired in e.g. the finite element methods (FEMs). |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_07315 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | On the Orbits of Similarity Classes of Tetrahedra Generated by the Longest-Edge Bisection Algorithm Michaud, Jérôme Korotov, Sergey Numerical Analysis 65M50, 65N50, 65N30 In this work, we study the dynamics of similarity classes of tetrahedra generated by the longest-edge bisection (LEB) algorithm. Building on the normalization strategy introduced by Perdomo and Plaza for triangles, we construct a canonical representation of tetrahedra in a normalized space embedded in the product of the hyperbolic half-plane and the hyperbolic half-space model. This representation allows us to define the left and right refinement maps, $Φ_L$ and $Φ_R$, acting on the space of normalized tetrahedral shapes, and to study their iterative orbits as discrete dynamical systems. Using these maps, we show that the orbit of the space-filling Sommerville tetrahedron contains only 4 similarity classes, 3 of which form an attractive cycle corresponding to the orbit of the path tetrahedron. We also show that small perturbations of elements in those orbits still lead to finite orbits. In addition, we study small perturbations of the regular tetrahedron and show that their orbits are also finite. Extensive numerical exploration of orbits for the other types of tetrahedra suggests that the LEB algorithm does not produce degenerating tetrahedra. Our framework provides a geometric and dynamical foundation for analyzing the shape evolution of tetrahedral meshes and offers a possible route toward an analytic proof of the non-degeneracy property for the tetrahedral partitions generated by the LEB refinements. This property is highly desired in e.g. the finite element methods (FEMs). |
| title | On the Orbits of Similarity Classes of Tetrahedra Generated by the Longest-Edge Bisection Algorithm |
| topic | Numerical Analysis 65M50, 65N50, 65N30 |
| url | https://arxiv.org/abs/2512.07315 |