有理曲线的区间Bzier曲线的逼近

论文利用曲线摄动的思想给出了用区间Bzier曲线逼近有理曲线的一种方法 .由于采用恰当的范数 ,该方法可以对摄动曲线赋予较多的限制 .实例表明 ,论文中的方法要优于传统的Hermite插值方法及文献 [3]中提出的杂交曲线逼近算法 .     

有理曲线的区间B

论文利用曲线摄动的思想给出了用区间B     

等距曲线的S幂基有理逼近

等距曲线逼近技术的关键在于参数速度的逼近,文章用S幂基(Symmetric power basis)多项式逼近平面Bézier多项式曲线的参数速度模长,得到Bézier多项式曲线的等距曲线的有理逼近曲线,所得有理多项式逼近曲线与等距曲线在端点处能够达到高阶插值.数值实例显示,该方法随着逼近多项式次数的升高能够达到很好的逼近效果.     

Offset曲线的区间多项式逼近

用一个较简单的逼近格式去逼近：Bezier曲线的offset曲线，即用一个三次参数曲线去逼近offset曲线．通过分析逼近误差而由此给出了offset曲线的区间多项式逼近，即得到了一个包含offset曲线的区间Bezier曲线．同时给出了区间Beier曲线的区间控制点的大小与Bezier曲线控制顶点之间的关系．最后举出实例说明这种逼近方法可以与细分技术结合达到很好的逼近效果．     

3次Hermite曲线逼近Conic曲线段有关性质

利用Hermite多项式逼近法研究使用3次Hermite曲线逼近有理Conic曲线段的方法,推导3次Hermite曲线与Conic曲线段在端点处具有G2连续性、在中点具有G1连续性、保形几何属性需要满足的条件以及误差函数计算公式,通过多组不同类型的对比试验进一步证明了所述的关于用3次Hermite曲线逼近Conic曲线段有关性质的有效性.     

用二次有理Bézier曲线同时磨光任意平面拓扑结构

根据二次有理Bézier曲线的性质,论文提出了一种能够用于同时磨光任意平面拓扑结构的方法.另外,由于这种方法提供了两个参数来控制磨光半径和磨光曲线形状,因而,利用这种方法,人们不仅可以调整磨光曲线对原始边界曲线的整体逼近程度,而且还可以对磨光曲线的形状进行局部控制.     

Bézier曲线的单侧降阶逼近

为解决曲线局部包络问题,提出Bézier曲线的n-1单侧降阶逼近的方法.这种方法的主要步骤是先根据已知Bézier曲线的具体特点利用切比雪夫多项式构造出它的最佳阶一致逼近曲线.然后根据其顶点偏移向量得到误差曲线,再使用Legendre最佳平方逼近多项式方法构造出所要求的n-1次最佳逼近多项式曲线.这种方法可以给出处于原曲线的一侧或在一定范围内处于原曲线的一侧的曲线以满足某些曲线设计的要求.     

B样条曲线逼近的一种新方法

基于B样条曲线拟合出现的问题和困难,提出了一种新的B样条曲线拟合方法.该方法成功地避免了数据点参数化的问题,并使得逼近曲线具有较好的形状和接近弧长参数化的节点向量.本方法基本思想是:先用易于控制形状的低阶曲线拟合数据点,此曲线称为控制曲线,然后用高次曲线逼近该控制曲线,此高次曲线称为逼近曲线.根据本方法,设计新的拟合目标函数,通过求解二次优化系统来求解逼近曲线,并充分利用控制曲线提出一种新的接近弧长参数化的节点向量的设置方法.     

圆弧的低次多项式曲线等弧长逼近

主要研究了三次和四次多项式曲线等弧长逼近圆弧的求解算法.对于三次Bézier曲线,讨论了曲线弧长与相邻控制顶点之间距离的关系,从而得到稳定的数值方法求解曲线控制顶点.对于四次PH曲线,给出了等弧长逼近圆弧的精确解.实例表明,在保证弧长相等的条件下,低次多项式曲线能够较好地逼近圆弧.     

基于二次有理Bézier曲线逼近的图像压缩

针对传统的Bérnstein多项式逼近方法进行图像压缩时压缩率和压缩质量不高的问题,提出一种基于希尔伯特扫描和二次有理Bézier曲线逼近进行图像压缩的方法.首先利用希尔伯特扫描曲线将二维灰度图像转化为一维灰度序列;然后采用二次有理Bézier曲线对数据进行分段逼近;最后利用各段数据的逼近参数对图像进行压缩编码.实验结果表明：该方法比传统的Bérnstein多项式逼近方法在图像的压缩率和压缩质量方面都有所提高.     

一般曲线的相交折线逼近与数据压缩

