共查询到20条相似文献,搜索用时 62 毫秒
1.
2.
3.
4.
B样条曲线是广泛流行的形状数学描述方法。本文对B样条曲线原理进行研究,并给出算法终止条件。最后用matlab语言设计和实现了B样条曲线.数值例子显示本文程序是稳定和实用的。 相似文献
5.
非均匀B样条曲线升阶的新算法 总被引:9,自引:2,他引:9
实践证明,传统的B样条曲线升阶算法只能解决端点插值B样条曲线的升阶问题,当用于其它非均匀B样条曲线以及均匀B样条曲线的升阶进均会出现严重错误,本文基于一个新的B样条恒等式,提出了一个B样条曲线升阶的新算法,该算法可用于任何均匀和非均匀的B样条曲线的升阶,当用于一段均匀B样条曲线的升阶时,不需要的节点矢量中间插入任何节点,升阶后仍为一条均匀B样条曲线,其计算简便、速度快。本文最后还得到两个新结论:( 相似文献
6.
7.
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.
12.
基于遗传算法的B样条曲线自动光顺算法 总被引:1,自引:0,他引:1
文章基于遗传算法,将节点删除法和能量法结合,提出了一种光顺B样条曲线的新方法。该方法的基本思想是:在误差允许范围内,通过遗传算法自动确定B样条曲线需要光顺的部分,然后在保证曲线能量最小的前提下,删除不光顺处的节点。实践证明,该算法具有自动性和客观性,并在光顺曲线的同时达到了数据压缩的目的。 相似文献
13.
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.
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
潘日晶 《计算机辅助设计与图形学学报》2001,13(8):700-707
改进了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样条曲线做降阶运算的方法 ;并用实例对该方法和基于扰动约束的降阶方法进行了比较 相似文献