均匀T网格样条曲面的半规范局部细分算法

为解决T样条曲面造型中控制点插入的半规范问题,提出了一种基于均匀T网格样条曲面的半规范局部细分算法.首先根据T样条曲面定义,将B样条曲面转换为均匀T网格样条曲面;然后在任意单一网格上进行控制点插入,或将网格进行嵌套细分.为满足曲面局部特征细分要求,建立超定方程组,用神经网络求解额外系数,添加于特定控制点上,以保证T样条...     

B样条曲面的T样条裁剪法

针对B样条曲面裁剪法中的裁剪曲面定义与裁剪边界修改问题,提出一种T样条曲面裁剪法,并用于多边矩形域上的曲面裁剪。先将B样条曲面转换为一张全行列T样条曲面,然后再利用T样条曲面的局部均匀细分和控制点移除,得到一张T样条裁剪曲面。裁剪后的T样条曲面建立在一个多边T网格上,具有完整的曲面定义,并且可以局部修改其裁剪边界。最后通过实例验证了T样条裁剪曲面在曲面定义和边界修改上都优于B样条裁剪曲面。     

用非均匀细分模式构造N边域曲面

给出了用非均匀Catmu ll-C lark细分模式产生N边域曲面的两种方法。非均匀Catmu ll-C lark细分模式被推广到了开网格,如何产生带有B样条边界的N边域曲面是论述的重点。所建构的N边域曲面分为两类:不插值于网格角点的曲面和插值于网格角点的曲面。为了得到这样的曲面,需要对网格边界附近那些边所对应的参数进行相应的平均化,然后运用非均匀情形下的轮廓删除法可以产生第一类曲面,通过在边界附近的正则子网上采用新的细分规则能够产生第二类曲面。这两种构造N边域曲面的方法为NURBS曲面中N边洞的填充与NURBS曲面的混合提供了一个思路。     

拟均匀细分曲面方法进行曲面重构

将最小内角之和最大的原则作为非均匀Catmull Clark细分到均匀Catmull Clark细分的过渡判定原则 ,在充分利用上述 2种细分方法思想的基础上 ,提出了一种拟均匀细分方法 ,这种细分的方法比传统的单一细分方法有更好的灵活性 ,可以达到较好的曲面重构效果。     

基于Doo／Sabin细分的分片光滑曲面重建算法研究

对于任意拓扑曲面重建，曲面样条是一个比较好的选择。Peters和Hoppe分别对曲面样条进行了理论分析和应用，在对Peters和Hoppe的工作研究和实践中发现可以对算法进行局部改进，并介绍了新算法。     

基于Doo/Sabin细分的分片光滑曲面重建算法研究

对于任意拓扑曲面重建,曲面样条是一个比较好的选择。Peters和Hoppe分别对曲面样条进行了理论分析和应用,在对Peters和Hoppe的工作研究和实践中发现可以对算法进行局部改进,并介绍了新算法。     

用于非均匀有理B样条曲面裁剪的扫描线算法

提出一种用于非均匀有理B样条曲面裁剪的算法.首先在非均匀有理B样条曲面的参数域中定义曲面的裁剪曲线,然后自上而下地分析曲面参数域中的每一条U(或V)向线段(扫描线),通过这些扫描线与裁剪曲线的相交关系来判定曲面的裁剪域,再将其映射到三维空间中,从而显示出裁剪操作的结果.由于可以通过定义扫描移动最小步距值来控制曲面裁剪操作的精度,该算法适用于各种精度需求的裁剪操作场合.此外,也可以根据需要对扫描进行定位操作来实现各种裁剪特效.     

DP-B样条移动机器人路径光滑算法

针对快速扩展随机树算法(RRT)产生的路径冗余点过多与路径转折点较多的问题,提出了一种基于Douglas-Peucker算法及B样条函数的路径光滑算法。首先,利用Douglas-Peucker(DP)算法从RRT算法产生的路径节点中提取出若干节点作为关键路标;然后,采用B样条函数拟合关键路标,得到一条曲率连续的光滑路径,实现规划路径的光滑化。通过在不同环境中进行实验和与其他路径光滑算法实验进行对比,结果表明,该算法能够明显缩短优化路径的路径长度,明显减少优化路径转折次数,大幅度提升优化路径的光滑度,有利于减少机器人在单次航程中的能量消耗,完成更多任务,有效提升机器人的工作效率。     

基于非均匀有理B样条的凸轮轴插补算法

