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

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

一种基于G~1拼接技术的曲面造型新方法

C-B样条曲线不能精确表示半圆弧和半椭圆弧。本文讨论了C-B样条曲线和有理三次Bézier曲线的端点性质,在对C-B样条曲线和有理三次Bézier曲线端点特性分析的基础上,通过增加控制顶点使C-B样条曲线通过控制多边形的首末顶点并与首末边相切,给出了C-B样条曲线和有理三次Bzier曲线间G1拼接条件,利用有理三次Bézier曲线能够精确表示半圆弧的特点,与C-B样条曲线进行G1拼接,从而较好地解决了C-B样条曲面造型中圆弧和半圆弧的表示问题,有效地增强了C-B样条方法控制及表达曲线的能力。     

一种混合Bézier类曲线-C-Bézier曲线

首次提出混合Bézier函数类的思想,并由此定义了混合Bézier类曲线,在最后指出C-Bézier曲线是混合Bézier类曲线的一种重新参数化后的结果.     

带有给定切线多边形的C-Bézier闭曲线和B-型样条闭曲线

§1.引 言 Bézier曲线和B样条曲线已广泛应用到汽车、航空、造船等许多领域中.Hering讨论了与凸多边形每边相切的分段三(四)次 Bézier闭曲线和三(四)次B样条闭曲线.它的所有Bézier点必须通过求解大型方程组得到,计算量大,且曲线易出现拐点,而B样条闭曲线的控制点要通过反算得到[1].方逵改进了Hering的方法,构造了G2连续的分段三次曲线[2],基本上克服了Hering方法的两个缺点,但局部修改仍然是比较复杂的.方逵等再次研究了与任意多边形相切的分段四次和五次Bézier曲线[3],但五次Béier曲线不能作局部修改.本文的第二节研究了与任意多边形相切的分段C-Bézier曲线,该曲线C1连续的,且对切线多边形具有保形性,每段C-Bézier曲线上的控制点由切线多边形的顶点计算     

可调配广义Bézier曲线的构造及应用

构造了一类带有形状控制参数的可调配广义Bézier曲线,它们继承了Bézier曲线的优点.曲线表示简单、直观.此外由于它们还带有形状控制参数,当曲线的控制顶点固定时,可以通过形状参数的调整实现对曲线的形状进行调节.特别地,当控制参数λ=0时,由控制顶点所定义的曲线即为Bézier曲线.同时它们既可以精确表示直线段、二次多项式曲线段又可以精确表示圆弧、椭圆弧等二次曲线.     

C-Bézier曲线的形状修改

