Guaranteed-quality higher-order triangular meshing of 2D domains

M. Mandad, M. Campen, ACM Transactions on Graphics 40 (2021) 1–14.

Download
No fulltext has been uploaded.
Journal Article | Published | English
Author
Mandad, Manish; Campen, MarcelLibreCat
Abstract
<jats:p>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.</jats:p>
Publishing Year
Journal Title
ACM Transactions on Graphics
Volume
40
Issue
4
Page
1-14
LibreCat-ID

Cite this

Mandad M, Campen M. Guaranteed-quality higher-order triangular meshing of 2D domains. ACM Transactions on Graphics. 2021;40(4):1-14. doi:10.1145/3450626.3459673
Mandad, M., & Campen, M. (2021). Guaranteed-quality higher-order triangular meshing of 2D domains. ACM Transactions on Graphics, 40(4), 1–14. https://doi.org/10.1145/3450626.3459673
@article{Mandad_Campen_2021, title={Guaranteed-quality higher-order triangular meshing of 2D domains}, volume={40}, DOI={10.1145/3450626.3459673}, number={4}, journal={ACM Transactions on Graphics}, publisher={Association for Computing Machinery (ACM)}, author={Mandad, Manish and Campen, Marcel}, year={2021}, pages={1–14} }
Mandad, Manish, and Marcel Campen. “Guaranteed-Quality Higher-Order Triangular Meshing of 2D Domains.” ACM Transactions on Graphics 40, no. 4 (2021): 1–14. https://doi.org/10.1145/3450626.3459673.
M. Mandad and M. Campen, “Guaranteed-quality higher-order triangular meshing of 2D domains,” ACM Transactions on Graphics, vol. 40, no. 4, pp. 1–14, 2021, doi: 10.1145/3450626.3459673.
Mandad, Manish, and Marcel Campen. “Guaranteed-Quality Higher-Order Triangular Meshing of 2D Domains.” ACM Transactions on Graphics, vol. 40, no. 4, Association for Computing Machinery (ACM), 2021, pp. 1–14, doi:10.1145/3450626.3459673.

Export

Marked Publications

Open Data LibreCat

Search this title in

Google Scholar