摘要
本文主要对CAGD中的三类插值曲线,即Ferguson曲线、多结点样条插值曲线和代数插值曲线进行了研究,提出了两类新的Ferguson曲线--HP-Ferguson曲线和H-Ferguson曲线,两类新的多结点样条--三角多项式多结点样条和双曲多项式多结点样条,三类带参数的多结点样条。以及基于几何约束的代数插值曲线在构造给定多边形的切线系中的应用。
首先介绍了两类数学描述曲线--逼近型曲线和插值型曲线,后者包括多项式插值曲线、分段三次埃尔米特插值曲线、三次参数样条曲线、多结点样条函数插值曲线、代数曲线插值、奇异混合插值、圆弧样条插值等。并以插值曲线的特点即曲线点点通过为基础,分别在三角函数空间和双曲函数空间中构造类似传统Ferguson和多结点样条插值曲线特性的广义Ferguson曲线和广义多结点样条插值曲线。它们继承了Ferguson曲线和多结点样条曲线的特点,曲线表示简单、直观。此外它们还具有三角函数和双曲函数的优点。特别地,由于两类广义曲线引入了参数α,所以曲线还可以将α用以调整曲线形状。最后由于这两类曲线由三角函数和双曲函数构成,所以它们较易转化为有理多项式曲线。从而融入到现有的几何造型系统中。
在近年来研究形状参数的变化对样条曲线形状的影响的启示下,本文进一步构造了三类带形状参数的多结点样条插值曲线,研究了参数λ的改变对曲线形状的影响。并随后给出了确定基于一阶、二阶导矢约束条件下的多结点样条插值曲线的方法。
最后介绍了基于几何约束的三次代数插值曲线,并给出了其在构造给定多边形切线系中的应用,最后给出了实例,并画出图形。
This paper summaries the researches on interpolantion curves of three types which includes Ferguson curves many-knot splines and algebraic curves.Putting forward to two new Ferguson curves--the HP-Ferguson curve and H-Ferguson curve ,two types of many-knot splines-triangle polynomial many-kont and hyperbolic polynomial many-knot, three types take parameter of many-knot splines, paper gives algebraic curves interpolation with geometric constraints finally, and giving an application which constructs the polygon tangent fasten.
First, this paper introduces two types of shape mathematics description curve—approach curve and interpolation curve,the latter includes polynomial interpolants, subsection three hermite interpolants, three parameter curves, many-knot splines, algebra curves、singular blending splines, arc splines etc...By analyzing the characters of interpolation curves namely the curves should to pass every node, respectively construct in triangle function space and hyperbolic function space, similar characteristic of traditional Ferguson and many-kont interpolation curves. Generalized Ferguson and many-kont splines inherited characteristics of Ferguson curve and many-knot splines, the curve means in brief and keeps a view. In addition, they have the advantage of triangle function and hyperbolic function. As taking parameter in two types of generalized curves in particular, so the curve can also adjust curve shape. Finally, because of constitutes to from triangle function and hyperbolic function, so they convert into the rational polynomial curves more easily. Integrate several existing shape system.
With the illuminating of the variety upon the curves shape follow with shape parameter in recent years, this paper constructed further three types many-kont interpolation curve which take shape parameter, studying the influence of the change upon the parameter.later, giving the method of mant-knot splines which is according to a rank, two ranks differentia-vector constraints.
At last, introducing cubic algebraic curves interpolation with geometric constrains, and giving an application which constructs the polygon tangent fasten ,,give solid example, and draw a sketch.
引文
[1]Les piegl.On NURBS:A Survey,IEEE CG&A,1,1991,55-71.
[2]施法中.计算机辅助儿何设计与非均匀有理B样条[M].北京航空航天大学出版社,1994.
[3]苏步青,刘鼎元.计算几何[M].上海科学技术出版社,1981.
[4]孙家昶.样条函数与计算几何[M].科学出版社,1982.
[5]W.Bohmeta,A surey of curve and surface methods in CAGD[J].1,1984,1-60.
[6]张永曙等.计算机辅助几何设计的数学方法[M].西北工业大学出版社,1986.
[7]王省富等.样条函数及其应用[M].西北工业大学出版社.1989.
[8]王德人,杨忠华.数值逼近引论[M].高等教育出版社.1990,
[9]关履泰等.计算机辅助几何图形设计.高等教育出版社[M].施普林格出版社,1998.
[10]雷开彬.有理三次均匀B样条曲线的形状控制[J].计算机辅助设计与图形学学报,Vol.12,No.8,2000,601-604.
[11]朱心雄等.自由曲线曲面造型技术[M].科学出版社,2000.
[12]齐东旭,李华山.数据逼近的多结点样条技术[J].中国科学(E辑),Vol.29,No.4,1999,333-337.
[13]宋瑞霞.基于Kirov定理的曲线拟合方法[J].北方工业大学学报,Vol.17,No.1,2005,20-25.
[14]宋瑞霞,马辉,王小春.带切向控制的多结点曲线造型方法[J].计算机辅助设计与图形学学报,Vol.18,No.3,2006,396-400.
[15]马辉,宋瑞霞,王小春.基于Kirov定理的带可控参数的多结点造型方法[J].工程图学学报,3,2006,73-78.
[16]张三元.隐式曲线曲面的几何不变量及几何连续性[J].计算机学报,7(22).1999,774-776.
[17]张三元,孙守迁,潘云鹤.基于几何约束的三次代数曲线插值[J].计算机学报,5(24),2001,509-515.
[18]一类G~2连续分段四次代数样条[J].计算机辅助设计与图形学学报,Vol.18,No.9,2006,1420-1425.
[19]张三元。基于代数曲线的G~2连续的曲线造型方法[J].计算机学报,23(2),2000,153-157.
[20]Wang Xianghai,Study on parametrization of a kind of quartic implicit algebraic surface[J].Journal of Computer-Aided Design & Computer Graphics,14(12),2002,1105-1113(in Chinese)
(王相海.一类四次隐式代数曲面参数化研究[J].计算机辅助几何设计与图形学学报,14(12),2002,1105-1113)
[21]Loe K F.Bspline:a linear singular blending B-Spline[J].The VisualComputer,12,1996,18-25.
[22]张贵仓.CAGD中的奇异混合造型技术方法及其应用研究[D].西安:西北工业大学,1998.
[23]任群,康宝生,田捷.平面G~2组合三次α-Bezier曲线的几何构造[J].工程图学学报,3,2003,111-118.
[24]潘永娟,王国瑾.α-非均匀B样条曲线的保单调插值[J].计算机辅助设计与图形学学报,Vol.16,No.10,2004,1386-1395.
[25]陈军,王国瑾.利用形状参数构造保凸插值的双曲多项式B样条曲线[J].计算机研究与发展,43(7),2006,1216-1224.
[26]邬弘毅,杜炜.带形状参数的插值曲线[J].计算机辅助设计与图形学学报,Vol.18,No.3,2006,352-357.
[27]赵成璧,陈宾康,陈须怀.Beta样条插值的保凸方法[J].计算机辅助工程,No.4,Dec.1997,74-77.
[28]R.D.Fuhr,M.Kallay,Monotone linear rational spline interpolation[J].CAGD,14,1992,313-319.
[29]C-G.Lim,A universal parametrization in B-spline curve and suface in terpolaiton[J].CAGD,16,1999,407-442.
[30]王天军.一个反求Bezier曲面控制点的算法[J].计算机辅助设计与图形学学报,3,1992,36-40.
[31]秦开怀,孙家广,范刚.三次NURBS曲线的插值方法[J].计算机辅助设计与图形学学报,Vol.5,No.J.1993,36-400.
[32]P.D.Kaklis,N.S.Sapidis,Curvature-sign-type boundary conditions in parametric cubic-spine interpolation[J].CAGD,11,1994,425-450.
[33]方速,赵军,谭建荣.带有给定切线多边形的保形有理三次B样条曲线[J].工程图学学报,2,1996,99-105.
[34]赵军,宋君强,孙安香.C~2连续的三次NURBS保形插值曲线[J].小型微型计算机系统,Vol.20,No.1,1999,25-28.
[35]TN.T.Goodman,K.Unsworth,,Shape preserving interpolation by curvature continuous parametric curves[J].CAGD,5,1988,323-340.
[36]叶林,许虹.交互式保凸离散插值曲线[J].计算机辅助设计与图形学学报,1,1992,41-46.
[37]K.Hollig,J.Koch,Geometric Hermite interpolation with maximal order and Smoothness[J].CAGD,13,1996.681-695.
[38]M.Paluszny,R.R.Paterson,Geometric control of G~2-cubic A -splines[J].CAGD,15,1998,261-287.
[39]U.Reif,On the local existence of the quadratic geometric Hermite interpolant[J].CAGD,16,1999,217-221.
[40]N.Dyn,D.Levin,A4 -point interpolatory subdivision scheme for curve design[J].CAGD,4,1987,257-268.
[41]王钗旋,庞云阶.四点插入生成曲线的递归算法及在分形绘图中的应用[J].计算机辅助设计与图形学学报,Vol9,No.3,1997,223-227.
[42]N.Dynetal.Convexity preservation of the four-point interpolatory subdivision scheme[J].CAGD,16,1999,789-792.
[43]丁友东,华宜积.光滑曲线生成的一类保凸插值细分方法及其性质[J].计算机辅助设计与图形学学报,Vol.12,No.7,2000,492-501.
[44]王洁宁,黄毓瑜.曲线曲面的B3样条拟合[J].工程图学学报,2,1992,26-33.
[45]方速,朱国庆.C~2有理插值样条曲线曲面[J].国防科技大学学报,Vol.18,No.3,1996,147-151.
[46]唐月红.圆柱螺线的三角有理式Bezier逼近[J].高等学校计算数学学报,25(1),2003,31-39.
[47]Farin G.Curves and surfaces for Computer Aided Geometric Design[M].New York:Academic Press,1988,1-273.
[48]Piegl L,Tiller W.The NURBS Book[M].Berlin Heidelberg:Springer-Verlag,1997.
[49]Pottmann H.The geometry of Tchebycheffian splines[J].Computer Aided Geometric Design,10,1993,181-210.
[50]Zhang,J.W.C-curves:An extension of cubic curves[J].Computer Aided Geometric Design,13,1996,199-217.
[51]Zhang,J.W.C -curves:Two different forms of C-B-Splines[J].Computer Aided Geometric Design,14,1997,31-41.
[52]Pottmann,H.and Wagner,M.G.Helix splines as example of affine Tchebycheffian splines[J].Advance in Computational Mathematics,2,1994,123-142.
[53]朱仁芝,程谟嵩.拟合任意空间曲面的三角函数方法[J].计算机辅助设计与图形学学报,8(2),1996,108-114.
[54]Geraldine Morin.Analytic Function in Computer Aided Geometric Design [D].Ph.D.,Rice University,2001.
[55]吕勇刚,汪国昭,杨勋年.均匀三角多项式B一样条曲线[J].中国科学(E辑),2,2002,281-288.
[56]吴晓勤,韩旭里。C~3连续的三角样条函数与曲线[J].应用数学,14(增),2001,26-29.
[57]吴晓勤。C~3连续的保形插值三角样条曲线[J].数学理论与应用,22(1),2002,60-64.
[58]Xuli Han.Quadratic trigonometric polynomial curves with a shape parameter[J].Computer Aided Geometric Design,19,2002,503-512.
[59]Xuli Han.Cubic trigonometric polynomial curves with a shape parameter[J].Computer Aided Geometric Design,21,2004,535-554.
[60]莫蓉等.计算机辅助几何造型技术[M].第二版,北京:科学出版社 2004.
[61]李军成,宋来忠.一类基于三角函数的插值曲线[J].计算机与数字工程,34(4),2006,61-63.
[62]苏本跃等.基于双曲函数的Bezier型曲线曲面[J].计算机工程与设计,27(3),2006,370-372.
[63]Yonggang Lv,Guozhao Wang,Xunnian Yang.Uniform hyperbolic polynomial B-spline curves[J].Computer Aided Geometric Design,19,2002,379-393.
[64]吕勇刚.CAGD自由曲线曲面造型中均匀样条的研究[D].浙江大学博士论文,2002,5.
[65]苏本跃.CAGD中三角多项式曲线曲面造型的研究[M].合肥工业大学硕士学位论文,2004,3.
[66]杨勤民,汪国昭.三次混合双曲多项式曲线的形状及其分类[A].张彩明.第一届全国几何设计与计算学术会议论文集[C].东营:石油大学出版社,2002.77-81.
[67]Qinyu Chen,Guozhao Wang.A class of Bezier-like curves[J].Computer Aided Geometric Design,2003,20,29-39.
[68]刘旭敏,黄厚宽,王刘强,马素静。带形状参数样条曲线的研究[J].计算机研究与发展,44(3),2007,487-496.
[69]王文涛,汪国昭.带形状参数的均匀B样条[J].计算机辅助设计与图形学学报,16(6),2004,783-788.
[70]王文涛,汪国昭.带形状参数的三角多项式均匀B样条[J].计算机学报,28(7),2005,1192-1198.
[71]王文涛,汪国昭.带形状参数的双曲多项式均匀B样条[J].软件学报,16(4),2005,625-633.
[72]Wang Xiaochun,Song Ruixia,Qi Dongxu.Generalized Bezier curves with given tangent vector[J].Journal of Information and Computational Scinece,1(2),2004,281-285.
[73]韩旭里,胡奇辉,彭丰富.广义Bezier曲线[J].计算机辅助设计与图形学学报,18(3),2006,406-409.
[74]Kirov G H.A generalization of the bernstain polynomials[J].Mathematica Balkanica(New Series),6(2),1992,147-153.
[75]王国瑾,汪国昭,郑建民.计算机辅助几何设计[M].北京:高教出版社,施普林格出版社,2001,1-17.
[76]宋瑞霞,王小春.带参数的多结点样条[J].计算机辅助设计与图形学学报,15(11),2003,1422-1427.
[77]Song R.uixia,Wang Xiaochun.A curve fitting scheme for large fluctuation and high frequency data[A].In Proceedings of The 9th Joint International Computer Conference[C].Zhuhai,2003,277-281.
[78]李华山,丁玮,齐东旭.多结点样条插值及其多尺度细化算法[J].中国图象图形学报,2(10),1997,701-706.
[79]Qi Dongxu,Li Huashan.Many-knot spline technique for approximation of data[J].Science in China(E),42(4),1999,383-387.
[80]Dahmen W,Goodman T N T,Micchelli A.Compactly supported fundamental functions for spline interpolation[J].Numerische Mathematik,(52),1988,639-664.
[81]Riemenschneider S D,Shen Zuowei.General interpolation on the lattices:compactly supported fundamental solutions[J].Numerische Mathematik,(70),1995,331-351.
[82]Paluszny M,Patterson R.Geometric control of G~2 -cubic A-spline[J].Computer Aided Geometric Design,15(3),1998,261-287
[83]Bajaj C,Xu G.A-splines:local interpolation and approximation using C~k-continuous piecewise real algebraic curves.Purdue University,1992,92-44.
[84]Bajaj C,Xu G.Data fitting with cubic A-spline[C]//Gignante M,Kunii T,eds,Proceedings of Computer Graphics International,CGI'94,Melbourne,Australia;World Scientific Publishing Ci,1996,329-340.
[85]Fang Kui,Closed(G~2-continuous)Bezier curve with given tangent polygon[J].Chinese Journal of Numerical Mathematics,13(1),1991,34-38.
[86]方逵等.带有给定切线多边形的C~2和C~3 Bezier闭样条曲线[J].计算机辅助设计与图形学学报,12(5),2000,330-332.
[87]方逵,陈东贵.带有给定切线多边形的B-样条曲线[J].数值计算与计算机应用,(1),1998,22-27.
[88]王成伟.带有给定切线多边形的C-Bezier闭曲线和B-型样条闭曲线[J].数值计算与计算机应用(4),2002,303-309.
[89]吴晓勤,严秀坤.带有给定切线多边形的曲率连续的有理二次样条曲线[J].计算机工程与科学,28(1),2006,59-61.
[90]吴晓勤,严秀坤.与给定切线多边形相切的G~2连续的二次代数曲线[J].计算 机应用与软件,7 (22) ,2005,22-24.
[91]LiJ, HosckekJ, Hartman E G~(n-1)-functional splines for interpolation and approximation of curves, surface and solids Computer-Aided Geometric Design, 7(2), 1990,209-220