首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 93 毫秒
1.
有理B样条曲线的区间隐式化   总被引:1,自引:0,他引:1  
樊旭川  陈发来 《软件学报》2004,15(Z1):239-245
研究有理B样条曲线的区间隐式化问题,即对给定的一条有理B样条曲线,寻求低次的区间隐式B样条包含给定的曲线,要求区间隐式B样条曲线的宽度尽量小,并且尽量避免多余分支的出现.将该问题分为求解近似隐式曲线和边界曲线两步,并将问题转化为求解局部的线性最优化问题.最后给出几个算例.  相似文献   

2.
利用一个低阶多项式区间隐式曲面来包围所给的参数式有理曲面,并构造了一些关于区间隐式曲面厚度和微分张量的目标函数.在最小化这些目标函数的条件下,该区间隐式曲面的中心曲面可以近似地逼近有理曲面,其逼近的误差可以利用区间隐式曲面的区间宽度进行估计.最后提供了具体的算法和一些实例.  相似文献   

3.
本文依据以往的研究引入了有理Bézier曲面的区间隐式化的概念,即找到一条较低次的区间代数曲面使得给出的有理Bézier曲面落在该区间代数曲面内,并使得该区间代数曲面的宽度达到最小.文中给出了一个通过解一个带有线性限制条件的二次优化问题来计算一有理Bézier曲面的区间代数曲面的算法,并用实例演示了该算法.  相似文献   

4.
本文依据以往的研究引入了有理Bézier曲面的区间隐式化的概念,即找到一条较低次的区间代数曲面使得给出的有理Bézier曲面落在该区间代数曲面内,并使得该区间代数曲面的宽度达到最小.文中给出了一个通过解一个带有线性限制条件的二次优化问题来计算一有理Bézier曲面的区间代数曲面的算法,并用实例演示了该算法.  相似文献   

5.
参数式曲线与隐式曲线是CAGD中常用的两种曲线形式,因此需要建立起二者之间相互转换的体制.长期以来,许多工作都集中在利用结式思想,将一个参数式曲线精确转化为一个隐式曲线上,而事实上用隐式曲线精确表示一条参数式曲线不仅非常麻烦,而且往往也没有必要.故此提出了参数式有理曲线均匀区间隐式化的一种新方法,利用区间算术和空间重心坐标的定义,可以用一个低阶区间多项式隐式曲线来逼近所给的参数式有理曲线,同时使一些目标函数最小化,达到用隐式多项式曲线来逼近参数式有理曲线的很好效果,并提供了一些算法和实例.  相似文献   

6.
提出隐式T样条曲面,将T网格从二维推广到三维情形,同时利用八叉树及其细分过程,从无结构散乱点数据集构造T网格,利用曲面拟合模型将曲面重构问题转化为最优化问题;然后基于隐式T样条曲面将最优化问题通过矩阵形式表述,依据最优化原理将该问题转化成线性方程组,通过求解线性方程组解决曲面重构问题;最后结合计算实例进行讨论.该方法能较好地解决曲面重构问题,与传统张量B样条函数相比,能效地减少未知控制系数与计算量.  相似文献   

7.
计算曲线曲面之间的距离是几何设计与几何逼近的一个重要课题,如估计有理曲线曲面的降阶逼近和多项式逼近的误差时,需要一种简洁有效的方法来计算原曲线曲面和逼近曲线曲面间的距离.首先给出了基于升阶矩阵的两张有理Bézier曲面的L2距离表示,然后利用这个L2距离表示和最小二乘法,对有理Bézier曲面多项式逼近的误差作了明确而统一的度量.最后,基于Bernstein基与B样条基的相互转换,把有理Bézier曲线曲面的L2距离表示简洁地推广到有理B样条曲线曲面.所得到的几个计算曲线曲面之间的L2距离的公式均可通过矩阵运算表示,十分利于程序的实现,有应用价值.最后还给了几个实例.  相似文献   

8.
旋转曲面CAD的有理B样条方法   总被引:2,自引:1,他引:1  
王国瑾 《软件学报》1990,1(4):24-39
本文给出了旋转曲面CAD的一种有理B样条新方法。只要轮廓曲线用非均匀有理二次B样条曲线来表示,就可相当方便地把旋转曲面表示成非均匀有理双二次B样条曲面。这样做,能把圆柱面、圆锥面、圆环面、球面乃至一 般旋转曲面的程序软件和自由曲面的程序软件都用有理B样条的格式统一处理,对CAD工作是有益的。文中附有旋转曲面和球面的生成实例。  相似文献   

9.
何军  张彩明  杨兴强 《软件学报》2009,20(6):1673-1684
提出一种在不规则网格上构造曲面的方法.其基本思想是,通过均匀双三次B样条基函数的分解和子基函数的分类,将B样条曲面方法推广到任意四边形网格.给定一个任意四边形控制网格,首先对每个控制点构造一个基函数;所有控制点加权组合形成整体曲面.构造的曲面是分片双三次有理参数多项式曲面.此方法可以看成是均匀B样条曲面构造方法的扩展,如果控制网格是规则四边形网格,那么构造得到的曲面与均匀双三次B样条曲面是一致的.最后,实例证明此方法能够有效地构造曲面.  相似文献   

