Bisecting with optimal similarity bound on 3D unstructured conformal meshes

Abstract

We propose a new method to mark for bisection the edges of an arbitrary 3D unstructured conformal mesh. For these meshes, the approach conformingly marks all the tetrahedra with coplanar edge marks. To this end, the method needs three key ingredients. First, we propose a specific edge ordering. Second, marking with this ordering, we guarantee that the mesh becomes conformingly marked. Third, we also ensure that all the marks are coplanar in each tetrahedron. To demonstrate the marking method, we implement an existent marked bisection approach. Using this implementation, we mark and then locally refine 3D unstructured conformal meshes. We conclude that the resulting marked bisection features an optimal bound of similarity classes per tetrahedron.This project has received funding from the European Research Council (ERC) under the European Union’sHorizon 2020 research and innovation programme under grant agreement No 715546. This work has also received funding from the Generalitat de Catalunya under grant number 2017 SGR 1731. The work of X. Roca has been partially supported by the Spanish Ministerio de Economía y Competitividad under the personal grant agreement RYC-2015-01633.Peer ReviewedPostprint (published version

    Similar works