Computing the Exact Number of Similarity Classes in the Longest Edge Bisection of Tetrahedra

Jose P. Suárez, Agustín Trujillo and Tania Moreno
Additional contact information
Jose P. Suárez: IUMA Information and Communications System, University of Las Palmas de Gran Canaria, 35017 Canary Islands, Spain
Agustín Trujillo: Imaging Technology Center (CTIM), University of Las Palmas de Gran Canaria, 35017 Canary Islands, Spain
Tania Moreno: Facultad de Informática y Matemática, Universidad de Holguín, Holguín 80100, Cuba

Mathematics, 2021, vol. 9, issue 12, 1-13

Abstract: Showing whether the longest-edge (LE) bisection of tetrahedra meshes degenerates the stability condition or not is still an open problem. Some reasons, in part, are due to the cost for achieving the computation of similarity classes of millions of tetrahedra. We prove the existence of tetrahedra where the LE bisection introduces, at most, 37 similarity classes. This family of new tetrahedra was roughly pointed out by Adler in 1983. However, as far as we know, there has been no evidence confirming its existence. We also introduce a new data structure and algorithm for computing the number of similarity tetrahedral classes based on integer arithmetic, storing only the square of edges. The algorithm lets us perform compact and efficient high-level similarity class computations with a cost that is only dependent on the number of similarity classes.

Keywords: longest edge; bisection; similarity classes; meshes; algorithm; tetrahedra (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2021
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2227-7390/9/12/1447/pdf (application/pdf)
https://www.mdpi.com/2227-7390/9/12/1447/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:9:y:2021:i:12:p:1447-:d:578796

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().