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

提出根据原张量积B啨ｚｉｅｒ曲面Ｐｎ ,m(u ,v)与降多阶张量积B啨ｚｉｅｒ曲面Ｑｎ1 ,m1 (u ,v) (n1≤n - 1,m1≤m -1)在最小二乘范数下的距离函数在单位正方形 [0 ,1]× [0 ,1]上取最小值 ,得到张量积B啨ｚｉｅｒ曲面降多阶逼近的方法 ,以及用矩阵表示的降多阶张量积B啨ｚｉｅｒ曲面Ｑｎ1 ,m1 (u ,v)的控制顶点 { qij} n1 ,m1 i=0 ,j=0 的显式表示式 在降多阶过程中 ,分别考虑了带角点高阶插值条件和不带角点插值条件的情形 数值例子显示 。

张量积Bézier曲面的S幂基降多阶逼近

文章给出了张量积Bézier曲面一次降多阶的算法。给定张量积Bézier曲面,采用了分向降阶算法,对u向、v向Bézier曲线分别一次降多阶。这里曲线降阶,利用基转换矩阵将Bézier曲线的Bernstein基函数表示成S幂基函数,通过截断曲线中的高次项,可以得到相应的降多阶逼近曲线,所得的降多阶逼近曲面自动保角点高阶插值;最后给出了数值实例。

三角和张量积Bézier曲面间相互转换的新方法

在计算机辅助几何设计中 ,已有的三角 Bézier曲面和张量积 Bézier曲面间的相互转换算法 ,通常是将一个三角 Bézier曲面转化为三个张量积 Bézier曲面 ,或将一个张量积 Bézier曲面转化为两个三角 Bézier曲面 ,但这样会增加系统存储和显示的负担 .针对这一问题 ,提出了一类新的转换方法 ,即 :将一个三角 Bézier曲面表示为一个张量积 Bézier曲面的 Trimm ed曲面 ,或者将一个张量积 Bézier曲面表示为一个三角 Bézier曲面的 Trimmed曲面 .理论分析和实验结果表明 ,当用基于广义 de Casteljau算法实现转换时 ,新方法与已有方法的数值精度相同 ,而在计算时间和存储量方面只有原来方法的 1/ 3或 1/ 2 .此外 ,新方法有利于在 Open GL的编程环境下显示三角Bézier曲面 .

球域张量积Bézier曲面的降阶

讨论了球域张量积Bézier曲面的降阶问题。为了简单起见,只考虑了次数(m,n)的Bézier曲面的降阶到次数为(m-1,n-1)的情况。在降阶逼近过程中,要求低阶的张量积Bézier曲面为原有曲面的闭包。与已有的算法相比,该算法具有计算简单、逼近误差直接给出,几何直观性强等优点。

张量积Bézier曲面降阶逼近的新方法

基于 L2 范数 ,给出基于曲面间体积极小的约束优化算法 ,将 Bézier曲面的降阶问题转变为线性方程组的求解 ,并给出降阶逼近问题解的存在性证明 .文中还对逼近误差进行了分析 。

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

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

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

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

基于广义逆矩阵的张量积Bézier曲面合并逼近

为了对CAD系统中的几何数据进行压缩,研究2张相邻张量积Bézier曲面合并逼近的问题.为了更好地进行曲面合并逼近,利用张量积Bézier曲面细分后的矩阵表示给出相邻张量积曲面可精确合并的充要条件,在此基础上通过广义逆矩阵的方法求解出在L2范数下合并逼近后的张量积Bézier曲面,得到其控制顶点的显示表达式.同时给出带角点插值条件的曲面合并逼近的结果.利用广义逆矩阵可以方便地求得最小二乘解,得到能够显示表示、算法执行时间最短且逼近效果好的合并逼近算法.数值实例显示了算法的有效性.

基于重新参数化的Bézier曲面求交算法

现有的参数曲面求交算法在求得一系列交点之后,需要再次用B样条插值才能表示出交线,且求得的交线无法保证精确落在任一给定曲面上。针对这一问题,提出一种基于重新参数化的求交算法。首先,通过曲面升阶加密曲面的控制网格,并求2个曲面控制网格的交线;然后,将交线映射到参数域,通过分段B样条曲线拟合,将拟合结果作为牛顿迭代的初值;最后,运用牛顿迭代求得更精确的参数域交线。相比于传统跟踪算法,该算法可直接得到交线的有理多项式表示形式,且求得的交线严格落在其中一个曲面上,在计算的交点个数更少的同时获得更高的逼近精度,并通过仿真实验验证了算法的精确性和有效性。

Bézier曲线曲面的位移算子表示形式

CAGD里常用的Bezier曲线曲面除了可以用经典的Bernstein基形式表示外,还可以用算子形式表示．将Bezier曲线给出的定理推广到张量积Bwzier曲面和三角Bezier曲面上,并得到了相应的结论．

四次带参Bézier曲线曲面的光滑拼接

