C2interpolation of spatial data subject to arc-length constraints using Pythagorean-hodograph quintic splines

Autor: Huard, M, Farouki, RT, Sprynski, N, Biard, L
Jazyk: angličtina
Rok vydání: 2014
Zdroj: Huard, M; Farouki, RT; Sprynski, N; & Biard, L. (2014). C2interpolation of spatial data subject to arc-length constraints using Pythagorean-hodograph quintic splines. Graphical Models, 76(1), 30-42. doi: 10.1016/j.gmod.2013.10.005. UC Davis: Retrieved from: http://www.escholarship.org/uc/item/1xj2q6gv
DOI: 10.1016/j.gmod.2013.10.005.
Popis: In order to reconstruct spatial curves from discrete electronic sensor data, two alternative C2Pythagorean-hodograph (PH) quintic spline formulations are proposed, interpolating given spatial data subject to prescribed constraints on the arc length of each spline segment. The first approach is concerned with the interpolation of a sequence of points, while the second addresses the interpolation of derivatives only (without spatial localization). The special structure of PH curves allows the arc-length conditions to be expressed as algebraic constraints on the curve coefficients. The C2PH quintic splines are thus defined through minimization of a quadratic function subject to quadratic constraints, and a close starting approximation to the desired solution is identified in order to facilitate efficient construction by iterative methods. The C2PH spline constructions are illustrated by several computed examples. © 2013 Elsevier Inc. All rights reserved.
Databáze: OpenAIRE