分析了研究图形图像压缩方法的重要意义,提出用与曲线相交的折线代替传统的与曲线相接的折线来逼近一般曲线的方法,并找到了使其最佳逼近的顶点修正值.理论分析与实验数据表明,新算法与传统方法相比,其数据压缩比有很大提高.     

用二次有理Bézier曲线同时磨光任意平面拓扑结构

根据二次有理Bézier曲线的性质,论文提出了一种能够用于同时磨光任意平面拓扑结构的方法.另外,由于这种方法提供了两个参数来控制磨光半径和磨光曲线形状,因而,利用这种方法,人们不仅可以调整磨光曲线对原始边界曲线的整体逼近程度,而且还可以对磨光曲线的形状进行局部控制.     

椭圆曲线的带调节参数的Bézier曲线逼近

带调节参数的Bézier曲线具有灵活调整曲线形状的性质.本文讨论用它逼近椭圆曲线时如何确定调节参数的问题,其主要步骤是先根据控制顶点确定过椭圆中心的直线,然后直线与这两条曲线的交点的距离表示为关于调节参数的函数,再对该函数求极值问题即可求出调节参数.数值实例表明,该方法是有效的.     

代数曲线的近似参数化

给出了一种用分段三次、整体Ｇ１连续的参数曲线逼近一条平面代数曲线的算法．同文［１］的算法相比，该方法具有更好的逼近精度．实例表明，为达到同样的逼近精度，该方法在分割段数与所花费时间上约为［１］中方法的一半．此外，还给出了一种新的逼近意义下的误差估计．     

与给定多边形相切的三角多项式曲线

给定控制多边形和控制多边形边上的切点,给出了与控制多边形相切的三角均匀多项式曲线,所得曲线是C3连续,形状可调的,且构造的三角均匀多项式曲线对原来曲线是保形的.除了通过切点参数,还可以通过三角均匀多项式曲线参数来调整曲线形状,使所得曲线更加逼近多边形,并可进一步、类似地可构造与给定多边形相切的C2m-1(m=1,2,3)连续的m次三角多项式曲线.利用给出的三角均匀多项式曲线来逼近多边形,主要有2个特点:一是曲线能达到连续,并且在切点固定时曲线的形状可以进行调整;二是只需增加一个新节点就可以通过切点,减少了额外点.此外,还通过图例说明研究方法的可行性.     

与给定切线多边形相切的三角样条曲线

用三角样条论述与给定切线多边形相切的曲线,所得曲线是G3连续、保形的,通过切点的调节参数λi可调配曲线的形状.此方法与与传统的Bezier方法、B样条方法相比,所构造的曲线具有光滑性好,以及所需额外信息更少,逼近性好等优点.最后,通过实例加以比较说明.图6,参6.     

Bézier曲线的单侧降阶逼近

为解决曲线局部包络问题,提出Bézier曲线的n-1单侧降阶逼近的方法.这种方法的主要步骤是先根据已知Bézier曲线的具体特点利用切比雪夫多项式构造出它的最佳阶一致逼近曲线.然后根据其顶点偏移向量得到误差曲线,再使用Legendre最佳平方逼近多项式方法构造出所要求的n-1次最佳逼近多项式曲线.这种方法可以给出处于原曲线的一侧或在一定范围内处于原曲线的一侧的曲线以满足某些曲线设计的要求.     

空间NURBS曲线的双圆弧逼近

给出了用双圆弧样条来逼近空间NURBS曲线的方法．先用折线逼近NURBS曲线，再在给定误差限内用双圆弧样条来逼近折线．在误差估计中，给出了空间线段与圆弧的距离表达式，以此来求最大误差．该方法能在给定误差限内以尽量少的双圆弧段数逼近NURBS曲线，适合数控加工等方面的应用．     

非均匀有理B样条曲线的等距线生成算法

从原始ＮＵＲＢＳ曲线求得一组精确ＮＵＲＢＳ等距点后,采用最小二乘法逼近等距线并用参数优化方法提高等距线的逼近精度,优化目标函数为各精确等距点至逼近曲线的距离平方和取极小值。     

基于拐点分割的Bezier曲线降阶

在Bezier曲线的降阶过程中,要求降阶逼近曲线与被逼曲线的误差满足容许误差条件,当不能满足给定的容许误差时,需要对被逼曲线作分割后再对各段进行降阶逼近.在现行的分割方法中,常常取中点作为其分割点,执行效率较高,但有时还是不能达到容许误差要求,这就需要再次分割.在充分考虑曲线的整体性质和光顺等条件后,提出把中点分割和拐点分割相混合的曲线降阶方式,使逼近曲线既满足一定的精度要求,又有较高的效率,利用尽可能少的分段,满足各段曲线相对光顺.实例分析表明,该方法可以获得较好的Bezier曲线的降阶效果.