基于微粒群算法的有理Bézier曲线降阶

从最优化思想出发，把有理Bézier曲线的降阶问题转化为求解优化问题，并基于微粒群算法，给出有理Bézier曲线降阶的一种新方法。该方法可以实现多次降阶，且降阶后的有理Bézier曲线直接以显式给出。最后结合实例，与使用遗传算法进行有理Bézier曲线降阶的结果进行对比，实验结果表明了微粒群算法的有效性。     

有理Bézier曲线的降阶

从最优化思想出发,把有理Bézier曲线的降阶问题转化为求解优化问题,这样使得权因子和控制顶点能被分开考虑,从而保证了权因子的非负性.同时,结合智能计算中的仿生学方法和程序设计方法,给出有理Bézier曲线降阶的一种新方法.该方法首先计算简单,应用适应值函数和简单的循环执行复制、交叉、变异、选择求出最优值或次优值,其次实现了有理Bézier曲线的保端点插值的多次降阶,降阶后的有理Bézier曲线直接以显式给出.     

有理B6zier曲线的降阶

从最优化思想出发,把有理Bézier曲线的降阶问题转化为求解优化问题,这样使得权因子和控制顶点能被分开考虑,从而保证了权因子的非负性.同时,结合智能计算中的仿生学方法和程序设计方法,给出有理Bézier曲线降阶的一种新方法.该方法首先计算简单,应用适应值函数和简单的循环执行复制、交叉、变异、选择求出最优值或次优值,其次实现了有理Bézier曲线的保端点插值的多次降阶,降阶后的有理Bézier曲线直接以显式给出.     

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

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

基于遗传算法的Bézier曲线降阶

应用Bézier曲线的几何性质和Bézier曲线的升阶公式,基于遗传算法,给出了Bézier曲线的降阶的新算法.与已有算法相比,该算法计算简单、精度高、几何直观性强.     

带端点插值条件的Bézier曲线降多阶逼近

研究了两端点具有任意阶插值条件的Bézier曲线降多阶逼近的问题.对于给定的首末端点的各阶插值条件,给出了一种新的一次降多阶逼近算法,应用Chebyshev多项式逼近理论达到了满足端点插值条件下的近似最佳一致逼近.此算法易于实现,误差计算简单,且所得降阶曲线具有很好的逼近效果,结合分割算法,可获得相当高的误差收敛速度.     

张量积Bézier曲面的降阶

应用张量积Bézier曲面的几何性质和遗传算法,给出了Bézier曲面的降阶。与已有的算法相比,该算法具有计算简单、逼近误差直接给出,几何直观性强等优点。     

基于遗传算法的C-Bézier曲线降阶

针对C-Bézier曲线的近似降阶问题,基于遗传算法,给出了一种用n次C-Bézier曲线最小平方逼近n+1次C-Bézier曲线的方法。该方法从最优化思想出发,把C-Bézier曲线的降阶问题转化为求解函数的优化问题,通过选择适应值函数,利用简单的循环执行复制、交叉、变异、选择求出该优化问题的最优值,从而实现了C-Bézier曲线在端点无约束和端点G0约束条件下的近似降阶逼近。实例结果表明,所提方法不仅可以获得较好的降阶效果,而且易于实现、精度高、误差计算简单,可以广泛地应用于计算机辅助设计中对曲线的近似降阶。     

椭圆offset曲线的多项式逼近算法

首先对椭圆进行必要的细分,然后将每一段椭圆弧的offset曲线用一段Bézier曲线逼近,进而得到G1连续的分段Bézier曲线作为椭圆offset曲线的近似.该算法一方面给出了计算Bézier曲线段控制顶点的表达形式,计算简单;另一方面对offset曲线的逼近误差给出了整体估计,并且利用整体误差估计决定细分椭圆的段数,构造了满足给定容差的近似曲线.     

广义Bézier曲线

为了有效地改进Bézier曲线的形状,给出了带局部形状参数的广义Bézier曲线,该曲线的表示式以一种函数的高阶逼近式为依据.通过对目标导矢和目标二阶导矢的系数的调整,生成满意的多项式曲线.所给曲线以Bézier曲线为特殊情形,能对较高次的B啨zier曲线进行有效地修改,也能方便地进行曲线段的拼接.     

基于多分辨率模型的三角曲面特征线辨识技术