提出了控制C-Bézier曲线形状的两种方法:修改控制参数(和修改控制顶点.在分析C-Bézier基函数导数曲线特性的基础上,得出了控制参数(对曲线形状的作用,提出了调节控制参数修改曲线形状的方法;另一方面,基于控制顶点与曲线形状关系几何模型,建立了调节控制顶点修改曲线形状的算法.上述成果已应用于纸盆模具CAD/CAM软件设计系统的实践中,并取得了良好的效果.     

圆弧标准型有理三次Bézier表示的内在性质研究

给出圆弧带参数的标准型有理三次Bézier表示的一种实用形式,讨论参数对内控制点、两内权因子及肩点的影响。详细分析该参数与圆弧非标准型二次Bézier表示下的权因子之间的内在关系,参数值的变化对应了一个有理线性参数变换。最后讨论了圆弧标准型有理三次Bézier表示的反算问题。     

基于C-Bézier曲线的汉字轮廓字库描述及生成

提出了一种基于 C- Bézier曲线的汉字轮廓字体表示新方法 .C- Bézier曲线可以在不改变 C- Bézier曲线控制点的前提下 ,调整曲线的形状 ,同时可以将该 C- Bézier曲线完全地退化到原来的 Bézier表达的曲线 .该描述方法支持汉字风格的动态调节 ,可利用它描述多种汉字字体 ,并支持动态字形的生成 .     

CE-Bézier与H-Bézier曲线的光滑拼接及应用

CE-Bézier曲线作为一种重要的带多形状参数的三次扩展Bézier曲线,不仅具有与三次Bézier曲线类似的性质,而且具有优良的形状可调性和更好的逼近性。为了进一步发展CE-Bézier曲线的相关理论,针对CE-Bézier曲线无法精确表示指数曲线、悬链线等超越曲线的缺点,利用CE-Bézier曲线与H-Bézier曲线间的拼接技术,来处理CE-Bézier曲线造型中指数曲线、悬链线等超越曲线的表示问题。最后,给出了具体的数值实验;造型实例表明,该方法在计算机辅助几何设计中具有一定的应用价值。     

广义Bézier曲线

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

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

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

C-Bézier曲线曲面的扩展

运用积分定义的方式,构造了带多形状参数的C-Bézier曲线曲面,改变形状参数的值,能整体或局部调控曲线曲面的形状。它们包含C-Bézier曲线曲面为其特例且具有C-Bézier曲线曲面的主要性质。还给出了带2个形状参数的二次C-Bézier曲线段G¹和C¹拼接条件以及带3个形状参数的三次C-Bézier曲线段G¹、C¹和G²拼接条件。     

C-曲线间G1拼接条件及在曲面造型中的应用

C-B样条无法精确表示半圆弧和半椭圆弧,在对C-B样条曲线和C-Bézier曲线基函数及端点特性分析的基础上,通过增加控制顶点使C-B样条曲线通过控制多边形的首末顶点并与首末边相切,给出了C-B样条曲线和C-Bézier曲线间G1拼接条件;利用C-Bézier曲线表示半圆弧和半椭圆弧,并与C-B样条曲线进行G1拼接,从而解决了C-B样条曲面造型中半圆弧和半椭圆弧的表示问题。     

开圆弧样条的保形插值算法

提出一种G1圆弧样条插值算法.该算法选取部分满足条件的型值点构造初始圆,然后过剩下的型值点分别构造相邻初始圆的公切圆.在此过程中,让所有型值点均为相应圆弧的内点,且每段圆弧尽量通过2个型值点.在型值点列满足较弱的条件下,曲线具有在事先给定首末切向的情况下圆弧总段数比型值点个数少且保形的特点.     

Efficient circular arc interpolation based on active tolerance control

In this paper, we present an efficient sub-optimal algorithm for fitting smooth planar parametric curves by G¹ arc splines. To fit a parametric curve by an arc spline within a prescribed tolerance, we first sample a set of points and tangents on the curve adaptively as well as with enough density, so that an interpolation biarc spline curve can be with any desired high accuracy. Then, we construct new biarc curves interpolating local triarc spirals explicitly based on the control of permitted tolerances. To reduce the segment number of fitting arc spline as much as possible, we replace the corresponding parts of the spline by the new biarc curves and compute active tolerances for new interpolation steps. By applying the local biarc curve interpolation procedure recursively and sequentially, the result circular arcs with no radius extreme are minimax-like approximation to the original curve while the arcs with radius extreme approximate the curve parts with curvature extreme well too, and we obtain a near optimal fitting arc spline in the end. Even more, the fitting arc spline has the same end points and end tangents with the original curve, and the arcs will be jointed smoothly if the original curve is composed of several smooth connected pieces. The algorithm is easy to be implemented and generally applicable to circular arc interpolation problem of all kinds of smooth parametric curves. The method can be used in wide fields such as geometric modeling, tool path generation for NC machining and robot path planning, etc. Several numerical examples are given to show the effectiveness and efficiency of the method.     

Bézier曲线的三角扩展

利用含有三角函数的T-Bézier曲线,结合加权的思想对Bézier曲线进行了扩展,给出了扩展曲线的基函数表达式,研究了曲线的性质、拼接及应用,通过调节形状参数的值可以精确表示或者逼近圆、椭圆等二次曲线,给出了精确表示和逼近圆的实例,该曲线在结合圆锥曲线的自由曲线设计中具有较高的应用价值。     

Approximation of spirals by piecewise curves of fewest circular arc segments

The approximation of plane curves by smooth piecewise circular arc curves in Tchebycheff norm is analysed. The algorithm of approximation is proposed. It is proved that algorithm presented generates for curves of some class, called spirals, the minimal number of circular arcs. Results are used to evaluate the published methods of piecewise circular approximation.     

二次Bézier曲线的双圆弧样条插值二分算法*

在数控加工领域,通常需要用尽量少段数的圆弧样条来对曲线进行拟合。采用二分查找算法,用G1连续的双圆弧样条对二次Bézier曲线进行拟合。该算法在给定误差范围内所需的圆弧段数较少。最后给出了具体的实例说明。