首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
等距曲线的三次B样条保形逼近   总被引:7,自引:2,他引:5  
本文给出了巧妙地运用三顶点共线技巧构造插值三次B样条保形曲线,并用其逼近等距曲线,本文最后给出了几个实例。  相似文献   

2.
本文提出了用BP神经网络计算参数样条曲线的OFFSET曲线新方法.并以B样条曲线为例,给出了计算实例,结果表明,该算法可行、稳定,具有实际应用价值.  相似文献   

3.
等距线的B样条光顺逼近   总被引:3,自引:0,他引:3  
本文用均匀B样条曲线光顺逼近B样条曲线的等距线,并且通过曲率值的修正,调整等距线的形状。本文还使用了非线性优化技术。  相似文献   

4.
林杰 《福建电脑》2011,27(9):17-18
B样条曲线是广泛流行的形状数学描述方法。本文对B样条曲线原理进行研究,并给出算法终止条件。最后用matlab语言设计和实现了B样条曲线.数值例子显示本文程序是稳定和实用的。  相似文献   

5.
非均匀B样条曲线升阶的新算法   总被引:9,自引:2,他引:9  
秦开怀 《计算机学报》1996,19(7):537-542
实践证明,传统的B样条曲线升阶算法只能解决端点插值B样条曲线的升阶问题,当用于其它非均匀B样条曲线以及均匀B样条曲线的升阶进均会出现严重错误,本文基于一个新的B样条恒等式,提出了一个B样条曲线升阶的新算法,该算法可用于任何均匀和非均匀的B样条曲线的升阶,当用于一段均匀B样条曲线的升阶时,不需要的节点矢量中间插入任何节点,升阶后仍为一条均匀B样条曲线,其计算简便、速度快。本文最后还得到两个新结论:(  相似文献   

6.
7.
本文首先提出流形网格上的de Boor算法。此算法可用于生成网格模型上的B样条曲线。测地B样条曲线适用于网格模型上自由曲线的设计。其次,证明了测地B样条曲线的一些重要性质,如凸包性,局部调整性和保凸性等性质。最后,在Visual C++6.0语言环境下,利用OpenGL图形库给出网格模型上B样条曲线生成的一些实例。实验结果表明,本文提出的算法正确、稳定、快速且容易实现,具有较好的仿真效果。  相似文献   

8.
在分析了Tiller给出的B样条曲线节点消去算法的基础上,提出了改进算法。改进算法充分地利用了B样条曲线的局部性质,无需考虑节点消去的顺序,一次消去多个节点。实验表明,与Tiller的算法相比较,改进后的算法效率有较大提高。  相似文献   

9.
B样条曲线的节点插入问题及两个新算法   总被引:16,自引:0,他引:16  
Boehm算法和Oslo算法是B产条曲线的节点插入的经典算法,它们可以有效地将节眯插入到端点插值(Endopoint-interolating)B样条曲线,但是,对于其它的B样条曲线而言,当插入靠近节眯矢量两端附近的节点时,所有的经典算法都将出错,本文提出了两个节点插入新算法,它们可以解决节插入的经典算法中的问题,能够将任意节点插入到各种B样条曲线之中,它们的另一个重要用途是可以用于各种B样条曲线  相似文献   

10.
B样条曲线同时插入多个节点的快速算法   总被引:4,自引:0,他引:4  
基于离散B样条的一个新的递推公式,提出B样条曲线同时插入多个节点的新算法。不同于Cohen等插入节点的Oslo算法,本算法用新的方法离算离散B样条,求每个离散B样条的值只需O(1)的运算量,从而使本算法高效,其时间复杂性为O(sk n),其中k为B样条曲线的阶,n k 1为原节点数,s为新插入节点的个数,本算法的通用性强,适用于端点插值的和非端点插值的B样条曲线,可同时在曲线定义域内外的任意位置上插入任意个节点。  相似文献   

11.
B-样条曲线的升阶算法是CAD系统相互沟通必不可少的手段之一。B-样条曲线的控制多边形经过不断升阶以后,和Bézier曲线一样都会收敛到初始B-样条曲线。根据双次数B-样条的升阶算法,得到了B-样条曲线升阶的收敛性证明。与以往升阶算法不同的是,双次数B-样条的升阶算法具有割角的性质,这就使B-样条曲线升阶有了鲜明的几何意义。得到的结论可以使B-样条曲线像Bézier曲线一样,通过几何割角法生成。  相似文献   

12.
基于遗传算法的B样条曲线自动光顺算法   总被引:1,自引:0,他引:1  
文章基于遗传算法,将节点删除法和能量法结合,提出了一种光顺B样条曲线的新方法。该方法的基本思想是:在误差允许范围内,通过遗传算法自动确定B样条曲线需要光顺的部分,然后在保证曲线能量最小的前提下,删除不光顺处的节点。实践证明,该算法具有自动性和客观性,并在光顺曲线的同时达到了数据压缩的目的。  相似文献   

13.
AHT Bézier Curves and NUAHT B-Spline Curves   总被引:2,自引:0,他引:2       下载免费PDF全文
In this paper, we present two new unified mathematics models of conics and polynomial curves, called algebraic hyperbolic trigonometric ( AHT) Bezier curves and non-uniform algebraic hyperbolic trigonometric ( NUAHT) B-spline curves of order n, which are generated over the space span{sin t, cos t, sinh t, cosh t, 1, t,..., t^n-5}, n 7〉 5. The two kinds of curves share most of the properties as those of the Bezier curves and B-spline curves in polynomial space. In particular, they can represent exactly some remarkable transcendental curves such as the helix, the cycloid and the catenary. The subdivision formulae of these new kinds of curves are also given. The generations of the tensor product surfaces are straightforward. Using the new mathematics models, we present the control mesh representations of two classes of minimal surfaces.  相似文献   

14.
均匀B样条曲线的降阶   总被引:12,自引:1,他引:11  
文中给出均匀 B样条曲线退化的充要条件 ,证明了满足退化条件的 k阶均匀 B样条曲线可以表示为 (k- 1)阶均匀 B样条曲线 ,并给出相应的表示方法 .在此基础上 ,利用约束优化方法 ,提出均匀 B样条曲线的一种降阶方法 .而传统方法从升阶的反问题考虑降阶 ,要求被降阶的 B样条曲线的所有节点都是多重节点 ,从而无法处理均匀B样条曲线 .  相似文献   

15.
1 Introduction The problem of reducing the amount of data in the representation of a function or a curve is not new. Many papers have already been published. In these strategies, two trends can be emphasized[1]. The first one deals with polygonal curves for approximating data[2],[3]. Another approach is based on spline curves[4]~[8]. In the first approach, the problem is formulated so that the perpendicular distance of each point on the curve to the fitted line segments is within a predefined…  相似文献   

16.
用改进遗传算法确定B样条曲线的节点矢量   总被引:3,自引:0,他引:3  
文章研究了在给定误差要求下,用最少控制顶点的B样条曲线拟合测量数据的问题,提出了采用改进的遗传算法确定节点矢量,从而使拟合得到的B样条曲线不仅满足精度要求,而且具有较少的控制顶点。设计了新的适应度函数,对传统的遗传算法进行了改进,通过实例证明了算法的有效性。  相似文献   

17.
B样条曲线递推升阶方法的快速算法   总被引:4,自引:1,他引:3  
改进了Cohen等的B样条曲线递推升阶方法,推导出了一个新的递推公式,并基于该递推公式和Cohen等的递推公式,给出了一种快速的B样条曲线升阶算法,其时间复杂性为O(nk),在目前已有的升阶算法中,O(nk)为最低阶的时间复杂性。  相似文献   

18.
B样条曲线降阶新方法   总被引:13,自引:1,他引:13  
首先导出了 B样条曲线退化的条件 ,然后根据 B样条升阶恒等式提出了 B样条曲线降阶的新算法 .最后 ,对结果进行了简要的误差分析 .如果结合节点插入技术 ,还可以将降阶后的误差限定在给定的容差之内 .实践表明 ,该算法容易实现、效率高、逼近效果好 .  相似文献   

19.
多形状参数的二次非均匀双曲B-样条曲线   总被引:1,自引:0,他引:1  
给出了一类带多个形状参数的二次非均匀双曲B-样条曲线,这类曲线具有二次多项式B-样条曲线的许多重要性质.根据形状参数的不同取值,能整体或局部地调控曲线的形状;无需重节点技术或解线性方程组,就能使曲线直接插值于某些控制点或控制边.此外,这类曲线能精确地表示双曲线.  相似文献   

20.
扰动约束和最佳平方逼近的B样条曲线的降阶   总被引:9,自引:2,他引:7  
将扰动约束技术应用于B啨zier曲线的降阶给出了理想的结果 讨论了将这类方法应用于B样条曲线降阶时结果不理想的原因 ,提出了采用最佳平方逼近技术对B样条曲线做降阶运算的方法 ;并用实例对该方法和基于扰动约束的降阶方法进行了比较  相似文献   

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

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