Construction of G1 planar Hermite interpolants with prescribed arc lengths

被引:38
|
作者
Farouki, Rida T. [1 ]
机构
[1] Univ Calif Davis, Dept Mech & Aerosp Engn, Davis, CA 95616 USA
关键词
Geometric Hermite interpolation; Prescribed arc length; Pythagorean-hodograph curves; Complex representation; Polynomial roots; CURVES; TRANSITION;
D O I
10.1016/j.cagd.2016.05.003
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The problem of constructing a plane polynomial curve with given end points and end tangents, and a specified arc length, is addressed. The solution employs planar quintic Pythagorean-hodograph (PH) curves with equal-magnitude end derivatives. By reduction to canonical form it is shown that, in this context, the problem can be expressed in terms of finding the real solutions to a system of three quadratic equations in three variables. This system admits further reduction to just a single univariate biquadratic equation, which always has positive roots. It is found that this construction of G(1) Hermite interpolants of specified arc length admits two formal solutions of which one has attractive shape properties, and the other must be discarded due to undesired looping behavior. The algorithm developed herein offers a simple and efficient closed-form solution to a fundamental constructive geometry problem that avoids the need for iterative numerical methods. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:64 / 75
页数:12
相关论文
共 50 条