Bezier曲线的缩减

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

基于几何约束的三次代数曲线插值

尽管三次参数曲线在曲线曲面造型中扮演着主要角色,但是计算几何专家也一直没有放弃对三次代数曲线的性质及应用进行研究。该文首先综述了近年来有关三次代数曲线研究的最新进展,对各主要方法的优缺点进行了客观的评价。然后提出了一种基于几何约束的三次代数曲线的插值方法,该方法守完全通过几何量如控制顶点、切线和曲率来控制三次代数曲线的形状,使得对三次代数曲线的编辑与对三次B－样条曲线的编辑一样灵活方便。该文提出的代数曲线的结构有两种,一种是插值平面上四点及两端点切线的三次代数曲线;另一种是插值两端点、两切线及两曲率的三次代数曲线。在第二种情况下对曲率的情况进行了详细的分类。并且从理论上对曲线的连续性及保凸性进行了严格的证明。     

微机服装CAD系统HF-1—放码系统

本文介绍了计算机辅助服装设计系统HF—1的放码系统。它包含有样片输入和修改、放码计算、样片显示、绘制、测量弧长和自动缝边等功能。文中论述了服装样片数学模型及数据结构的建立,特别是发展了基于3次样函插值的曲线拟合算法,取得了好的效果。     

高精度三次参数样条曲线的构造

构造参数样条曲线的关键是选取节点，该文讨论了GC^2三次参数样条曲线需满足的连续性方程，提出了构造GC^2三次参数样条曲线的新方法，在讨论了平面有序五点确定一组三次多项式函数曲线，平面有序六点唯一确定一条三次多项式函数曲线的基础上，提出了计算相邻两区间上的节点的算法，构造的插值曲线具有三次多项式函数精,该文还以实例对新方法与其它方法构造的插值曲线的精度进行了比较。     

Bernstein多项式的快速复合算法

在计算机辅助几何设计中,Bernstein多项式的复合是一个重要的研究课题。目前,实现复合的方法主要有Blossoming算法和优化的Blossoming算法。这类方法虽然是数值稳定的,但是计算量很大,存储空间和程序复杂性方面也要求较高,文中基于多项式插值和符号运算,提出了一种新的复合算法。理论分析表明,新算法不但保持了数值稳定性,而且在计算量,存储空间和程序复杂性方面明显优于已有算法。     

设计资料程序处理的几种方法

本文介绍了两种应用C语言进行设计资料程序处理的方法，它们分别是数组法，插值法，并且给出了两种方法的原理和源程序，用这些方法将常用的设计资料进行程序处理后，再进行产品设计时，不依靠工程手册查表，而是给出参数就可以直接通讯程序获得需要的设计数据。     

圆渐开线平面插值样条及其应用

利用拼接的圆渐开线实现对平面上的数据点及其切向的插值,通过解决两点及其切向的圆渐开线插值,以及在各种不同情况下的插值处理方法,提供了圆渐开线平面插值样条的生成算法,由于圆渐开线为凸曲线,其曲率与弧长成反比,因此其样条曲线对插值曲线的形状控制是有利的,并可作为圆弧样条插值方法的一种扩展。     

B样条曲线的降阶公式及近似降阶方法

已有的B样条曲线降阶方法，由于无降阶公式可循，对于可降阶曲线常要通过解一系列线性方程组来实现降阶．该文给出了B样条曲线的降阶公式，使得可直接用降阶公式对可降阶曲线进行降阶．利用降阶公式和约束优化方法，文中进一步给出了B样条曲线的一种近似降阶方法和相应的算法，使得在用约束优化方法求出可降阶的近似曲线后，就可直接用降阶公式求出降阶曲线，简化了降阶过程．该方法应用范围广且简单实用．     

Bernstein多项式推广及其所生成的拟Bezier曲线

文章对Bernstein多项式进行推广，用函数f(t)代替变量t，所生成的拟Bezier曲线不仅拥有与Bezier曲线相类似的性质，而且能产生一些好的特性，如通过调节因子可以改变拟Bezier曲线的次数，使拟Bezier曲线拼接时有更大的自由度和灵活性，有一定的应用和研究价值。     

变动几何约束网络的运动学模型及其应用研究

引入机器人学中的运动学分析方法研究了变动几何约束网络的运动学模型。基于ISO/TC213的特征分类，定义了三类变动几何约束（VGCs）给出变动几何约束网络（VGCN）的概念；基于旋量参数研究变动几何约束网络的运动学模型，给出此模型的一般表示式；并研究了此模型在计算机辅助公差设计中的应用。实例分析验证了该方法的有效性。     

可调整C2四次Bézier插值曲线的构造

讨论了构造可调整C2连续的四次Bézier插值曲线问题.用四次Bézier曲线构造C2连续的插值曲线可提供额外的自由度,用于控制曲线的形状.新方法构造辅助曲线用于描述Bézier曲线的形状.自由度由极小化样条曲线和辅助曲线的一阶导矢差的平方的积分确定.讨论了C2连续的四次Bézier曲线需满足的连续性方程.新方法的优点是曲线须满足的连续性方程是严格三对角占优势的、曲线的不连续点在给定的数据点处、曲线是局部可调整的.此外,新方法具有保凸性.最后以具体实例对新方法和现有三、四次样条函数方法做了比较.     

C~2 quartic spline surface interpolation

