粒子群优化算法求解最优控制点的非均匀有理B样条曲线拟合

为使参数曲线拟合在压缩数据量的基础上仍能保持较高的精度,提出了一种基于特征点提取、最小二乘法逼近以及粒子群优化算法求解最优控制点的高精度非均匀有理B样条(NURBS)曲线拟合方法。首先,以反曲点和曲率极值点作为筛选依据从所有离散数据点中提取特征点;然后,将特征点在最小二乘法下逼近,并根据所得线性方程组计算得到初始控制点;最后,以初始控制点的位置坐标构造粒子初始种群,并建立一个衡量离散数据点与拟合曲线误差的适应度函数,且利用粒子群优化算法对初始控制点的位置进行迭代优化,直至达到最大迭代次数为止。在叶片和蝴蝶截面原型上进行的实验验证的结果表明,所提方法使待拟合数据量分别压缩为原来数据量的25/117和120/283,且与以精度高为优势的增加辅助控制点的方法相比,所提方法的拟合精度分别提高了57.1%和22.9%,在已有曲线拟合研究方法中具有较强竞争力。

基于冗余误差控制的非均匀有理B样条曲线插补算法研究

提出了一种能有效控制冗余误差的非均匀有理B样条曲线插补算法。该算法综合了等弓高误差插补算法和恒定进给速度插补算法的优点,小曲率情形时在保证加工精度的前提下,通过引入进给倍率因子,增大进给速度以改善误差过度冗余;同时在大曲率情形下,可控制弓高误差在限定的误差范围以保证轮廓精度。这样既可保证轮廓精度,又可提高加工效率。仿真实例证实了该插补算法的有效性和可行性。

非均匀有理B样条曲线直接插补进给速度规划

在非均匀有理B样条直接插补算法中,为了提高插补实时性、克服前瞻规划算法的缺点,提出了基于进给速度预处理曲线的进给速度规划方法。该方法在插补前,通过建立进给速度预处理曲线来取代非均匀有理B样条曲线实时插补进给速度规划的前瞻算法。在速度规划过程中,为了防止进给加速度和加加速度超过机床性能要求,在曲线曲率变化较大的区域,采用基于逐点比较计算的方法规划每个参数点处的进给速度。通过MATLAB仿真表明所提方法具有较高的加工精度、良好的进给速度平滑效果和实时插补性能。

非均匀有理B样条曲线在工业建模中的优势

从工业建模的需求出发,对主流建模手段多边形、NURBS与细分表面进行了对比。NURBS建模手段因在精确性、控制性和系统资源占用率的平衡性最优而确定为最终技术方案,以完成设计与建模任务。

基于速度平滑控制的高效非均匀有理B样条曲线插补算法

为提高曲面加工的质量和效率,提出了一种基于冗余误差和速度平滑控制的非均匀有理B样条曲线插补算法。该算法先按照曲率大小将非均匀有理B样条曲线分段,再根据数控机床最大加速度调整分段,消除了曲率突变对加工的负面影响。同时为每个分段分别设置合适的编程进给速度,提高了加工效率。最后提出两段速度平滑控制方法,使速度过渡更为平滑。模拟试验证明了该算法的有效性。

基于型值点拟合的非均匀有理B样条曲线曲面延拓算法

提出了一种用于非均匀有理B样条曲线曲面延拓的算法,采用"先离后合"的思想,首先对需要延拓的非均匀有理B样条基线进行分析,构造出一系列的基线型值点;然后将延拓点加入到型值点序列中,再对新的型值点序列进行插值,创建出延拓曲线;最后对生成的延拓曲线的控制顶点序列进行优化操作,以保证所创建的延拓曲线拥有最佳的几何数据结构,从而为下一次延拓打下坚实的基础。算法通过在型值点构造过程中调节容差检验值,使得延拓操作能够适应任意精度的运算场合,从而在运算速度与精度之间达到最佳平衡。讨论了非均匀有理B样条曲线曲面延拓的几种不同形式,以及相应延拓点的计算方式,并给出了运用该算法的运行结果。

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

本文利用非均匀有理Ｂ－样条曲线的矩阵表达式，讨论了非均匀有理Ｂ－样条曲线的拟合参数方程表示方法。

DXF文件中非均匀有理B样条曲线接口的研究

