带端点插植条件的Bezier曲线降多阶逼近

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

L∞范数下使用基本曲线和修正曲线的带约束Bézier曲线降阶

为避免直接求解基于L∞距离的带约束逼近的非线性最优解引起的复杂性,提出了一种把降阶逼近曲线分解为基本曲线和修正曲线的降阶方法.基本曲线利用约束Legendre多项式可得到显式解,且保证降阶后曲线满足要求的边界插值条件;修正曲线的控制顶点由降阶逼近曲线和原曲线的差定义,能够在L∞范数意义下极小化降阶逼近曲线与原曲线的误差.文中方法以简单稳定的方式实现保端点插值的一次降多阶,并达到L∞范数意义下对原曲线的近似最佳逼近.最后通过实例说明了文中方法的有效性.     

带约束条件的张量积Bézier曲面最佳降多阶

为了交换和存储不同造型系统中的数据,提出一种张量积Bézier曲面带约束条件的一次降多阶算法.该算法在保角点高阶插值情形下,利用原曲面顶点数组的降维方法和最小二乘法给出了Bézier曲面的最佳降多阶逼近;在给定降阶曲面的4条边界曲线的情形下,利用最小二乘法,对原曲面减去降阶曲面的4条边界曲线后所得到的新曲面进行无约束最佳降阶逼近;将保边界插值的降阶方法应用于拼接曲面,所得到的降阶曲面为整体C0连续.数值实验和逼近理论表明,文中算法比其他算法的精度高、效率高.     

张量积Bézier曲面降多阶逼近

给出了一种基于最小二乘范数下的Bézier曲面降多阶逼近误差的矩阵计算公式。根据带角点高阶插值条件下原张量积Bézier曲面与降多阶张量积Bézier曲面的误差函数在[0,1]x[0,1]上取极小值,得到降多阶张量积Bézier曲面的控制顶点的矩阵表达式。通过数值例子显示采用该方法所得的降多阶曲面对原曲面有较好的逼近效果。将Bézier曲线降阶逼近的迭代方法推广到曲面,得到曲面降阶逼近的迭代方法,并给出了相应的数值实例。     

区间Wang-Said型广义Ball曲线的降阶

定义了区间Wang-Said型广义Ball曲线(WSGB曲线),它可作为误差控制和产品检验的有效工具;采用3种方法讨论了其降阶逼近问题,即扰动法、利用Chebyshev多项式导出的最佳一致逼近算法和插值端点的最佳一致逼近方法;给出了各种处理方法的显式误差表示.最后结合数值实例分析了3种方法的优劣.     

带G~1连续约束的Bézier曲线显式最佳降多阶

为了克服已有Bézier曲线降阶算法在保G1连续约束条件下仅给出数值解的缺陷,提出一种Bézier曲线在端点处保G1连续的最佳显式降阶算法.在求解以逼近误差为目标函数的最小化问题过程中,首先给出了Bernstein多项式在两端点保高阶几何连续条件下降阶的最佳显式解;其次给出了Bézier曲线在两端点处保G1连续条件下降阶的最佳显式解;最后给出了降阶曲线的控制顶点和逼近误差的2个显式矩阵表示.数值实例结果表明,文中算法比其他算法的精度高、效率高.     

B样条曲线最小二乘降阶方法

提出一种新的B样条曲线降阶方法.该方法利用B样务基转换矩阵建立B样条曲线降阶的数学模型,将B样条曲线的降阶问题转化为求线性方程组的最小二乘解问题.该方法基于整体考虑不必对B样条曲线分段处理,步骤简单易实现;可一次降多阶,避免了重复一次降一阶运算引起的误差累积,而当仅降一阶时与基于控制顶点扰动的约束优化降阶方法的逼近效果一致;在降阶的同时可满足各种给定的端点约束条件,以满足实际应用中的各种要求.     

基于广义逆矩阵的C-Bézier曲线降阶逼近研究

本文运用C-Bézier曲线的升阶性质,结合广义逆矩阵理论,将C-Bézier曲线的降阶逼近转化为求解不相容线性方程组的最小二乘解问题,给出了C-Bézier一次降多阶的简单有效逼近方法,取得了一定的降多阶逼近效果。并证明了当α→0时本文算法简化为Bézier曲线的降阶逼近。     

基于最佳平方逼近的B样条曲线降阶

提出了一种基于带约束的最佳平方逼近的B样条曲线降阶的方法.首先讨论了降阶后曲线控制顶点个数以及节点向量的取法、保端点的B样条曲线降阶方法,并把带约束的最佳平方逼近技术引入到B样条曲线的降阶,即误差大的区域施加较大的权函数以降低最大误差.为满足给定误差限制下的降阶,提出了对原曲线插入节点的准则,即对不满足误差限制的区域插入节点.并用实例对新方法和基于扰动约束技术的降阶方法进行了比较.     

H-Bézier曲线的降多阶逼近

国内外对参数曲线降阶,尤其是对Bézier曲线降阶的研究已渐趋成熟,但尚缺少对超越曲线降阶的研究.为此以能精确表示指数曲线、悬链线等超越曲线的H-Bézier曲线为载体,运用H-Bézier曲线的升阶公式,结合广义逆矩阵理论给出了H-Bézier曲线一次降多阶的逼近方法;同时估计了降阶的误差界,并建立了与Bézier曲线降阶的关系.实验结果表明,采用该方法可取得较好的逼近效果,有效地丰富了H-Bézier曲线的理论体系.     

