基于参数速度逼近的等距曲线有理逼近

该文提出了曲线的参数速度逼近问题 ,指出等距曲线逼近的关键在于参数速度的逼近 ,并用两种方式来实现它 .首先 ,以法矢方向曲线的控制顶点模长为 Bézier纵标构造 Bernstein多项式 ,以它来逼近曲线的参数速度 ,给出了相应的几何方式的等距逼近算法 ,进一步利用法矢方向曲线的升阶获得了高精度逼近 .其次 ,基于参数速度的 L egendre多项式逼近和插值区间端点的 Jacobi多项式逼近 ,导出了保持法矢平移方向的两种代数方式的等距有理逼近算法 .     

渐进迭代逼近方法在等距曲线逼近中的应用

渐进迭代逼近(PIA)方法在CAD领域有很好的自适应性和收敛稳定性,在曲线或曲面的逼近和拟合问题上具有很好的应用前景.文中将该方法应用于二维自由曲线的等距曲线(也称offset曲线)的逼近,提出基于PIA的等距曲线逼近算法.首先在等距曲线上采样数据点,采用Floater的方法对数据点进行参数化,并以这些采样点作为初始控制顶点,由这些初始控制顶点产生初始逼近曲线;然后考察相同参数值处采样点和逼近点的误差,并运用PIA方法逐步逼近等距曲线.该算法分别考虑了等距曲线的多项式逼近和有理逼近.数值实例结果表明,综合控制顶点数和算法误差这2项因素,文中算法具备较好的优势.     

OR插值曲线构造及Bézier曲线逼近

根据平面多项式曲线的等距有理参数化条件,构造了具有不同连续阶的OR插值曲线.由于OR曲线可通过恰当的参数变换产生有理形式的等距线,因此根据给定B啨zier曲线离散端点条件,可构造特定连续阶的OR样条曲线来逼近该Bézier曲线,而将OR样条曲线的精确等距线作为B啨zier曲线的逼近等距线.     

Bézier曲线的等距曲线的同次多项式逼近

等距曲线广泛应用工数控机床加工过程、机器人行走路线、刺绣针法生成等工业领域中,与基曲线相比,其表示更为复杂,基本小能用有理曲线来精确表示.为了使等距曲线与CAD/CAM系统更好地相容,基于圆弧的Bézier多项式逼近,提出一种Bézier曲线的等距曲线的同次多项式逼近方法.首先利用Tchebyshev多项式逼近圆弧,并由此得到圆弧的任意次数的Bézier多项式逼近;然后利用上述圆弧逼近的方法去逼近等距曲线的基圆.进而推导出了一种Bézier曲线的等距曲线多项式逼近方法,得到等距逼近曲线是与基曲线次数相同的Bézier曲线.最后通过实例与其他基于圆弧逼近的等距曲线逼近方法进行了比较,结果表明,文中方法与其他方法具有相似的逼近效果,但大大降低了逼近次数.     

基于广义逆矩阵的Bezier曲线降价逼近

研究了Bezier曲线的降多阶逼近问题。利用Bezier曲线本身的升阶性质,并结合广义逆矩阵的最小二乘理论,给出了一种新的降阶逼近方法。此方法克服一一般降价方法中每次只能降价一次的弱点,并且得到了很好的逼近效果。     

基于三次PH 曲线误差可控代数曲线等距线逼近算法

论文提出一种用三次PH 曲线逼近代数曲线的方法及其误差分析。使用该 方法,给出一种用PH 曲线的等距线来逼近原来代数曲线等距线的算法。逼近曲线保持了原 曲线的一些重要几何性质,如单调性、凹凸性、G1 连续性等。数值实验表明,该算法提供 了代数曲线近似参数化的一条有效途径。并在此基础上提出了一种计算代数曲线等距线的有 理参数表示的新方法。     

基于控制顶点偏移的等距曲线最优逼近

利用最佳平方逼近的Legendre多项式来逼近基曲线的法矢曲线,计算出各控制顶点的偏移向量,由此产生偏移控制多边形来得到等距曲线的逼近曲线.通过与Tiller,Cobb,Coquillart和Elber等多种基于控制顶点偏移的等距逼近法的比较,表明此方法中曲线的离散次数和控制顶点数最少.此方法简单、直观,而且等距逼近曲线的表达式与原曲线具有相同形式,因而有很好的应用前景.     

等距曲线的圆域Bézier逼近

用一条平面曲线来逼近平面Bézier曲线的等距曲线具有一定的局限性.提出用一条带宽度的"胖曲线"来逼近上述等距曲线的区域逼近思想,并建立与实现了圆域Bézier曲线等距逼近的整套算法,包括应用Remez方法求出等距曲线的最佳一致逼近曲线作为圆域Bézier曲线的中心曲线,提出上控最佳一致逼近的原理求出圆域Bézier曲线的误差半径函数,以及确定整条圆域Bézier曲线,最后还对该圆域Bézier逼近的效果做了分析和考核,并给出了一些具体实例.     

一种采样点曲线逼近算法

