Said-Bézier曲线的等距曲线的有理逼近

等距曲线逼近的关键在于对其参数速度的逼近,给出了Said-Bezier曲线参数速度的Tchebyshev逼近和Tchebyshev-Pade逼近,在此基础上得到了Said-Bezier曲线的等距曲线的2种有理逼近函数.因为n次Said-Bezier曲线在参数K=[n/2]时,即为,1次Bezier曲线,所以文中方法同样适用于Bezier曲线的等距曲线逼近.最后通过2个实例验证了这2种逼近方法,并与Legendre逼近方法进行了比较.     

Loop细分曲面的等距曲面的逼近

提出了一种生成Loop细分曲面的等距曲面的逼近方法．通过让生成的等距曲面在对应于其控制网格顶点的地方是精确的等距，作者将等距曲面的逼近问题转化为求解一个线性方程组．文中提出了一个用于快速求解该线性方程组的改进的Gauss—Jacobi迭代法．另外，该文还考虑了逼近的误差控制和等距曲面的自交问题．     

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

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

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

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

基于一元对称幂基的等距曲面有理逼近算法

给出了基于一元对称幂基的等距曲面蒙面逼近新算法。利用一元对称幂基逼近张量积Bézier曲面u向曲线的等距曲线,得到一组等距逼近曲线,取固定的v值,得到一组数据点,用反算控制顶点的方法得到过这组数据点的v向曲线。对这两组曲线用蒙面算法得到逼近的有理等距曲面。该算法计算简单,将二元等距曲面有理逼近转化为一元曲线有理逼近,同时方便地解决了整体误差问题,随着对称幂基阶数的升高,可以得到较理想的逼近效果。     

平面NURBS曲线的导矢及其等距线

本文首先给出了计算NURBS曲线导矢的递推公式,在此基础上,给出了生成平面NURBS曲线等距线的算法。     

一类有理逼近参数样条

在二次曲面上构造一种带有形状因子的有理参数样条曲线,该样条曲线能逼近所在的控制多边形,且有较好的几何特性,并且可以作升阶和降阶处理。分析其端点性质,便于拼接成光滑曲线,如果选取合适的形状因子,可以使得曲线连接成G2连续。     

基于仿射变换的等距线逼近方法

对于Ｃ＾１的具有任意函数类型的平面曲线,利用分段仿射变换方法,生成近似的等距线。它的每一段与原曲线的相应曲线段具有相同的函数类型,具有仿射意义下的几何性质,能较好的逼近原曲线的等距线。     

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

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

非均匀有理B样条曲线的快速生成算法

本文利用非均匀有理Ｂ一样条的矩阵表达式，讨论了非均匀有理Ｂ一样条曲曲线的拟合参数方程表示方法，进而得到了快速生成算法。     

参数曲线的最优参数化

利用有理重新参数化的自由度求解参数曲线的最优参数化问题,提出一种度量曲线的参数速度与弧长参数化接近程度的方法.利用该方法求得的最优参数化在曲线的重新参数化曲线族中,参数速度偏离单位速度的最大值达到最小.最后,通过计算实例对该方法与其他算法得到的最优参数化的参数速度进行了比较.     

有理参数曲线的快速逐点生成算法

参数曲线的快速逐点生成算法在计算机图形学中有重要的应用,该作者在2000年给出的参数多项多曲线的快速逐点生成算法的基础上,进一步给出了有理参数曲线的快速逐点生成算法。这样,许多用参数多项式曲线不能表示而可用有理参数曲线表示的曲线,如圆、双曲线等,可用文中的方法精确生成。同文献[1]一样,在曲线的逐点生成过程中,只有整数加减法,由于有理函数比多项式更加复杂,文献[1]中的方法并不能简单地用于有理参数曲线的生成,该文作出进一步的改进以克服其中的困难。因为生成曲线的点数与函数导数绝对值的上界有关,文中也讨论了估计有理Beezier函数上界的方法,给出了两个估计公式。与Float1992年给出的结果比较,该文的结果更精确而且更有效。     

平面曲线的offset逼近

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

B样条曲线的等距算法及应用

等距曲线的拓扑结构是等距算法中的核心因素之一。该文以B样条曲线为例,给出了一种基于关键点的等距算法。它应用了自适应离散等手段并给出了关键点的求解方法,同时利用关键点确定等距线各个分段的取舍,从而有效地去除自交的情况,使得计算出的等距曲线有着正确的拓扑结构。该文的算法已应用于商业软件OpenCAD中。     

Conditions for Parametric and Geometric Coincidence of Two Rational Curves

Necessary and sufficient conditions for the relationship of weights and control points of two parametrically and geometrically coincident rational Bézier or NURBS curves are discussed in detail. The method is based on the reduction of matrices and transformation between rational Bézier curves and NURBS curves.     

平面NURBS曲线及其Offset的双圆弧逼近

除直线、圆弧、速端曲线等少数几种曲线外,平面参数曲线的offset曲线通常不能表示成有 理参数形式,因此在实际应用中,为了方便造型系统中数据结构和几何算法的统一表示,offse t曲线通常用低次曲线逼近来表示.通过用双圆弧逼近表示NURBS(non-uniform rational B -spline)曲线及其offset,并利用双圆弧逼近的特有性质,把offset的双圆弧逼近转化为原 曲线的双圆弧逼近,简化了问题的求解.同时考虑了双圆弧逼近算法中分割点的选取、公切点 的确定以及误差估计等主要问题.具体算