English

Analysis of a method to parameterize planar curves immersed in triangulations

Numerical Analysis 2013-02-19 v2 Metric Geometry

Abstract

We prove that a planar C2C^2-regular boundary Γ\Gamma can always be parameterized with its closest point projection π\pi over a certain collection of edges Γh\Gamma_h in an ambient triangulation, by making simple assumptions on the background mesh. For Γh\Gamma_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 π:ΓhΓ\pi:\Gamma_h\rightarrow\Gamma is a homeomorphism, that it is C1C^1 on each edge in Γh\Gamma_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 C2C^2-curves.

Keywords

Cite

@article{arxiv.1109.5890,
  title  = {Analysis of a method to parameterize planar curves immersed in triangulations},
  author = {Ramsharan Rangarajan and Adrian J. Lew},
  journal= {arXiv preprint arXiv:1109.5890},
  year   = {2013}
}
R2 v1 2026-06-21T19:11:02.187Z