共查询到19条相似文献,搜索用时 109 毫秒
1.
2.
3.
4.
一类非端点插值B样条曲线降阶的方法 总被引:1,自引:0,他引:1
降阶算法是B样条曲线和曲面设计的一个基本算法,它广泛应用于组合曲线,蒙皮或扫描曲面等设计中.Piegl与Tiller曾给出B样条曲线的降阶方法.本文给出了解决更一般的非端点插值B样条曲线降阶的方法.新的方法主要是通过对现有的节点插入方法进行分析,给出了一种端点插值递推公式,并利用此公式对Piegl与Tiller降阶方法加以改进,使之能够解决非端点插值均匀及非均匀B样条曲线的降阶问题. 相似文献
5.
1引 言二次非均匀B样条曲线,由于结构简单,因而非常方便用于曲线曲面造型[1].但当控制多边形和节点向量给定后,曲线的形状是固定的.如果要调整曲线的形状,可以调整相应的控制顶点或节点向量,这意味着再一次计算曲线方程,计算量也随之增大.此外,二次非均匀B样条曲线不能表示除抛物线以外的圆锥曲线.有理形式的二次非均匀B样条曲线虽然可以表示一些圆锥曲线,权因子也具有调整曲线形状的作用,但权因子几何意义不明显,这对使用者来说是不方便的[2].为此,人们引入不同类型的非多项式、非有理形式的样条. 相似文献
6.
7.
一种四次有理插值样条及其逼近性质 总被引:3,自引:0,他引:3
1引言有理样条函数是多项式样条函数的一种自然推广,但由于有理样条空间的复杂性,所以有关它的研究成果不象多项式样条那样完美,许多问题还值得进一步的研究.近几十年来,有理插值样条,特别是有理三次有理插值样条,由于它们在曲线曲面设计中的应用,已有许多学者进行了深入研究,取得了一系列的成果(见[1]-[7]).但四次有理插值样条由于其构造所花费的计算量太大以及在使用上很不方便而让人们忽视了其重要的应用价值,因此很少有人研究他们.实际上,在某些情况下四次有理插值样条有其独特的应用效果,如文[8]建立的一种具有局部插值性质的分母为二次的四次有理样条,即一个剖分 相似文献
8.
9.
10.
11.
构造了一种C^1连续的保单调的有理三次插值函数。由于函数表达式中含有调节参数,使得插值曲线更具灵活性。 相似文献
12.
Admissible slopes for monotone and convex interpolation 总被引:1,自引:0,他引:1
Summary In many applications, interpolation of experimental data exhibiting some geometric property such as nonnegativity, monotonicity or convexity is unacceptable unless the interpolant reflects these characteristics. This paper identifies admissible slopes at data points of variousC
1 interpolants which ensure a desirable shape. We discuss this question, in turn for the following function classes commonly used for shape preserving interpolations: monotone polynomials,C
1 monotone piecewise polynomials, convex polynomials, parametric cubic curves and rational functions. 相似文献
13.
This paper addresses new algorithms for constructing weighted cubic splines that are very effective in interpolation and approximation of sharply changing data. Such spline interpolations are a useful and efficient tool in computer-aided design when control of tension on intervals connecting interpolation points is needed. The error bounds for interpolating weighted splines are obtained. A method for automatic selection of the weights is presented that permits preservation of the monotonicity and convexity of the data. The weighted B-spline basis is also well suited for generation of freeform curves, in the same way as the usual B-splines. By using recurrence relations we derive weighted B-splines and give a three-point local approximation formula that is exact for first-degree polynomials. The resulting curves satisfy the convex hull property, they are piecewise cubics, and the curves can be locally controlled with interval tension in a computationally efficient manner. 相似文献
14.
In order to relieve the deficiency of the usual cubic Hermite spline curves, the quartic Hermite spline curves with shape parameters is further studied in this work. The interpolation error and estimator of the quartic Hermite spline curves are given. And the characteristics of the quartic Hermite spline curves are discussed. The quartic Hermite spline curves not only have the same interpolation and conti-nuity properties of the usual cubic Hermite spline curves, but also can achieve local or global shape adjustment and C2 continuity by the shape parameters when the interpolation conditions are fixed. 相似文献
15.
由分段三次参数多项式曲线拼合成的C1插值曲线的形状与数据点处的切矢有很大关系.基于对保形插值曲线特点的分析,本文提出了估计数据点处切矢的一种方法:采用使构造的插值曲线的长度尽可能短的思想估计数据点处的切矢,并且通过四组有代表性的数据对本方法和已有的三种方法进行了比较. 相似文献
16.
Boris I. Kvasov 《Numerical Algorithms》2014,67(4):863-888
This paper presents methods for shape preserving spline interpolation. These methods are based on discrete weighted cubic splines. The analysis results in two algorithms with automatic selection of the shape control parameters: one to preserve the data monotonicity and other to retain the data convexity. Discrete weighted cubic B-splines and control point approximation are also considered. 相似文献
17.
The monotonicity of a rational Bézier curve, usually related to an explicit function,is determined by the used coordinate system. However, the shape of the curve is independent of the coordinate system. To meet the affine invariant property, a kind of generalized monotonicity, called direction monotonicity, is introduced for rational Bézier curves. The direction monotonicity is applied to both planar and space curves and to both Cartesian and affine coordinate systems, and it includes the traditional monotonicity as a subcase. By means of it,proper affine coordinate systems may be chosen to make some rational Bézier curves monotonic.Direction monotonic interpolation may be realized for some of the traditionally nonmonotonic data as well. 相似文献
18.
We give a local convexity preserving interpolation scheme using parametricC
2 cubic splines with uniform knots produced by a vector subdivision scheme which simultaneously provides the function and its first and second order derivatives. This is also adapted to give a scheme which is both local convexity and local monotonicity preserving when the data values are strictly increasing in thex-direction. 相似文献
19.
A piecewise cubic curve fitting algorithm preserving monotonicity of the data without modification of the assigned slopes ig proposed. The algorithm has the same order of convergence as Yan's algorithm [8] and Gasparo-Morandi's algorithm[5] for accurate or O(hq) accurate given data, but it has a more visually pleasing curve than those two algorithms. We also discuss the convergence order of cubic rational interpolation for O(hq) accurate data. 相似文献