针对复杂自由曲线曲面难以用单一曲线曲面表示的问题,研究了一种四次带参Bézier曲线曲面的拼接技术.在对四次带参Bézier曲线基函数及端点性质分析的基础上,给出了该曲线间G1、G2和C1、C2光滑拼接的充要条件.利用四次带参Bézier曲线与C-Bézier曲线间的拼接技术,解决了该曲线造型中圆弧和椭圆弧的表示问题.分析了2张双四次带参Bézier曲面片间G1光滑拼接的几何条件,并通过合理选取形状参数,进一步简化了该曲面的拼接条件.实例结果表明,该方法简单、直观、易实现,有效增强了四次带参Bézier曲线曲面表达复杂曲线曲面的能力,可广泛应用于各种CAD/CAM造型系统中.

带有形状参数的B啨zier三角曲面片

给出了含有参数的二元(n+1)次多项式基函数,是三角域上二元n次Bernstein基函数的扩展;分析了该组基的性质并定义了带有形状参数的(n+1)次B啨zier三角曲面片·该曲面不仅具有n次B啨zier三角曲面片的特性,而且具有形状的可调性;其参数有明确的几何意义,参数越大,曲面越逼近控制网格;当参数为0时,曲面可退化为n次B啨zier三角曲面片·

带多形状参数的广义Bézier曲线曲面

为了在几何造型中更加灵活地调控曲线曲面的形状,提出一种带多形状参数的造型方法.首先构造一种带多形状参数的多项式调配函数,其中Bernstein基函数是它的特例;然后利用给出的调配函数定义一类形状可调的广义Bézier曲线曲面,并研究了它们的性质.对给定的控制多边形,可以通过改变形状参数的值整体或局部地调控曲线的形状.最后通过数值实例说明了文中方法的实用性.

带多个形状参数的Bézier曲线与曲面的扩展

通过引入多个形状参数,生成Bézier曲线与三角域Bézier曲面的扩展,它们包含普通的Bézier曲线曲面为其特例.这类多项式曲线与曲面的调配函数具有显式表示,易于求导和求积.改变形状参数的值能整体或局部调控曲线与曲面的形状.

复合三角Bézier曲面求交和裁剪的实现

该文利用三角Béier曲面片的可分割性，解决了迭代收敛、初始交点算计问等题；通过近曲面点、边界点跨越等过程，实现了由一个初始交点将跨越许多曲面片的整条交线跟踪出来的设想．将各交点作为型值点插入曲面中，对三角网格进行三角再划分，以交线为界进行三角网格和型值点的分离，最后重新生成两张复合曲面，实现了裁剪的目的．测试结果显示，此方法简单、可靠，能够满足曲面造型的要求．

G^1连续三角Bézier曲面模型快速生成算法

提出一种由三角网格曲面构造G1连续三角Bézier曲面算法,该算法基于三角网格曲面动态空间索引结构获取网格顶点的局部型面参考数据,根据三角平面片局部型面参考数据构造三次三角Bézier曲面片,将三次三角Bézier曲面片升阶到五次,解决了五次三角Bézier曲面片G1拼接时的约束几何条件冲突问题,生成了整体G1连续的三角Bézier曲面,实例证明算法数据适应性强,可快速准确生成G1连续的三角Bézier曲面。

基于三角Bézier曲面刀轨快速生成算法

提出一种三角Bézier曲面刀轨快速生成算法,该算法引入R*S树构建三角Bézier曲面的动态索引结构,基于此结构快速、准确获取相交的三角Bézier曲面片集,依据所设精度阈值将其自适应离散为三角网格,通过对刀轨截平面与离散后三角网格求交获取交线,进而迭代计算交线各端点在三角Bézier曲面上的近曲面点,并将近曲面点作为刀触点,沿其所在曲面法矢偏置获取刀位点并进行干涉点处理,顺次连接各刀位点生成三角Bézier曲面数控加工刀轨.实例证明该算法可快速、准确获取复杂三角Bézier曲面数控加工刀轨。

三角域上带形状参数的三次Bézier曲面

张量积Bézier曲面被成功地应用于商业CAD系统中,然而实际工程中的某些外形却无法依靠张量积形式实现.因此在CAGD中,三角Bézier曲面成为外部形状设计的主要工具之一.为了更加灵活地控制三角曲面的形状,构造了一组带形状参数的三次多项式基函数,它们是三角域上三次Bernstein基的扩展.利用该组基函数定义了三角域上带形状参数的多项式曲面.基函数和曲面分别具有Bernstein基和Bézier曲面的性质.在形状参数的取值范围内,三次Bézier三角曲面是它的特例.由于含有可调的形状参数,该曲面在形状修改与变形中具有更大的灵活性.形状参数具有明确的几何意义,参数越大曲面越逼近控制网格.实例表明,通过改变形状参数的取值可以调整曲面的形状,在CAGD中该方法是有效的.

基于双曲函数的Bézier型曲线曲面

通过引入形状参数,在双曲函数空间中构造了一类广义Bézier曲线,称其为HC-Bézier曲线。该曲线具有类似Bézier曲线的优良性质。当控制顶点固定时,通过调整形状参数可以调整曲线形状,从而使得曲线的调整更加灵活。HC-Bézier曲线既可以精确表示直线段,又可以精确表示双曲线等二次曲线段。

可展Bézier参数曲面

给出B啨ｚｉｅｒ参数曲面可展的特征 这里的B啨ｚｉｅｒ参数曲面包括三角域上的Ｂ B参数曲面和矩形域上的张量积B啨ｚｉｅｒ参数曲面 特别地 ,给出了三角域上可展二次B B参数曲面的具体形式及其构造方法 ,以及三角域上可展三次B