10.
针对有理Bézier调和曲面的复杂的有理性,提出一种构造有理Bézier调和曲面的近似算法.借助于有理曲线曲面的Hybrid多项式逼近方法与Bézier调和曲面的Monterde算法,将有理Bézier调和曲面的造型问题转换为线性约束条件下关于有限维变量的一个非线性目标函数的最小化问题.进一步,将该算法推广到有理Bézier双调和曲面的造型问题中去,并用有理双2次、双3次调和曲面与有理双3次双调和曲面的实例对文中算法进行了验证.结果表明,该算法对有理Bézier调和曲面与双调和曲面的构造问题有一定的实际应用价值.  相似文献   

11.
利用B样条基函数节点区间的对应关系,首先给出了B样条基函数间的转换矩阵的计算方法,进而给出了计算B样条乘积的区间跳跃算法。该算法仅需计算部分节点区间上的转换矩阵,因此称其为区间跳跃算法。这一方法解决了分段多项式与B样条曲线乘积的计算问题,可应用到B样条曲线的升阶、曲面间光滑拼接等问题中。通过算例验证了该方法计算简捷、易于实现。  相似文献   

12.
本文论述了与数控加工数据转换技术有关的曲线、曲面、等距曲面、曲面求交和曲面修剪的算法。重点对有理B样条曲线曲面的方法及特点进行了探讨。同时,还讨论了如何合理地生成拟合曲面的方法及刀具运行轨迹的生成和编辑方法。最后介绍了该技术在汽车覆盖件模具制造上的应用。  相似文献   

13.
三次B样条插值曲面及其实现   总被引:2,自引:0,他引:2  
目前在CAM/CAM的自由曲面构造方法中,较流行的有B样条曲面,Bezier曲面、Ball曲面等方法,但由这几种方法和成都是拟合曲面,而百插值曲面,常常不能满足一些工程实际中严格插值的要求,本文构造了一种自由插值曲面生成方法-B样条母线法,所生成曲面达到C^2级光滑,适用机械,模具、汽车、造船等制造加工行业的复杂曲面设计。  相似文献   

14.
为了解决区间B样条曲线的升阶理论问题,提出区间控制多边形概念,利用双次B样条基函数证明了区间B样条曲线具有升阶性质;并阐明了区间B样条曲线的升阶就是对其控制多边形的割角过程.最后证明了当升阶次数趋于无穷时,区间B样条曲线的控制多边形收敛到该曲线.  相似文献   

15.
B样条曲面方向投影问题可以通过求解方程组的方法来解决.由于方程组所有根中往往只有一个或甚至没有根与待求解的最近点对应,因而绝大多数的求根计算量是不必要的.为此讨论了B样条曲面的方向投影问题,提出一种简单且高效稳定的几何计算方法.该方法充分利用了B样条函数的凸包性,同时结合B样条函数稳定可靠的分裂算法给出了相应的几何剪枝方法.与传统的求解非线性方程组的计算方法相比,文中方法可以剪除绝大部分非线性方程组对应的根,且不需要Newton迭代,可以应用于平面/B样条曲面间的求交测试问题及B样条曲面包围盒的计算问题.实例结果表明,该方法具有比传统的相关方法更高的计算效率和更好的稳定性.  相似文献   

16.
This paper proposes a new approach for lofted B-spline surface interpolation to serial contours, where the number of points varies from contour to contour. The approach first finds a common knot vector consisting of fewer knots that contain enough degrees of freedom to guarantee the existence of a B-spline curve interpolating each contour. Then, it computes from the contours a set of compatible B-spline curves defined on the knot vector by adopting B-spline curve interpolation based on linearly constrained energy minimization. Finally, it generates a B-spline surface interpolating the curves via B-spline surface lofting. As the energy functional is quadratic, the energy minimization problem leads to that of solving a linear system. The proposed approach is efficient in computation and can realize more efficient data reduction than previous approaches while providing visually pleasing B-spline surfaces. Moreover, the approach works well on measured data with noise. Some experimental results demonstrate its usefulness and quality.  相似文献   

17.
两条位于平行平面上的分别是[n]次和[n+1]次B-样条曲线,以这两条曲线作边界生成一个直纹面,即[(n,n+1)]次B样条曲面,得到了该直纹面为可展曲面的充要条件,构造了(2,3)次可展B-样条曲面。通过对以上可展B样条曲面进行凸性分析,得到了(n,n+1)次可展B样条曲面为凸曲面的充要条件。给出了几个(2,3)次B-样条可展曲面。  相似文献   

18.
B样条曲面GC~1拼接中连接函数性质及其应用   总被引:1,自引:0,他引:1  
为了方便地实现B样条曲面建模,讨论了一般节点下2张B样条曲面G2连续条件中连接函数的性质,以及连接函数、本征方程和公共边界的相互约束关系.通过分析连接函数存内节点上的连续性质,提出了一种用B样条函数为连接甬数的B样条曲面G1连续拼接方法.最后以分段二次连接函数为例,实现了双三次B样条曲面的G1连续拼接.该方法由于采用了重节点,释放了公共边界的自由度,使得曲面拼接更为灵活.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号