C—Bezier曲线的PH样条的构造

满足Pythagorean条件的平面参数曲线,称为Pythagorean速端曲线（PH）,文章根据原C-Bezier曲1线的始末端点及其切向量,调节控制顶点构造一条G连续的三次PH样条曲线,以此作为原C-Bezier曲线的逼近曲线,并进一步产生等距线．估计了原C-Bezier曲线与PH样条曲线的整体逼近误差和等距线误差．     

基于参数速度逼近的等距曲线有理逼近

该文提出了曲线的参数速度逼近问题 ,指出等距曲线逼近的关键在于参数速度的逼近 ,并用两种方式来实现它 .首先 ,以法矢方向曲线的控制顶点模长为 Bézier纵标构造 Bernstein多项式 ,以它来逼近曲线的参数速度 ,给出了相应的几何方式的等距逼近算法 ,进一步利用法矢方向曲线的升阶获得了高精度逼近 .其次 ,基于参数速度的 L egendre多项式逼近和插值区间端点的 Jacobi多项式逼近 ,导出了保持法矢平移方向的两种代数方式的等距有理逼近算法 .     

C-Bzier曲线的PH样条的构造

满足Pythagorean条件的平面参数曲线,称为Pythagorean速端曲线（PH）,文章根据原C-Bezier曲1线的始末端点及其切向量,调节控制顶点构造一条G连续的三次PH样条曲线,以此作为原C-Bezier曲线的逼近曲线,并进一步产生等距线．估计了原C-Bezier曲线与PH样条曲线的整体逼近误差和等距线误差．     

用三次PH曲线构造平面Bézier曲线的等距线算法

通过加入参数节点离散B啨ｚｉｅｒ曲线 ,根据原B啨ｚｉｅｒ曲线的始末端点及其切向量 ,加入节点构造一条G1 连续的三次PH样条曲线 ,以此作为原B啨ｚｉｅｒ曲线的逼近曲线 ,并进一步产生等距线 估计了原B啨ｚｉｅｒ曲线与ＰＨ样条曲线的整体逼近误差和等距线误差     

OR插值曲线构造及Bézier曲线逼近

根据平面多项式曲线的等距有理参数化条件,构造了具有不同连续阶的OR插值曲线.由于OR曲线可通过恰当的参数变换产生有理形式的等距线,因此根据给定B啨zier曲线离散端点条件,可构造特定连续阶的OR样条曲线来逼近该Bézier曲线,而将OR样条曲线的精确等距线作为B啨zier曲线的逼近等距线.     

五次间接PH曲线的几何特征

针对五次间接PH曲线的判别问题,本文结合高斯消元法与几何方法给出Bézier控制多边形满足的充分必要条件.间接PH曲线通过一个二次有理参数变换后,其等距线是有理形式的.间接PH曲线的代数充分必要条件本质是其一阶导数的因式分解满足特定条件,是一种积的形式.考虑到Bézier曲线的表示是Bernstein多项式形式,是一种...     

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

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

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

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

插值给定数据点的四次PH曲线构造

目的 PH （Pythagorean hodograph）曲线由于具备有理等距曲线、弧长可精确计算等优良的几何性质,广泛应用于数控加工和路径规划等方面。曲线插值是曲线构造的主要手段之一,虽然对PH曲线的Hermite插值方法进行了广泛研究,但插值给定数据点的构造方法仍有待突破,为推广四次PH曲线的应用范围,提出了一种新的四次PH曲线的3点插值问题解决方法。方法 从四次PH曲线的代数充分必要条件出发,在该曲线的Bézier控制多边形中引入辅助控制顶点,指出其中实参数的几何意义,该实参数可作为形状调节因子对构造曲线进行交互。对给定的3个平面型值点进行参数化确定相应的参数值;通过对四次PH曲线一阶导数积分得到曲线的显式表达,其中包含一个待定复常量,将给定的约束点代入曲线的显式表达式得到关于待定复常量的一元二次复方程,求解该复方程并反求Bézier控制顶点得到符合约束条件的四次PH曲线。结果 实验对通过构造插值给定数据点的四次PH曲线进行比较,当形状调节因此改变时,曲线形状可进行有效交互。每次交互得到两条四次PH曲线,通过弧长、弯曲能量、绝对旋转数的计算得到最优曲线,并构造得到PH曲线的等距线。结论 本文方法给定的形状调节参数具有明确的代数意义和几何意义,本文方法易于实现,可有效进行交互。     

实平面奇异代数曲线的全局B样条逼近

提出了一种用k次B样条曲线全局逼近实平面k次代数曲线的算法,每个连通部分用一条B样条曲线逼近.它适合于任意亏格的不可约的实平面代数曲线(包括含奇异点的曲线).这种逼近建立在所提出的代数曲线胀开采样的基础上,这种胀开采样算法从本质上解决了奇异点周围采样难的问题.实验结果表明,该方法的逼近精度高于已有算法.     

Approximating curves and their offsets using biarcs and Pythagorean hodograph quintics

