非均匀有理B样条自由曲面的光顺检测

提出了一种针对非均匀有理Ｂ样条（ＮＵＲＢＳ）自由曲面的高斯曲率等值线的光顺检测方法,重点解决绘制高斯曲率等值线出现的极值点的重复搜索问题,并将改进的Ｂｕｌｉｒｓｃｈ－Ｓｔｏｅｒ等值线搜索法用于极值搜索中,提高了搜索效率。     

船体非均匀有理B样条曲面造型与OpenGL显示

介绍了非均匀有理B样条(NURBS)曲面模型,并分析船体型值表中数据的特点,利用NURKS曲面插值算法,提出了对船体曲面进行NURBS表达的方法．对节点矢量计算及边界条件构造进行了研究,并利用OpenGL函数实现了船体曲面的三维显示．取得的效果具有较好的光顺性．     

非均匀有理B样条曲面G~2光滑拼接算法

非均匀有理B样条 (NURBS)曲线、曲面造型方法 ,是当前CAD/CAM领域研究热点之一 .对NURBS而言 ,虽然具有参数连续性 ,但为了实用需要 ,仍需要构造具有一定光滑程度的合成曲面 ,满足局部设计和修改的目的 .给出了实用的具有三次公共边界曲线的NURBS曲面片G2 光滑拼接条件 ,得到了相应控制顶点、权系数的具体算法 .     

非均匀有理B样条曲面形状优化方法

基于非均匀有理B样条技术,根据给定型值点进行曲面重构.为寻求既满足建筑意图又受力合理的曲面造型,提出型值点调整法优化曲面形态的方法.该方法以自重作用下结构变形最小为目标函数,以型值点坐标为设计变量,采用梯度法调整型值点位置,优化曲面形态,得到高刚度合理曲面.通过两个工程实例自由形态曲面优化,证明所提方法的可行性和高效性.     

非均匀有理B样条理论在自由曲面造型中的应用

探讨了应用非均匀有理B样条(NURBS)的曲线曲面理论理论进行复杂曲线曲面造型的基本方法,给出一个在UG软件中运用该理论进行复杂曲面建模的实例.实践结果表明:应用NURBS技术将大大提高利用计算机设计复杂曲线曲面模型的精度和效率.     

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

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

非均匀有理Ｂ样条曲面Ｇ^2Ｉ光滑拼接算法

非均匀有理Ｂ样条曲线、曲面造型方法,是当前ＣＡＤ／ＣＡＭ领域研究热点之一,对ＮＵＲＢＳ而言,虽在具有参数连续性,但为了实用需要,仍需要构造具有一定光滑程度的合成曲面,满足局部设计和修改的目的。非均匀有理Ｂ样条（ＮＵＲＢＳ）曲线、曲面造型方法,是当产ＣＡＤ／ＣＡＭ领域研究热点之一,对ＮＵＲＢＳ而言,虽然具有参数连续性,但为了实用需要,仍需要构造具有一定光滑程度的合成曲面,满足局部设计和修改的目的。给出了实用的具有三次公共边界曲线的ＮＵＲＢＳ曲面片Ｇ^2光滑拼接条件,得到了相应控制顶点,权系数的具体算法。     

基于非均匀有理B样条的计算机动画向量混合方法

采用目前最流行的非均匀有理B样条方法，提出并实现了一种新的动画过程中边到边的变化保持单调性的动画方法——基于非均匀有理B样条技术的向量混合方法．该方法通过将物体的运动变化分解为变形与刚体运动两个既独立又联系的部分。再对顶点运动轨迹进行控制．较好地解决了保持单词性的问题．     

基于数值计算的非均匀有理B样条性质研究

本文针对等几何分析（IGA）中替代传统多项式差值函数进行结构分析的非均匀有理B样条（NURBS）基函数,采用数值计算的手段对其主要性质进行讨论。通过数值算例,分别对NURBS基函数的非负性、参数性、局部支撑性以及高阶连续性进行了验证和分析。数值算例结果不仅从数值计算角度验证了NURBS基函数的主要性质,还验证了所建数值分析模式的有效性和可行性,并对NURBS基函数及其导数的性质给出了较为详细的说明,可为相关研究人员对新型数值计算模型的提出提供一个新的方向。     

一种非均匀有理B样条在线拟合高速平滑插补方法研究

针对连续小线段加工的平均速度低、路径不连续和振动冲击大等问题,提出了一种基于非均匀有理B样条曲线拟合的小线段平滑实时插补方法。通过分析连续小线段路径的几何特性及加工工艺,提出了连续小线段的相邻段长度比准则和相邻段临界夹角准则来选择满足要求的数据点集。根据凹凸性准则对可拟合点集分段后拟合为参数曲线,通过直线和参数曲线混合插补实现连续小线段的高速平滑加工。仿真和实验结果表明,该方法能够有效的提高加工速度,减小加工过程中的振动,同时保证加工精度。     

一种基于混合层次包围盒的快速碰撞检测算法