针对高速加工高精度凸轮轴的需求，应用非均匀有理B样条的方法，提出了凸轮轴实时插补算法。该算法通过插补预处理，合理的近似计算，大大减小了插补计算时间；并且引入插补误差和进给步长自适应控制，从而实现了凸轮轴的高速高精度加工插补控制。     

B样条曲线的局部自动光顺算法

针对工程上广泛应用的Ｂ样条曲线,给出了一种新的曲线局部自动光顺算法。该算法基于Ｂ样条曲线的曲率,提出两种光顺度的概念,并据此建立曲线的几何光顺准则,通过自动搜寻光顺点,重复删除与插入这些光顺点,便可使Ｂ样条曲线满足光顺性要求。     

细分曲面的形状调节与控制

对Doo-Sab in细分算法进行了延拓,通过引入一个形状参数λ(0≤λ≤1),使生成的细分曲线、曲面在给定拓扑网格的情况下可以调节和控制。本文提出的算法简单、易于操作,可方便地解决工程实际中曲面位置调整和形状控制问题。     

自适应混合细分算法研究

提出一种适用于三角形和四边形组成的混合网格的自适应细分算法 ,该自适应细分过程通过二面角的阀值来控制 ,在拓扑分裂时将自适应细分与混合细分有效结合。实例表明 ,该算法运算效率高 ,在细分过程中能够大幅度地控制网格的增长 ,获得效果良好的曲面     

三次均匀有理B样条曲线插补算法的研究

插补算法是机器人系统实现运动控制的核心模块,对三次均匀有理B样条曲线的插补算法进行了研究.基于三次非均匀有理B样条曲线(NURBS),得出三次均匀有理B样条曲线的表达式.反算B样务曲线的控制顶点中发现规律,采用一种简单快捷的方法求取控制顶点,这使插补算法计算简单,更易于计算机编程.并且在算法中考虑到运动控制加减速的问题,这使插补算法符合实际,实用性强.最后采用三次均匀有理B样条曲线对螺旋线进行插补,仿真结果良好.     

基于均匀B样条的犁体曲面造型设计

以水平直元线法的犁体曲面形成原理提取型值点,用均匀B样条曲线反算公式反算数列控制点,用均匀B样条曲面正算公式定义犁体曲面并裁剪。用Visual C＋＋和OpenGL进行程序实现。     

双三次B样条曲面生成的关键技术研究

B样条曲面在实际工程中得到了广泛应用。介绍一种双三次B样条曲面生成的改进算法,该算法能显著提高效率。提出B样条曲面正等测投影的建立方法,讨论用高性能的动态数组和Excel软件存储任意数量控制点的实现方法等关键技术。采用Visual C++6.0为编程工具开发软件系统,实现了任意数量控制点的双三次B样条曲面生成。     

裁剪B样条曲面重建算法研究

提出了具有不规则边界的裁剪B样条曲面重建方法。采用基准平面对数据点进行参数化，并建立以B样条曲面控制顶点为未知量的超定方程组；提出了基于有效点判别条件的孔洞识别算法，通过对孔洞区域的控制顶点施加顶点形状保持约束,确保方程组最小二乘解的存在；基于误差控制重构B样条曲面整体覆盖数据区域，通过边界线提取或曲面求交剪裁来重构裁剪曲面的边界。该方法具有符合设计意图、曲面在孔洞区域具有良好的形状一致性、曲面重构精度高等特点。     

准均匀B样条的插补算法及段间过渡研究

主要研究了一种基于完整准均匀B样条的直接插补算法.首先用差分法预估曲线参数,并用自适应调整参数和步长的方法对预估的参数进行调整以满足步长恒定或弓高误差的要求.接着着重讨论了这种基于准均匀B样条曲线插补算法的参数方程的选择和段间过渡问题.因为B样条曲线是有多段曲线拟合而成的,插补计算时段间的平滑过渡是十分重要的.最后用程序实现了插补算法,并给出了程序的测试结果.     

曲线曲面的B3样条拟合及其实现

在计算机辅助几何设计(CAGD)中,曲线、曲面拟合多采用多项式作为基函数,本文通过几种曲线、曲面生成算法分析,提出了一种B3样条的拟合方法.它具有B样条的主要优点,耳通过所有型值点,这一方法适用于自由曲线、曲面的设计.还结合拱坝体形设计实例说明了用此方法进行造型设计的技术.     

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

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

B样条曲线曲率简易求解算法北大核心

提出了一种简易曲率求解算法,在对原B样条曲线降阶处理的基础上,直接利用常用的曲率计算公式即可,避免了复杂的求导运算。最后以两条典型的曲线为例,通过仿真实验验证了该算法的可行性。