This paper compares two techniques for the approximation of the offsets to a given planar curve. The two methods are based on approximate conversion of the planar curve into circular splines and Pythagorean hodograph (PH) splines, respectively. The circular splines are obtained using a novel variant of biarc interpolation, while the PH splines are constructed via Hermite interpolation of C¹ boundary data.We analyze the approximation order of both conversion procedures. As a new result, the C¹ Hermite interpolation with PH quintics is shown to have approximation order 4 with respect to the original curve, and 3 with respect to its offsets. In addition, we study the resulting data volume, both for the original curve and for its offsets. It is shown that PH splines outperform the circular splines for increasing accuracy, due to the higher approximation order.     

代数曲线分段逼近的误差分析

针对代数曲线分段逼近的误差函数,展开深入的理论分析,给出了由误差公式确定误差界的一般算法。定义了一种新型误差,它具有几何意义直观、计算比较简单的特征。结合数值实例,验证了新型误差的实用价值。     

隐式B-样条曲线重建的直接Greville纵标法

提出了一种以隐式B-样条曲线为表达形式,基于直接Greville纵标的曲线重建方法。根据点云建立有向距离场,并作为B-样条函数的Greville纵标,然后根据高影响区内的平均代数误差优化Greville纵标;得到一个隐式B-样条函数,该函数的零点集即为重建曲线。该方法具有模型简单,重建速度快,无多余分支,无需手工调节任何参数的优点。实验结果证实了该直接法的效率明显高于点拟合法和普通场拟合法,以几何误差为准则的精度亦优于普通场拟合方法。     

代数曲线的分段有理二次B样条插值

通过对代数曲线的合理分割,定义了曲线段的三角形凸包。给出了由三角形凸包确定控制多边形的方案。重点讨论了代数曲线参数化的分段有理二次B样条插值算法。插值曲线保持了原始曲线的一些重要几何性质,如单调性、凹凸性、G1连续性。数值实验验证了算法的有效性。     

Pythagorean-hodograph ovals of constant width

A constructive geometric approach to rational ovals and rosettes of constant width formed by piecewise rational PH curves is presented. We propose two main constructions. The first construction, models with rational PH curves of algebraic class 3 (T-quartics) and is based on the fact that T-quartics are exactly the involutes of T-cubic curves. The second construction, models with rational PH curves of algebraic class m>4 and is based on the dual control structure of offsets of rational PH curves.     

六次PH 曲线G2 Hermite 插值

以其在弧长计算与等距线表示上的优势,PH 曲线成为近年来计算机辅助几何设计 研究的焦点问题之一。为此讨论了六次PH 曲线的G2 Hermite 插值问题。在指定自由参数下,对 两类六次PH 曲线分别进行复分析曲线求解,得到满足G2 插值条件的六次PH 曲线和控制顶点。 通过弧长、能量积分、绝对旋转数的衡量,选取较好的插值曲线。进一步,讨论了用六次PH 曲 线G2 Hermite 插值逼近90°和67°圆弧的问题。在同一个自由参数下,选择插值最好的曲线,可 实现六次C1 Hermite 插值逼近圆弧的效果,且逼近90°圆弧时,优于五次G2 Hermite 插值逼近的 PH 曲线,而逼近67°圆弧时,与最好的五次PH 曲线达到的效果几乎相同。     

An extension algorithm for B-splines by curve unclamping

This paper presents an algorithm for extending B-spline curves and surfaces. Based on the unclamping algorithm for B-spline curves, we propose a new algorithm for extending B-spline curves that extrapolates using the recurrence property of the de Boor algorithm. This algorithm provides a nice extension, with maximum continuity, to the original curve segment. Moreover, it can be applied to the extension of B-spline surfaces. Extension to both single and multiple target points/curves are considered in this paper.     

针对椭圆曲线点乘算法的代数故障攻击

首先通过分析固定梳(comb)点乘算法和窗口非相邻型(NAF)点乘算法,提出了一种代数故障攻击算法,可以恢复椭圆曲线密码算法的全部私钥。代数故障攻击算法在执行过程中不会被检测出来,遇到全零块也不会使攻击失效。然后通过软件仿真分别实现了对两种点乘算法的攻击,攻击的参考椭圆曲线为商用密码SM2算法提供的素数域曲线。攻击comb点乘算法需要13min,攻击窗口NAF点乘算法需要18min,并且都恢复了256比特长的私钥。而差分故障攻击方法不能攻击comb点乘算法,也容易遭受"故障检测"和"零块失效"的威胁,使得攻击失败。实验结果表明,代数故障攻击可以对有预计算的点乘算法实现高效攻击,健壮性强。     

On convolutions of algebraic curves

We focus on the investigation of relations between plane algebraic curves and their convolution. Since the convolution of irreducible algebraic curves is not necessarily irreducible, an upper bound for the number of components is given. Then, a formula expressing the convolution degree using the algebraic degree and the genus of the curve is derived. In addition, a detailed analysis of the so-called special and degenerated components is discussed. We also present some special results for curves with low convolution degree and for rational curves, and use our results to investigate the relation with the theory of the classical offsets and Pythagorean Hodograph (PH) curves presented in Arrondo et al. (1997).