提出了一种基于混合层次包围盒（BVH）的快速碰撞检测算法，它将固定方向凸包（FDH）包围盒与沿坐标轴方向的包围盒（AABB）相结合，吸收了基于图像的碰撞测算法的优点，利用了图形硬件的计算能力．算法在预处理阶段为待测物体的凸块构造FDH包围盒树，然后在逐步求精的过程中遍历该树并进行初步碰撞检测，最后通过建立AABB包围盒快速设置视域参数，在对凸块绘制的同时进行精确求交，实时得到碰撞检测的结果．实验结果表明，所提算法可以较好地解决形状复杂刚体的实时碰撞检测问题，检测速度比经典算法RAPID和RECODE分别提高了约17％和20％．     

均匀三次B样条曲面顶点反求的整体算法

本文推导出一个由均匀三次B样条曲面上型值点反求网格顶点的整体算法公式,明显地展示出型值点与网格顶点间的函数关系.如果给定曲面上m×n个型值点,再按边界条件给最外层网格顶点赋值,则其余m×n个网格顶点全部可由该式解出.计算过程很简单.克服内存不足的几种措施也在此作了介绍.     

三次均匀有理B样条曲线G2光滑拼接条件

在CAGD中 ,常遇到有理B样条曲线、曲面光滑拼接问题 ,但目前却鲜见有关有理B样条曲线、曲面光滑拼接问题的讨论 .研究了两条三次均匀有理B样条曲线G2 光滑拼接的充要条件 ,同时 ,为了满足实际应用的需要 ,给出了两条三次均匀有理B样条曲线G2 光滑拼接的充分条件的一种特殊情形 .     

基于齿面参数化表示的准双曲面齿轮的设计

为了能将拟合齿面模型用于准双曲面齿轮的设计，采用加工仿真方法获得了齿面上离散型值点坐标数据，完成了齿面非均匀有理B样条的曲面拟合．依据准双曲面齿轮的主动设计原理，解决了在已知齿面的NURBS表示、齿面接触迹线和传动比函数的条件下来设计未知齿面的关键技术，给出了基于离散化齿坯模型的加工仿真算法，将齿面的接触分析问题转化成一个优化问题，从而构建了齿面接触分析模型，并在其中采用啮合点法线与啮合点间连线之间的夹角趋于0的条件替代了法线重合条件，研究结果表明，齿面的NURBS表示模型可以作为面向准双曲面齿轮设计与制造过程的统一模型，以该模型为基础，可以完成齿面设计、数控机床刀位数据生成和坐标测量路径规划等一系列重要工作。     

平面均匀有理B样条曲线曲率单调变化的一个充分条件

基于n个B样条函数的乘积转化为B样条函数的线性组合的这一公式,得到了k（k≥6）阶平面均匀有理B样条曲线曲率单调变化的一个充分性判别条件。     

基于感兴趣区的均匀B样条曲面多分辨率小波表示

对均匀B样条曲面的多分辨率小波表示进行了讨论,给出了双正交的均匀三次B样条小波两尺度关系的构造过程．针对感兴趣区域和背景区域,提出了采用不同的分辨率来表示均匀B样条曲面的具体方法．实例分析表明,该表示方法能够有效地减少复杂曲面存储所需的空间和提高曲面的显示速度,也更加方便了曲面的多分辨率编辑．     

基于可变形物体的碰撞检测算法

为了提高可变性物体在虚拟现实技术中碰撞检测的效率和准确度,提出了一种改进的基于可变形物体的碰撞检测算法.该算法利用蚁群算法优化蛇形轮廓模型,并将蛇形轮廓模型应用于固定方向凸包包围盒的更新过程中.实验结果表明,该算法极大地简化了固定方向凸包包围盒算法的重建过程,提高了碰撞检测的效率,同时由于加入优化的蚁群算法,提高了碰撞检测的准确度.     

自适应细分及优化编码八叉树碰撞检测算法

基于自适应三角网格划分和优化编码八叉树结构,在机器人虚拟手术训练系统中提出一种新的碰撞检测方法.采用该方法实现的八叉树结构占用存储空间小,且在具有良好的拓扑结构下又能保证实时性要求.八叉树结构中采用物体三角面片AABB包围盒平均边长的3倍设置八叉树空间单元大小,与已有文献采用包围球半径来设置八叉树空间单元大小相比,设置的单元大小合理有效,速度更快.最后根据三角形与最优单元大小相关性,通过自适应三角网格细分,利用三角形中心距离方法检测单元空间中三角形碰撞.实验仿真数据验证了该方法的实时性和有效性.     

嵌入式防火墙规则冲突检测算法的实现

在嵌入式状态检测防火墙应用中,规则冲突检测是影响系统安全及服务质量的关键。由于嵌入式系统受系统资源制约,基于文本的防火墙规则检测较基于数据库完整性检查的规则冲突检测更灵活、实用。文章首先对iptables防火墙管理程序及其脚本的语法规则进行介绍;然后完成基于文本的防火墙规则检测算法的实现,最后对算法性能进行了分析。     

基于网格模型的光滑B样条曲面重建算法

提出并实现了一种基于网格模型的光滑B样条曲面重建方法.首先研究并实现了网格模型上特征线的定义和优化方法,在此基础上提供了多种交互式编辑工具,使用户可以方便地构建出符合原始设计意图的四边界区域拓扑模型;最后在综合考虑拟合精度、光顺性和连续性等条件下实现了B样条曲面的光滑拟合.实验证明算法的效率和曲面拟合质量都能较好地满足反求工程的要求.