Please wait a minute...
浙江大学学报(工学版)
浙江大学学报(工学版)
计算机科学技术     
C3连续的七次PH样条闭曲线插值
杨平,汪国昭
浙江大学 数学系,浙江 杭州 310027
C3 spline interpolation by pythagorean hodograph closed curves of degree seven
YANG Ping, WANG Guo-zhao
Department of Mathematics, Zhejiang University, Hangzhou 310027, China
 全文: PDF(759 KB)   HTML
摘要：

针对C3连续的七次PH样条闭曲线的构造问题,提出一种复数域内的七次PH样条曲线的新的计算方法.利用七次PH样条曲线的特殊性质以及各段插值曲线之间的C3连续性,通过在复平面内构造满足平方性质的七次PH样条插值曲线,将C3连续的七次PH样条闭曲线的构造问题转变为复数域内的二次复方程组的求解问题.考虑到二次复方程组的解不具有唯一性,提出变步长的同伦算法.通过动态地调整同伦步长的大小,可以得到二次复方程组的所有解.结果表明,该算法不仅克服传统的同伦算法中解的丢失问题,而且得到所有满足条件的C3连续的七次PH样条闭曲线．
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. 
出版日期: 2014-11-26
:  TP 391  
基金资助:

国家自然科学基金资助项目（60933008,61272300）.
通讯作者: 汪国昭,男,教授,博导.     E-mail: wanggz@zju.edu.cn
作者简介: 杨平（1986-）,男,博士,从事计算机辅助几何设计的研究.E-mail: yangping.zju@gmail.com
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　

引用本文:

杨平,汪国昭. C3连续的七次PH样条闭曲线插值[J]. 浙江大学学报(工学版), 10.3785/j.issn.1008-973X.2014.05.026.

YANG Ping, WANG Guo-zhao. C3 spline interpolation by pythagorean hodograph closed curves of degree seven. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 10.3785/j.issn.1008-973X.2014.05.026.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2014.05.026    或    http://www.zjujournals.com/eng/CN/Y2014/V48/I5/934

［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．
[1] 何雪军, 王进, 陆国栋, 刘振宇, 陈立, 金晶. 基于三角网切片及碰撞检测的工业机器人三维头像雕刻[J]. 浙江大学学报(工学版), 2017, 51(6): 1104-1110.
[2] 王桦, 韩同阳, 周可. 公安情报中基于关键图谱的群体发现算法[J]. 浙江大学学报(工学版), 2017, 51(6): 1173-1180.
[3] 尤海辉, 马增益, 唐义军, 王月兰, 郑林, 俞钟, 吉澄军. 循环流化床入炉垃圾热值软测量[J]. 浙江大学学报(工学版), 2017, 51(6): 1163-1172.
[4] 毕晓君, 王佳荟. 基于混合学习策略的教与学优化算法[J]. 浙江大学学报(工学版), 2017, 51(5): 1024-1031.
[5] 蒋鑫龙, 陈益强, 刘军发, 忽丽莎, 沈建飞. 面向自闭症患者社交距离认知的可穿戴系统[J]. 浙江大学学报(工学版), 2017, 51(4): 637-647.
[6] 王亮, 於志文, 郭斌. 基于双层多粒度知识发现的移动轨迹预测模型[J]. 浙江大学学报(工学版), 2017, 51(4): 669-674.
[7] 廖苗, 赵于前, 曾业战, 黄忠朝, 张丙奎, 邹北骥. 基于支持向量机和椭圆拟合的细胞图像自动分割[J]. 浙江大学学报(工学版), 2017, 51(4): 722-728.
[8] 穆晶晶, 赵昕玥, 何再兴, 张树有. 基于凹凸变换与圆周拟合的重叠气泡轮廓重构[J]. 浙江大学学报(工学版), 2017, 51(4): 714-721.
[9] 黄正宇, 蒋鑫龙, 刘军发, 陈益强, 谷洋. 基于融合特征的半监督流形约束定位方法[J]. 浙江大学学报(工学版), 2017, 51(4): 655-662.
[10] 戴彩艳, 陈崚, 李斌, 陈伯伦. 复杂网络中的抽样链接预测[J]. 浙江大学学报(工学版), 2017, 51(3): 554-561.
[11] 刘磊, 杨鹏, 刘作军. 采用多核相关向量机的人体步态识别[J]. 浙江大学学报(工学版), 2017, 51(3): 562-571.
[12] 郭梦丽, 达飞鹏, 邓星, 盖绍彦. 基于关键点和局部特征的三维人脸识别[J]. 浙江大学学报(工学版), 2017, 51(3): 584-589.
[13] 王海军, 葛红娟, 张圣燕. 基于核协同表示的快速目标跟踪算法[J]. 浙江大学学报(工学版), 2017, 51(2): 399-407.
[14] 张亚楠, 陈德运, 王莹洁, 刘宇鹏. 基于增量图形模式匹配的动态冷启动推荐方法[J]. 浙江大学学报(工学版), 2017, 51(2): 408-415.
[15] 刘宇鹏, 乔秀明, 赵石磊, 马春光. 统计机器翻译中大规模特征的深度融合[J]. 浙江大学学报(工学版), 2017, 51(1): 46-56.