基于广义逆矩阵的Bézier曲线降阶逼近

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

Multi-degree reduction of tensor product Bézier surfaces with conditions of corners interpolations

This paper studies the multi-degree reduction of tensor product B(?)zier surfaces with any degree interpolation conditions of four corners, which is urgently to be resolved in many CAD/CAM systems. For the given conditions of corners interpolation, this paper presents one intuitive method of degree reduction of parametric surfaces. Another new approximation algorithm of multi-degree reduction is also presented with the degree elevation of surfaces and the Chebyshev polynomial approximation theory. It obtains the good approximate effect and the boundaries of degree reduced surface can preserve the prescribed continuities. The degree reduction error of the latter algorithm is much smaller than that of the first algorithm. The error bounds of degree reduction of two algorithms are also presented .     

Constructing triangular patch by basic approximation operator plus additional interpolation operator

~~Constructing triangular patch by basic approximation operator plus additional interpolation operator1. Barahill, R. E., Birkhoff, G., Gordon, W. J., Smooth interpolation in triangles, J. Approx. Theory, 1973, 8: 114-128. 2. Gregory, J. A., Smooth interpolation without twist constraints, in Computer Aided Geometric Design (eds. Barn-hill, R. E., Riesenfeld, R. R), New York: Academic Press, 1974, 71-88. 3. Charrot, P., Gregory, J. A., A pentagonal surface patch for comput…     

B样条曲线降阶新方法

首先导出了 B样条曲线退化的条件 ,然后根据 B样条升阶恒等式提出了 B样条曲线降阶的新算法 .最后 ,对结果进行了简要的误差分析 .如果结合节点插入技术 ,还可以将降阶后的误差限定在给定的容差之内 .实践表明 ,该算法容易实现、效率高、逼近效果好 .     

An algorithm for the interpolation of hybrid curves

Real time tool path generation consists of off-line design and real time interpolation of tool paths. An hybrid curve is the intersection of a parametric surface and an implicit surface. Previous work in tool path interpolation focused mainly in the interpolation of parametric curves. Tool paths designed by drive surface methods are hybrid curves which, in general, cannot be represented as parametric curves. An algorithm for the interpolation of hybrid curves is proposed in this paper. The algorithm is based on interpolation of the projection of the hybrid curve into the parametric domain. Each increment involves a second-order interpolation step augmented by iterative error reduction.Simulations of hybrid curve interpolation have been carried out. They are based on practical surfaces represented as NURB surfaces and implicit surfaces including a plane, a cylinder and a high order algebraic surface. They demonstrate that under typical machining conditions, interpolation error is well within the accuracy requirements of typical machining and that the use of one iteration error reduction can significantly reduce the path deviation. These show that the proposed algorithm is potentially useful for tool path interpolation for the machining of parametric surfaces.     

区间Ball曲线的边界及降阶

讨论了n次区间Ball曲线的边界的构成；同时通过讨论区间多项式的降阶，利用线性规划法及最佳一致逼近法，给出了区间Ball曲线的的降阶算法．若利用线性规划法得到的区间曲线不能达到预期的误差，则可以结合细分的技术实现．     

Constrained approximation of rational Bézier curves based on a matrix expression of its end points continuity condition

For high order interpolations at both end points of two rational Bézier curves, we introduce the concept of C^(v,u)-continuity and give a matrix expression of a necessary and sufficient condition for satisfying it. Then we propose three new algorithms, in a unified approach, for the degree reduction of Bézier curves, approximating rational Bézier curves by Bézier curves and the degree reduction of rational Bézier curves respectively; all are in L₂ norm and C^(v,u)-continuity is satisfied. The algorithms for the first and second problems can get the best approximation results, and for the third one, resorting to the steepest descent method in numerical optimization obtains a series of degree reduced curves iteratively with decreasing approximation errors. Compared to some well-known algorithms for the degree reduction of rational Bézier curves, such as the uniformizing weights algorithm, canceling the best linear common divisor algorithm and shifted Chebyshev polynomials algorithm, the new one presented here can give a better approximation error, do multiple degrees of reduction at a time and preserve high order interpolations at both end points.     

The continuous non-linear approximation of procedurally defined curves using integral B-splines

This paper outlines an algorithm for the continuous non-linear approximation of procedurally defined curves. Unlike conventional approximation methods using the discrete L_2 form metric with sampling points, this algorithm uses the continuous L_2 form metric based on minimizing the integral of the least square error metric between the original and approximate curves. Expressions for the optimality criteria are derived based on exact B-spline integration. Although numerical integration may be necessary for some complicated curves, the use of numerical integration is minimized by a priori explicit evaluations. Plane or space curves with high curvatures and/or discontinuities can also be handled by means of an adaptive knot placement strategy. It has been found that the proposed scheme is more efficient and accurate compared to currently existing interpolation and approximation methods.     

异度隐函数样条曲线曲面

隐式曲线曲面被广泛应用于曲线曲面插值、逼近与拼接. 通过添加辅助曲线曲面,提出异度隐函数样条曲线曲面方法,并对其插值性、凸性与正则性进行分析. 具体实例表明,异度隐函数样条提供了次数低、构造简单、灵活性好的曲线曲面插值与拼接方法.