Guaranteed-Quality Higher-Order Triangular Meshing of 2D Domains
DC Element | Wert | Sprache |
---|---|---|
dc.contributor.author | Mandad, Manish | |
dc.contributor.author | Campen, Marcel | |
dc.date.accessioned | 2021-12-23T16:02:37Z | - |
dc.date.available | 2021-12-23T16:02:37Z | - |
dc.date.issued | 2021 | |
dc.identifier.issn | 07300301 | |
dc.identifier.uri | https://osnascholar.ub.uni-osnabrueck.de/handle/unios/5516 | - |
dc.description.abstract | 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. | |
dc.language.iso | en | |
dc.publisher | ASSOC COMPUTING MACHINERY | |
dc.relation.ispartof | ACM TRANSACTIONS ON GRAPHICS | |
dc.subject | Bezier triangle | |
dc.subject | bounded distortion | |
dc.subject | Computer Science | |
dc.subject | Computer Science, Software Engineering | |
dc.subject | curvilinear mesh | |
dc.subject | GENERATION | |
dc.subject | higher-order mesh | |
dc.subject | minimal angle guarantee | |
dc.subject | scaled Jacobian | |
dc.title | Guaranteed-Quality Higher-Order Triangular Meshing of 2D Domains | |
dc.type | journal article | |
dc.identifier.doi | 10.1145/3450626.3459673 | |
dc.identifier.isi | ISI:000674930900118 | |
dc.description.volume | 40 | |
dc.description.issue | 4 | |
dc.contributor.orcid | 0000-0003-2340-3462 | |
dc.contributor.researcherid | ABB-8625-2021 | |
dc.identifier.eissn | 15577368 | |
dc.publisher.place | 2 PENN PLAZA, STE 701, NEW YORK, NY 10121-0701 USA | |
dcterms.isPartOf.abbreviation | ACM Trans. Graph. | |
crisitem.author.dept | FB 06 - Mathematik/Informatik | - |
crisitem.author.deptid | fb06 | - |
crisitem.author.orcid | 0000-0003-2340-3462 | - |
crisitem.author.parentorg | Universität Osnabrück | - |
crisitem.author.netid | CaMa281 | - |
Seitenaufrufe
12
Letzte Woche
0
0
Letzter Monat
1
1
geprüft am 20.05.2024