广义B样条曲线及其节点插入算法

通过二阶常系数微分算子的零空间及其初值问题解的唯一性,引入了广义B样条曲线的概念,给出了B样条曲线的一种统一表示形式,介绍了该样条的求值算法及节点插入算法,并对其凸包性质和变差缩减性质作了分析,最后给出了相应算例。数值实验表明:该算法对任意样条都适用,且结果准确、有效。     

NURBS直接插补技术中快速求值求导算法

为了提高NURBS直接插补算法的实时性,研究了NURBS曲线和曲面的快速求值与求导计算算法.根据de Boor-Cox的非均匀B样条求导的递推公式,提出了一种快速递推算法.该算法基于NURBS曲线、曲面的矩阵表示形式,推导了非均匀B样条基函数的系数矩阵快速计算方法.与传统de Boor-Cox等算法相比,该算法推导简单,计算快速,有利于提高计算速度,缩短插补周期,提高插补的实时性.另外,该算法还可用于计算非均匀B样条曲线、曲面,并且可用于计算机辅助几何设计的相关研究.     

B样条曲线的自动整形算法

介绍一种B样条曲线局部整形算法，此算法重复地消支和插入样条节点，这些节点按整形规则自动地选取。对新算法与现有算法进行了比较。     

NURBS曲线的一种快速生成方法

近几年来,NURBS方法已经成为计算机图形学领域的一个研究热点。本文从B样条曲线的节点插入算法的角度出发,提出了一种NURBS曲线的快速生成算法,此方法可以表示NURBS曲线。给出了3次NURBS曲线的实例,并进行了误差分析,最后给出了用NURBS曲线快速生成算法绘制2次圆弧的例子。     

非均匀B样条曲线的快速显示算法与实现

本文应用数据结构的思想,讨论在计算机上快速实现非均匀Ｂ样条曲线的显示及节点插入,该算法具有快速,稳定和高效率等优点。     

B样条曲面G1,G2连续的新条件及G1连续曲面局部格式的构造

以内部单节点张量积B样条曲面为例, 利用曲面和拼接函数的连续性约束, 给出了内部单节点双四次B样条曲面局部格式构造的算法和计算实例, 得到新的G¹和G²连续条件. 通过放宽对拼接函数的限制, 增加了公共边界的自由度, 内部单节点双四次B样条曲面可以有G¹局部格式, 内部单节点的双八次B样条曲面可以有G²局部格式.     

无振荡均匀三次B样条插值法

三次Ｂ样条因其控形能力强，具有变差减少性和ｃ２连续性，故在自由曲线和曲面设计中获得广泛的应用．但若将其用于插值，则常导致出现不希望的拐点和振荡．无振荡均匀Ｂ样条插值法通过在需要控制曲线切线或曲面参数曲线的切线的地方增加辅助控制点，就可以达到良好的消除振荡的效果，且保留了均匀三次Ｂ样条的全部优点，并得以很自然地在曲线中插入直线段或在曲面中插入平面片     

逆向工程中NURBS曲面重构技术研究

该文提出一种利用数据点特征的非均匀有理B样条(NURBS)曲面重构方法。针对三坐标测量机测得数据点的特点，自动建立散乱点的拓扑信息，简化繁琐的数据前期处理工作。在曲面重构方法上，采用NURBS曲面插值方法，针对数据点的分布不均匀性，通过累积弦长法构造非均匀节点矢量，保证曲面的插值精度。B样条求值的快速算法，利用，临时多项式替代递归调用，能提高运算效率。     

B样条曲面变形方法的设计与实现

介绍了双三次B样条曲面的变形基础和曲面拼接的表达式,提出了一种双三次B样条曲面生成的改进算法,采用点约束、目标曲线约束两种几何约束驱动双三次B样条曲面变形,在点约束求解中以控制节点位移最小为目标函数,使用LINGO软件计算得到该目标下的最优解,利用MATLAB辅助计算得到变形结果,最后给出了计算实例验证了该方法的可行性。     

基于OpenGL的双三次B样条曲面分类与实现

首先,根据双三次B样条曲面的定义对双三次B样条曲面按节点向量中的分布情况不同,将其分为均匀的双三次B样条曲面、开放性均匀双三次B样条曲面、分段Bezier双三次B样条曲面、非均匀双三次B样条曲面4种类型,同时阐述了4种类型按控制点和节点向量对曲面控制的优缺点。然后,利用OpenGL中给定的函数从向量间距确定,双三次B样条网格特征定义到双三次B样条曲面的接口函数使用,完成上述各类双三次B样条曲面的绘制。     

文化鱼群算法的广义MUSIC测向技术

