Analysis of a method to parameterize planar curves immersed in triangulations

DOI10.1137/110831805zbMATH Open1272.68417arXiv1109.5890OpenAlexW2051435025MaRDI QIDQ2845596FDOQ2845596

Authors: Ramsharan Rangarajan, Adrian J. Lew 

Publication date: 2 September 2013

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

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.

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

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

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)

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
• Simulating curvilinear crack propagation in two dimensions with universal meshes
• The high-order shifted boundary method and its analysis
• High‐order methods for low Reynolds number flows around moving obstacles based on universal meshes
• Parameterization of planar curves immersed in triangulations with application to finite elements
• Universal meshes: A method for triangulating planar curved domains immersed in nonconforming meshes
• A moving mesh finite element method for Bernoulli free boundary problems
• Universal meshes for smooth surfaces with no boundary in three dimensions
• Title not available (Why is that?)
• Approximation of the multi-dimensional Stokes system with embedded pressure discontinuities
• The shifted boundary method for solid mechanics
• High-order finite element methods for moving boundary problems with prescribed boundary evolution
• Extended ALE method for fluid-structure interaction problems with large structural displacements

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)