Details

Autor(en) / Beteiligte

• Beylkin, Daniel
• Rokhlin, Vladimir

Titel

Fitting a Bandlimited Curve to Points in a Plane

Ist Teil von

• SIAM journal on scientific computing, 2014-01, Vol.36 (3), p.A1048-A1070

Ort / Verlag

Philadelphia: Society for Industrial and Applied Mathematics

Erscheinungsjahr

2014

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• We describe an algorithm for the reparametrization of a closed curve defined by a sequence of $m$ points while providing the user a high level of control over the frequency content of the resulting curve. Specifically, the algorithm views the tangential angle of the curve as a function of the arc-length, filters it as such, and adds a small analytic perturbation so that the curve passes through the input data. If the number of nodes in the initial discretization is $n$, the entire scheme has asymptotic complexity $\mathcal{O}(n\log n)$. The resulting curve is analytic and bandlimited. The performance of the scheme is illustrated with several numerical examples. [PUBLICATION ABSTRACT]