由于AutoCAD应用十分广泛,了解它的图形交换文件对于很多行业是很重要的,简要分析了DXF数据文件格式,深入研究了DXF文件中非均匀有理B样条曲线格式,并且给出了读取非均匀有理B样条的算法。

非均匀有理B样条曲线的快速实现

介绍了非均匀有理B样条方法的由来和非均匀有理B样条曲线的定义;通过对开放性图形库提供的非均匀有理B样条接口的研究,结合一个实例,给出了一种快速实现非均匀有理B样条曲线的方法.

基于前瞻算法的高效非均匀有理B样条曲线插补器

根据计算机数字控制系统的实际性能和非均匀有理B样条曲线的几何特性,设计了一种能够实现加速度平滑过渡的高效非均匀有理B样条曲线插补器。首先,该插补器利用快速插补计算模拟实际加工过程,找到加速度不连续的点;然后,采用S曲线加减速方法向后逆求减速点,并通过约束速度和加速度的方法,预估S曲线加减速第三阶段起点,不仅提高了所求减速点位置的精度,还实现了减速点处加速度的连续性。仿真结果表明,该插补器能在保证加工精度的前提下,以较高效率实现加速度的平滑过渡。

三次非均匀有理B样条曲线G^2连续的充分条件

本文依据Ｂ样条理论，研究了三次非均匀有理Ｂ样条曲线Ｇ２连续问题，且给出了两条邻接三次非均匀有理 Ｂ样条曲线间 Ｇ２连续的一个充分条件．

高精度数控机床非均匀有理B样条曲线插补控制研究

在复杂曲面数控加工中,经常应用非均匀有理B样条曲线。介绍了非均匀有理B样条曲线插补原理,分析了传统非均匀有理B样条曲线插补方法,即泰勒展开法,确认泰勒展开法在计算精度和时效性等方面存在不足。针对泰勒展开法存在的不足,提出采用割线法进行非均匀有理B样条曲线插补。介绍了割线法插补原理,分析了迭代运算初值及终止判定问题。通过对比确认,割线法求解时间短,精度较高,可以满足高精度数控机床非均匀有理B样条曲线的插补控制要求。

非均匀有理B样条曲线的高精度低速度波动插补算法

为提高非均匀有理B样条曲线的插补精度,降低插补速度波动率,提出一种基于改进S型速度规划及Steffensen型参数计算的插补算法.通过自适应插补得到曲线分段信息,根据曲率信息自适应调整最大加加速度并进行速度精确控制,改进了传统S型速度规划算法,使得插补处处满足误差约束。采用正反向插补精确确定减速点,并利用带参数Steffensen型方法计算曲线插补参数,避免求导运算,增强插补实时性,有效控制速度波动率.实验结果表明,相对于其他算法,该算法具有更高的插补精度、更低的速度波动率,是高效可行的.

一种基于非均匀有理B样条曲线和Kriging模型的钢轨打磨廓形预测方法（英文）

铁路钢轨打磨可以改善车辆运行质量,延长钢轨使用寿命。为了保证钢轨打磨后可以获得预定的打磨目标廓形,需要在打磨之前对钢轨打磨廓形进行预测,为打磨施工中打磨模式的优选提供依据。本文设计了一种基于NURBS-Kriging模型的钢轨打磨廓形预测方法,实现了不同打磨模式下钢轨打磨廓形的预测。具体包括:考虑磨损钢轨断面廓形为自由曲线,应用三次NURBS曲线构建了钢轨廓形的参数化模型;基于三次NURBS曲线面积精算公式,设计钢轨打磨量的计算模型;为预测单个砂轮的打磨量,将钢轨断面打磨面积作为打磨量衡量指标,以打磨角度、打磨压力和打磨速度三个打磨参数为变量,以打磨面积为响应量,构建单砂轮打磨量的Kriging模型;根据钢轨打磨顺序成形原理,提出基于NURBS-Kriging模型的钢轨打磨廓形预测方法,并通过工程应用验证了该方法的有效性。

非均匀有理B样条曲线及节点插入算法在透平叶片优化设计中的应用

将非均匀有理B样条(NURBS)曲线及节点插入算法应用到透平叶栅的二维参数化造型,可以兼顾造型参数的实际物理意义和型线调节的灵活性;将控制点可调的NURBS曲线应用到三维叶片积叠线造型,能够构造任意形状的弯、扭、掠叶片.在此基础上搭建的透平叶片三维气动优化平台,将参数化造型、网格自动划分、流体计算并行求解集成在一起,应用实验设计和响应面分析方法进行多目标寻优.对某单级实验透平分别进行单排叶片和整级优化后,单排叶片总压损失降低了0.57%;单级绝热效率提高了0.8%.