针对现有的测向算法测相干信号源会损失天线阵列孔径的问题,在引入广义导向矢量和广义导向矩阵的基础上,建立了一种通用的阵列数据模型,提出了一种基于四阶累积量的广义MUSIC测向算法。为求解所提的广义MUSIC测向算法,在文化算法中使用人工鱼群进化机制,引入了一种多维搜索的文化鱼群算法。仿真结果证明了所设计的测向算法在不损失四阶累积量所扩展阵列孔径的情形下,可有效测相干信源与独立信源的方向,与现有一些经典算法相比,所提算法有较大的优势和较广的应用范围。     

一种基于综合目标函数的神经网络学习算法

为提高多层前向神经网络的学习速度和算法的稳定性,提出一种基于综合目标函数的改进学习算法.该算法在误差平方和目标函数中引入一个辅助约束项构成综合目标函数,并利用综合目标函数训练网络的输出层权值,采用牛顿法推导出训练输出层权值的递推公式.辅助约束项隐含有对网络输出平滑性的约束,提高了学习算法的稳定性.利用该算法对不同非线性函数生成的样本数据的学习结果表明,新算法的收敛速度、精度均优于Karayiannis等人的二阶学习算法.     

广义分式规划Dinkelbach型算法的推广

就一类目标函数中有无限个分式的广义分式规划问题,在已有的相应的D inkelbach型算法的基础上作了进一步的推广,使其成为一簇算法;讨论了一个参数规划的性质和该簇算法的收敛性.结果表明:改进的D inkelbach型算法是该簇算法的一个特例,并且该簇算法在每次迭代时参数的取法有很大的灵活性,因而在求解时可允许有较大的误差而无损于相应的收敛速度.     

有向图的广义支配集及其求解算法

定义了有向图的广义支配数,确定了无圈有向图以及一般有向图的广义支配集及其求解算法。     

二维离散W变换的快速算法

离散Ｗ变换（ＤＷＴ）是在Ｈａｒｔｌｅｙ变换的基础上提出的。从ＤＷＴ提出之后已研究出了不少快速算法,但大多数算法都局限于长度为２的幂的一维ＤＷＴ。二维ＤＷＴ的核是不可分离的,因而不能简单地利用一维ＤＷＴ构造二维ＤＷＴ的算法。本文给出了一种将二维ＤＷＴ转化为一种可分离的二维变换,然后用一维ＤＷＴ计算这种二维变换,并给出了其各种应用及运行时间与二维离散付里叶变换运行时间的比较结果。     

基于NURBS曲面间的最短距离分裂算法的研究

针对非均匀有理B样条（NURBS）曲面间的曲面分裂算法进行了改进。首先插入几何意义较为清楚的控制顶点,反算出要插入的节点,再采用节点插入技术将曲面细分,然后为逐步细分的曲面控制点用增量算法建立凸包围多面体,用求解凸多面体之间的距离的GJK算法代替了包围盒算法,并且使用“一致代价搜索法”的思想改进搜索算法,提高了算法的逼近精度和速度。     

关于完全广义混合强非线性变分包含的迭代算法

引入并研究了Hilbert空间中一类新的完全广义混合强非线性变分包含 ,利用极大单调映射的预解算子技巧建立了新的三步迭代算法 ,证明了此变分包含的解的存在性及由迭代算法所生成的迭代序列的收敛性     

New algorithms for evaluating parametric surface

Through generalization of mathematical model of surface lofting program in the CONSURF system, the definitions for two generalized Ball surfaces and their recursive algorithms are given. Furthermore, the conversion al gorithms from Bézier surface to these two generalized Ball surfaces are presented. On the basis of these algorithms, two more efficient algorithms for evaluating parametric surfaces are also derived. One uses generalized Ball forms directly for evaluating surface, and the other converts the given Bézier surface to a generalized Ball surface firstly, and then evalu ates the surface. Both theoretical analysis and example computations show that the two new algorithms are more efficient than the de Casteljau algorithm. Especially when Wang-Ball surface is used, the time complexity is reduced from cubic to quadratic of the degree of the surface. If these algorithms are applied to displaying, interactive rendering, designing, intersection-finding, offsetting and approximating for surfaces, considerable economic results can be achieved.     

复杂边坡非圆弧滑动面求解的类电磁机制算法

针对复杂边坡非圆弧滑动面求解,结合双层搜索机制,将类电磁机制算法作为第1层搜索方法,将粒子数较少的类电磁机制算法或复合形法作为第2层搜索方法。研究结果表明:本文的2种算法与其他算法相比所得结果都比较接近,证明本文方法的有效性;左右交点位置对安全系数影响的敏感度于滑动面其他节点的低;复合形法作为第2层搜索方法,其计算精度比采用类电磁机制算法的略高,但迭代次数成倍增加;算例中可能存在若干条滑动面,安全系数相差很小,但滑动面位置有差别。