This paper discusses the problem of constructing C2 quartic spline surface interpolation. Decreasing the continuity of the quartic spline to C2 offers additional freedom degrees that can be used to adjust the precision and the shape of the interpolation surface. An approach to determining the freedom degrees is given, the continuity equations for constructing C2 quartic spline curve are discussed, and a new method for constructing C2 quartic spline surface is presented. The advantages of the new method are that the equations that the surface has to satisfy are strictly row diagonally dominant, and the discontinuous points of the surface are at the given data points. The constructed surface has the precision of quartic polynomial. The comparison of the interpolation precision of the new method with cubic and quartic spline methods is included.     

An alternative method of curve interpolation

Given a point data set that contains several fairly unevenly distributed random points, this paper presents a new paradigm of curve interpolation to fit a curve to the data with end tangent vector constraints. The method uses a base curve, which is subjected to constrained shape manipulations to achieve interpolation, while maintaining end point and end tangent constraints. The algorithm is not sensitive to the distribution or to the randomness of the data, as long as the points represent fairly simple shapes, as in reverse engineering of properly segmented points, or in shape design using simple segments. The method is iterative in nature and allows various forms of adjustments to achieve good results.     

C<Superscript>2</Superscript> quartic spline surface interpolation

This paper discusses the problem of constructing C² quartic spline surface interpolation. Decreasing the continuity of the quartic spline to C² offers additional freedom degrees that can be used to adjust the precision and the shape of the interpolation surface. An approach to determining the freedom degrees is given, the continuity equations for constructing C² quartic spline curve are discussed, and a new method for constructing C² quartic spline surface is presented. The advantages of the new method are that the equations that the surface has to satisfy are strictly row diagonally dominant, and the discontinuous points of the surface are at the given data points. The constructed surface has the precision of quartic polynomial. The comparison of the interpolation precision of the new method with cubic and quartic spline methods is included.     

约束双圆弧插值

提出一种构造C-型双圆弧和S-型双圆弧的算法,该双圆弧的2个端点为给定的点,在端点处的2个切向量为给定的切向量,且完全位于一条给定直线的一侧.对于C-型双圆弧,分12种情况给出不等式直接判断双圆弧是否满足位于给定直线一侧的约束条件.如果存在多个同时满足插值条件和直线约束条件的双圆弧,则通过求解一个最小值问题选出最优的双圆弧;否则,通过添加一个额外的点构造2段双圆弧.对于S-型双圆弧也给出一些带直线约束的插值结果.     

一种有理三次样条的约束插值

将插值曲线约束于给定的区域之内是曲线形状控制中的重要问题。构造了一种仅依赖于函数值的分母为二次的有理三次插值样条,是[C1]连续的,使用起来较方便,并含有参数,具有较好的可约束控制性质。研究了该样条曲线的区域控制问题,讨论了该插值曲线约束于给定折线二次曲线上（下）方或之间的条件,并给出了数值算例。所给约束条件容易满足,便于使用。     

Lofted B-spline surface interpolation by linearly constrained energy minimization

This paper proposes a new approach for lofted B-spline surface interpolation to serial contours, where the number of points varies from contour to contour. The approach first finds a common knot vector consisting of fewer knots that contain enough degrees of freedom to guarantee the existence of a B-spline curve interpolating each contour. Then, it computes from the contours a set of compatible B-spline curves defined on the knot vector by adopting B-spline curve interpolation based on linearly constrained energy minimization. Finally, it generates a B-spline surface interpolating the curves via B-spline surface lofting. As the energy functional is quadratic, the energy minimization problem leads to that of solving a linear system. The proposed approach is efficient in computation and can realize more efficient data reduction than previous approaches while providing visually pleasing B-spline surfaces. Moreover, the approach works well on measured data with noise. Some experimental results demonstrate its usefulness and quality.     

有理四次插值样条曲线的区域控制

将插值曲线约束于给定的区域之内是曲线形状控制中的重要问题.构造了一种分母为线性的C1连续有理四次插值样条.该有理四次插值样条中含有参数和调节参数,因而可以在插值条件不变的情况下通过对参数的选择进行曲线的局部修改,给约束控制带来了方便,同时可以通过对参数的控制实现C2连续的插值.对该种插值曲线的区域控制问题进行了研究,给出了将其约束于给定的折线、二次曲线之上、之下或之间的充分条件.最后给出了数值例子.     

基于四元素插值的空间曲线边界约束变形方法

曲线形状的变形技术在计算机动画和产品造型设计中有着重要的应用。以单位球面四元素插值为基础建立非线性的局部变换,通过在中间帧重构方程引进边界控制条件,提出了具有边界约束的空间曲线和平面曲线形状的变形方法。该方法在曲线形状渐变序列中具有保周长的线性变化,适合一般曲线的渐变和骨架行走的特征。还给出了建立渐变序列的边界曲线算法,通过实例说明了造型和编辑边界曲线能得到良好的拼接效果。实验表明,该算法在空间曲线变形中具有良好的视觉效果和应用前景,算法具有简易性和统一性。     

曲线插值的一种具有还圆性的细分方法

传统的线性四点插值细分方法不能表示圆等非多项式曲线,为了解决这种 问题,基于几何特性提出了一种带有一个参数的四点插值型曲线细分方法。细分过程中,过 相邻三插值点作圆,过相邻二插值点的圆弧有两个中点,将其加权平均得到新插值点,文中 给出了插值公式和算法描述。所给方法具有还圆性,可以实现保凸性。实例分析对比了本方 法与多种细分方法的差异,说明本方法是有效的,当参数取值较小时,曲线靠近控制多边形。