基于PIA的非均匀三次B样条曲线Hermite插值

提出基于渐进迭代逼近(Progressive Iteration Approximation,PIA)的非均匀三次B样条曲线Hermite插值算法.首先,以给定数据点作为初始控制顶点,采用累加弦长法得到节点序列,通过构造误差向量更新控制顶点,迭代生成插值数据点的非均匀三次B样条曲线.当需要同时插值数据点和单位切向时,在每个节点区间上插入一个节点;当需要同时插值数据点、单位切向和曲率向量时,在每个节点区间上插入两个节点;更新初始控制顶点,进而迭代得到插值B样条曲线.理论分析表明算法是收敛的.数值算例结果说明,与均匀三次B样条曲线插值算法相比,当相邻数据点间距离变化程度越大时,该算法的收敛速度越快,在相同误差条件下迭代次数更少.

可去除自交且具有可调节光顺的非均匀有理B样条等距曲线生成方法

针对CAD/CAM中非均匀有理B样条(NURBS)等距曲线经常产生自交的问题,提出一种新的NURBS等距曲线生成方法。基于带权重的控制点生成NURBS曲线,给出一种具有回溯可调节光顺的NURBS等距曲线生成方法。通过裁剪对等距曲线进行回溯,去除等距曲线中自交的线段,并对曲线的自交点处进行光顺处理。光顺处理的NURBS等距曲线在给定轮廓偏差下,可以根据实际需求实现过渡范围的可调节。在Qt的开发环境下对该方法进行了验证,取得了较好的效果。

鞋楦定制中非均匀有理B样条特征曲线的自适应变形

为实现无实体楦基础的数字化量足制鞋,提出了基于非均匀有理B样条(NURBS)特征曲线自适应变形的个性化鞋楦定制系统,将足部NURBS特征曲线依据一定的舒适度规则变形成相应的鞋楦特征曲线来实现鞋楦定制。该系统采用切平面法获取足部的特征点、特征曲线和特征尺寸,重建出足部NURBS特征曲线。建立了足楦舒适度匹配规则,并根据变形方式及次序不同将特征曲线分为四种类型。以特征点、特征结点和特征尺寸作为约束,结合足楦舒适度规律驱动足部特征曲线自适应变形,生成相应的鞋楦特征曲线。最后,构建出鞋楦特征框架,通过特征曲线增添操作和曲面细分造型完成定制鞋楦的设计。给出了男士皮鞋鞋楦的设计实例和定制结果,定制时间在480s内,定制的鞋楦美观大方。该系统具有实用性,且定制鞋楦的再设计利用率显著提高。

基于曲线长度自调整速度方程的非均匀有理B样条插补算法

针对非均匀有理B样条(NURBS)曲线加工过程中速度规划复杂、效率低以及机床震颤剧烈的问题,提出一种高效规划进给速度的NURBS插补算法。预处理过程计算出待加工NURBS曲线插补参数及误差速度,根据误差速度曲线分析加工路径的加减速情况,并基于加/减速区间长度自动调整三次多项式速度方程,实现平滑的速度与加速度曲线;实时插补过程采用基于Adams-Moulton方法计算初始参数,然后采用二分法对参数进行寻优,将插补过程中速度波动控制到加工要求精度范围内,从而降低机床的振动。通过MATLAB仿真,验证了所提算法加减速规划的高效性和参数计算的精确性,表明该算法在复杂曲线曲面加工领域可以提高机床加工效率与精度。

基于非均匀B样条小波分解的NURBS曲线光顺

利用非均匀B样条小波的正交性、局部性和振动性,研究基于非均匀B样条小波分解的有理曲线的光顺算法.第一步,通过不同的节点选取方法,实现非均匀有理B样本(non-uniformrationalBspline,NURBS)曲线的小波分解;第二步,通过曲线逼近实现NURBS曲线的整体光顺和局部光顺.通过施加约束解决曲线光顺前后端点位置和切矢不变的问题.该算法在反求工程CAD软件RE-SOFT中的实际应用效果表明,基于非均匀B样条小波分解的NURBS曲线光顺算法能够有效地去除曲线上的坏点,改善曲线的品质.