Sie befinden Sich nicht im Netzwerk der Universität Paderborn. Der Zugriff auf elektronische Ressourcen ist gegebenenfalls nur via VPN oder Shibboleth (DFN-AAI) möglich. mehr Informationen...
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]