Analysis of a method to parameterize planar curves immersed in triangulations

DOI10.1137/110831805MaRDI QIDQ2845596zbMATH OpenOpenAlexFDO

Authors Ramsharan Rangarajan, Adrian J. Lew

Publication date 2 September 2013

Published in SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1109.5890

zbMATH Keywords

curve parameterizationclosest point projectioncurved finite elements

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Abstract: We prove that a planar $C^2$-regular boundary $Gamma$ can always be parameterized with its closest point projection $pi$ over a certain collection of edges $Gamm{a}_h$ in an ambient triangulation, by making simple assumptions on the background mesh. For $Gamm{a}_h$, we select the edges that have both vertices on one side of $Gamma$ and belong to a triangle that has a vertex on the other side. By imposing restrictions on the size of triangles near the curve and by requesting that certain angles in the mesh be strictly acute, we prove that $pi:Gamm{a}_{h}ightarrowGamma$ is a homeomorphism, that it is $C^1$ on each edge in $Gamm{a}_h$ and provide bounds for the Jacobian of the parameterization. The assumptions on the background mesh are both easy to satisfy in practice and conveniently verified in computer implementations. The parameterization analyzed here was previously proposed by the authors and applied to the construction of high-order curved finite elements on a class of planar piecewise $C^2$-curves.

Recommendations

• Parameterization of planar curves immersed in triangulations with application to finite elements
• Analysis of curve reconstruction by meshless parameterization
• A curvature-sensitive parameterization-independent triangulation algorithm
• Parameterization of faceted surfaces for meshing using angle-based flattening
• scientific article; zbMATH DE number 1803829

Cited in

(14)

• An algorithm for triangulating smooth three-dimensional domains immersed in universal meshes
• A shape optimization approach for simulating contact of elastic membranes with rigid obstacles
• Parameterization of planar curves immersed in triangulations with application to finite elements
• High‐order methods for low Reynolds number flows around moving obstacles based on universal meshes
• Simulating curvilinear crack propagation in two dimensions with universal meshes
• Universal meshes for smooth surfaces with no boundary in three dimensions
• The shifted boundary method for solid mechanics
• Extended ALE method for fluid-structure interaction problems with large structural displacements
• Universal meshes: a method for triangulating planar curved domains immersed in nonconforming meshes
• scientific article; zbMATH DE number 4148804 (Why is no real title available?)
• Approximation of the multi-dimensional Stokes system with embedded pressure discontinuities
• The high-order shifted boundary method and its analysis
• A moving mesh finite element method for Bernoulli free boundary problems
• High-order finite element methods for moving boundary problems with prescribed boundary evolution

This page was built for publication: Analysis of a method to parameterize planar curves immersed in triangulations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2845596)