文章提出了一种利用分段二次Bezier曲线逼近曲线的方法,可用于一般植物根形体模拟,其优点是简单,计算快速,通过采样点并保证了交接点一阶光滑性。在虚拟小麦根的实验中显示出很好的效果。     

等距曲线的三次B样条保形逼近

本文给出了巧妙地运用三顶点共线技巧构造插值三次Ｂ样条保形曲线，并用其逼近等距曲线，本文最后给出了几个实例。     

带三参数的类四次Bezier曲线及其应用研究

通过引入带三参数的Bernstein基函数,对四次Bezier曲线进行了多参数的扩展,得到了一种类四次Bezier曲线,讨论了曲线的基本性质以及与五次Bezier曲线之间的关系。通过对三参数的调节使曲线更具可调控性以及对圆锥曲线较好的逼近性。能够在不改变控制点的情况下,仅仅通过局部调节部分形状参数的值便能实现曲线间的G2拼接,从而更能满足实际应用的需要。最后给出了部分具体的实例。     

局部调整插值点的三次样条曲线表示

给出了带局部形状参数的三次样条曲线生成方法．所给方法以Hermite型插值曲线和非均匀三次B样条曲线为特殊情形，将插值于控制点的曲线和逼近于控制多边形的非均匀B样条曲线统一起来．一个形状参数只影响两条曲线段，曲线表达式保持了三次Bezier曲线表达式的简单结构．改变形状参数的值或调整Bezier控制点，可以局部调整曲线的形状．基于所给样条曲线，给出了带局部形状参数的双三次样条曲面．     

Bezier曲线的缩减

在最小平方模的意义下，解决了用n-1次Bezier曲线逼近n次Bezier曲线的问题．引入了约束Legendre多项式，在给出拟合曲线的显式表达的同时，还给出显式的误差估计，并且给出曲线最佳分剖的证明．实现了一个速度快、稳定性强、效果好的算法；更进一步，在字形格式转换的实践中，实现了一个整数算法．     

双曲线偶逼近三次平面曲线的迭代算法

1 引言在进行图形处理时,经常用到各种不同的三次平面曲线,如Bezier曲线,B样条曲线等,而由于计算机软件及图形输出设备不同,它们所支持的曲线类型也不相同,因此,实际绘制图形时,通常用一种类型的曲线逼近另一种类型的曲线,如用双圆弧逼近三次平面曲线的方法,已得到广泛应用并取得良好效果。但用双圆弧逼近三次平面曲线,在两节点间仅有5个交     

用双圆弧逼近两条相容圆锥曲线的卷积曲线

基于2条相容圆锥曲线的卷积曲线并不一定能够被有理曲线表示,给出了一种新的逼近该卷积曲线的方法--圆弧逼近方法.先用分段标准圆弧来逼近原来的2条相容的圆锥曲线,再把得到的分段圆弧作卷积运算.该方法不仅能够使得逼近曲线是有理2次,而且能够先验地确定逼近的误差上界.数值例子结果表明,文中方法在数控加工和数控绘图中比较有效.     

Bezier曲线到AH-Bezier曲线的升阶算法

关于曲线升阶,已有的结论往往限于同类曲线之间。为了突破这一限制,考虑不同类曲线间的升阶,关注代数多项式空间中的Bezier曲线到代数双曲多项式空间中的AH-Bezier曲线的升阶。研究从基函数入手,利用Bezier和AH-Bezier共有的求导降阶的特点,结合矩阵分块的思想,先给出AH-Bezier基到Bernstein基的转换矩阵,进而推出控制顶点的升阶公式,最后给出升阶算法。结果表明,任意n次Bezier曲线可以通过该算法升到n＋3阶（等同于n＋2次）的AH-Bezier曲线。算法实现了Bezier到AH-B＆#233;zier曲线模型的精确转换。     

用三次PH曲线构造平面Bézier曲线的等距线算法

通过加入参数节点离散B啨ｚｉｅｒ曲线 ,根据原B啨ｚｉｅｒ曲线的始末端点及其切向量 ,加入节点构造一条G1 连续的三次PH样条曲线 ,以此作为原B啨ｚｉｅｒ曲线的逼近曲线 ,并进一步产生等距线 估计了原B啨ｚｉｅｒ曲线与ＰＨ样条曲线的整体逼近误差和等距线误差     

平面曲线的offset逼近

文章给出了一种用三次Bezier曲线逼近平面曲线精确offset的方法。利用逼近曲线与精确offset曲线的对应点,法向尽可能相同这一性质构造具有较好的连续性的目标函数。此外,给出新的误差函数,该函数比常用的误差函数更能反映两曲线在一点处的真实距离。     

Bezier曲线的等距曲线生成程序设计

本文主要介绍Bezier曲线的等距曲线生成程序设计。     

带参的三次三角多项式样条曲线

给出了带有参数λ的三次三角多项式样条曲线.与二次B样条曲线类似,曲线的每一段由相继的三个控制顶点生成;对于等距节点,在一般情形下,曲线达到了C1连续;而当λ=1时,曲线达到了C3连续.λ有明确的几何意义,λ越大,曲线越逼近控制多边形.实例表明,所给曲线为曲线/曲面的设计提供了一种有效的方法.