由于特征线在反求工程 CAD建模中具有非常重要的作用 ,因此利用图形图象处理中的多分辨率模型概念 ,通过研究三角曲面模型的特征线 ,提出了一种三角曲面特征线的计算方法 .将计算得到的初始特征线通过编辑、修改等手段进行处理 ,得到清晰的特征线 ,并将其作为进一步划分重构 B样条曲面边界的依据和参考 ,从而为实现基于三角曲面模型的 B样条曲面重构奠定了基础 .实验结果证明 ,该算法能够在三角曲面上提取出令人满意的特征线 ,并据此重构出拓扑划分合理的 B样条曲面 .     

On the smooth convergence of subdivision and degree elevation for Bézier curves

Bézier subdivision and degree elevation algorithms generate piecewise linear approximations of Bézier curves that converge to the original Bézier curve. Discrete derivatives of arbitrary order can be associated with these piecewise linear functions via divided differences. Here we establish the convergence of these discrete derivatives to the corresponding continuous derivatives of the initial Bézier curve. Thus, we show that the control polygons generated by subdivision and degree elevation provide not only an approximation to a Bézier curve, but also approximations of its derivatives of arbitrary order.     

近似弧长参数化Bézier曲线的最佳逼近

考虑近似弧长参数化Bézier曲线的逼近问题。当获得Bézier曲线的一个近似弧长参数化[1]之后,这种参数化只能达到C0-连续性。为了增加其参数连续性,利用其带有端点约束的关于L2-模的最佳逼近以得到具有C2-连续性的Bézier样条曲线。实验证明,这种逼近的效果是十分理想的。     

基于扩展Bézier曲线拼接的曲线造型新方法

提出了一种基于扩展Bézier曲线拼接的曲线造型新方法。该方法首先构造了一种具有优良形状可调性和更好逼近性的带3个形状参数α, β, γ的三次扩展Bézier曲线(CE-Bézier曲线);并针对CE-Bézier曲线无法精确表示圆弧和椭圆弧等二次曲线的缺点,利用CE-Bézier曲线与C-Bézier曲线间的拼接技术,解决了CE-Bézier曲线造型中圆弧和椭圆弧的表示问题。最后讨论了该方法在曲线曲面设计中的应用。造型实例表明,该方法在计算机辅助几何设计中具有一定的应用价值。     

Bézier样条曲线改进的近似弧长参数化方法

提出了Bézier样条曲线利用分割技术近似弧长参数化的一种方法,并给出了相应的算法。通过求出曲线上所谓的‘最坏点’并在相应点处进行分割,可得到两条Bézier样条曲线。让这两条Bézier样条曲线具有与它们的近似弧长成比例的权,并对所得到的新的Bézier样条曲线进行同样的工作最终可得到一条由多条Bézier样条曲线所构成的新曲线。将这多条Bézier样条曲线合并成为一条Bézier样条曲线并通过节点插入技术将所得Bézier样条曲线转化为B-样条曲线的形式可得到全局参数域,其中各条Bézier曲线在全局参数域中所占子区间的长度与它们的权成比例,这样便得到了一条近似弧长参数化曲线。     

三次有理Bézier曲线的形状调整方法

给出了两类调整三次有理Bézier曲线形状的方法。一类方法是使曲线通过给定的插值点,从而实现曲线的形状调整。另一类方法是将曲线上的点作为控制多边形两边连线段上的分点,通过调整分线段的比例,实现对曲线的形状调整。针对不同情况,分别给出了权因子的计算公式。计算方法简单,使用方便,并使三次有理Bézier曲线的形状调整更加具体和明确。同时,由计算结果得到了任意三次有理Bézier曲线不相交的充分必要条件。     

2m次Bèzier曲线自适应降次逼近算法

给出了封闭的2m次Bèzier曲线的降次逼近公式,并讨论了相应的逼近误差。文章工作除了具有传统的端点约束、C1—约束外,还具有以下特点:首先,基于欧几里德范数讨论逼近误差,更加符合人们的认识;其次,对于分段降阶逼近的情形,首先考虑并采用了选择拐点的策略;第三,考虑并采用了选择极大值点的策略。大量数值试验表明:第二、三两条策略的采用可以在很大程度上减少了2m-1次Bèzier曲线段达到逼近2m次Bèzier平面曲线的容差要求。     

一类有理曲线—RB曲线

为了进一步丰富 Bézier曲线理论 ,首先从 Bernstein基函数出发 ,构造了一类新型函数—— Bernstein函数类 ,同时讨论了它的性质 ;然后用该类函数给出了 Bézier曲线类的生成方法 ;重点研究了一类基于有理形式调配函数的实用曲线—— RB曲线 ,结果表明 ,附加权因子的 RB曲线能部分克服常用的有理 Bézier曲线的权因子的选取没有统一的规则可以遵循的局限 ,提高了曲线设计的灵活性 ;最后给出了实例 ,并得到了可视化结果 .