|
|
|
| C3 spline interpolation by pythagorean hodograph closed curves of degree seven |
| YANG Ping, WANG Guo-zhao |
| Department of Mathematics, Zhejiang University, Hangzhou 310027, China |
|
|
|
Abstract A novel method, based on the expression of PH spline curve of degree seven within complex field, was presented in order to construct the C3 spline interpolation by PH closed curves of degree seven. Due to the particular properties of PH curves of degree seven and the C3 continuity of interpolation curves, the problem of constructing interpolated spline curve was transformed into finding the solution of quadratic equations related with complex variables, by constructing PH spline curves of degree seven which satisfied perfect square expression within complex field. Considering that the solution of quadratic equations was not unique, an adaptive homotopy method was proposed. By modifying the homotopy step dynamically, all solutions of quadratic equations were obtained. The simulation results showed that this algorithm not only overcame the loss of solutions in traditional homotopy method, but also obtained all C3 spline curves by PH closed curves of degree seven satisfying the given conditions.
|
|
Published: 26 November 2014
|
|
|
C3连续的七次PH样条闭曲线插值
针对C3连续的七次PH样条闭曲线的构造问题,提出一种复数域内的七次PH样条曲线的新的计算方法.利用七次PH样条曲线的特殊性质以及各段插值曲线之间的C3连续性,通过在复平面内构造满足平方性质的七次PH样条插值曲线,将C3连续的七次PH样条闭曲线的构造问题转变为复数域内的二次复方程组的求解问题.考虑到二次复方程组的解不具有唯一性,提出变步长的同伦算法.通过动态地调整同伦步长的大小,可以得到二次复方程组的所有解.结果表明,该算法不仅克服传统的同伦算法中解的丢失问题,而且得到所有满足条件的C3连续的七次PH样条闭曲线．
|
|
| ［1］ FAROUKI R T, SAKKALIS T. Pythagorean hodographs ［J］. IBM Journal of Research and Development, 1990, 34(5):736752.
［2］ WANG Guo-zhao, FANG Lin-cong. On control polygon of quartic pythagorean hodograph curves ［J］. Computer Aided Geometric Design, 2009, 26(9):10061015．
［3］ FAROUKI R T, NEFF C A. Hermite interpolation by pythagorean hodograph quintics ［J］. Mathematics of Computation, 1995, 64(212): 15891609．
［4］ 陈国栋,王国瑾. 三次PH曲线偶的C1 Hermite插值［J］. 计算机研究与发展,2002,39（1）：110113．
CHEN Guo-dong, WANG Guo-jin. C1 hermite interpolation by the couple of cubic PH curves［J］. Journal of Computer Research and Development, 2002, 39(1): 110113．
［5］ GASPER J, JERNEJ K, MARJETA K, et al. On interpolation by planar cubic G2 pythagorean-hodograph spline curves ［J］. Mathematics of Computation, 2010, 79(269): 305326．
［6］ JUTTLER B. Hermite interpolation by pythagorean hodograph curves of degree seven ［J］. Mathematics of Computation, 2001, 70(235):10891111．
［7］ FAROUKI R T. Pythagorean-hodograph curves: algebra and geometry inseparable［M］. Berlin: Springer-Verlag, 2008:555594．
［8］李庆扬,莫孜中,祁力群.非线性方程组的数值解法［M］.北京：科学出版社,1987: 123152．
［9］ MORGAN A, SOMMESE A. Computing all solutions to polynomial systems using homotopy continuation ［J］. Applied Mathematics and Computation, 1987, 24(2): 115138．
［10］WALTER Z. A simple homotopy method for determining all isolated solutions to polynomial systems［J］. Mathematics of Computation, 1988, 50(181): 167177．
［11］ MORGAN A, SOMMESE A. A homotopy for solving general polynomial systems that respect m-homogeneous structures ［J］. Applied Mathematics and Computation,1987, 24(2):101113．
［12］ LI T Y, SAUER T, YORKE J. Numerical solution of a class of deficient polynomial system ［J］. SIAM Journal on Numerical Analysis, 1987, 24(2): 435451．
［13］ VERSCHELDE J, HAEGEMANS A. The GBQ-algorithm for constructing start systems of homotopies for polynomial systems ［J］. SIAM Journal on Numerical Analysis, 1993, 30(2): 583594．
［14］ LI T Y. Numerical solution of multivariate polynomial systems by homotopy continuation methods［J］. Acta Numerica, 1997, 6:399436． |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
| |
Shared |
|
|
|
|
| |
Discussed |
|
|
|
|
