Guaranteed-Quality Higher-Order Triangular Meshing of 2D Domains

Autor(en): Mandad, Manish
Campen, Marcel 
Stichwörter: Bezier triangle; bounded distortion; Computer Science; Computer Science, Software Engineering; curvilinear mesh; GENERATION; higher-order mesh; minimal angle guarantee; scaled Jacobian
Erscheinungsdatum: 2021
Herausgeber: ASSOC COMPUTING MACHINERY
Journal: ACM TRANSACTIONS ON GRAPHICS
Volumen: 40
Ausgabe: 4
Zusammenfassung: 
We present a guaranteed quality mesh generation algorithm for the curvilinear triangulation of planar domains with piecewise polynomial boundary. The resulting mesh consists of higher-order triangular elements which are not only regular (i.e., with injective geometric map) but respect strict bounds on quality measures like scaled Jacobian and MIPS distortion. This also implies that the curved triangles' inner angles are bounded from above and below. These are key quality criteria, for instance, in the field of finite element analysis. The domain boundary is reproduced exactly, without geometric approximation error. The central idea is to transform the curvilinear meshing problem into a linear meshing problem via a carefully constructed transformation of bounded distortion, enabling us to leverage key results on guaranteed-quality straight-edge triangulation. The transformation is based on a simple yet general construction and observations about convergence properties of curves under subdivision. Our algorithm can handle arbitrary polynomial order, arbitrarily sharp corners, feature and interface curves, and can be executed using rational arithmetic for strict reliability.
ISSN: 07300301
DOI: 10.1145/3450626.3459673

Show full item record

Page view(s)

9
Last Week
0
Last month
1
checked on Mar 3, 2024

Google ScholarTM

Check

Altmetric