首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 142 毫秒
1.
李军成  刘成志  郭啸 《计算数学》2022,44(1):97-106
由于分段三次参数Hermite插值的切矢往往被作为变量,故可对其进行优化以使得构造的插值曲线满足特定的要求.为了构造兼具保形性与光顺性的平面分段三次参数Hermite插值曲线,给出了一种通过同时极小化导数振荡和应变能来确定切矢的方法.首先以导数振荡函数和应变能函数为双目标建立了切矢满足的方程系统;然后证明了方程系统存在唯一解,并给出了解的具体表达式;最后给出了误差分析,并通过数值算例表明方法的有效性.结果表明,相对于导数振荡极小化方法和应变能极小化方法,所提出的导数振荡和应变能极小化方法同时兼顾了平面分段三次参数Hermite插值曲线的保形性和光顺性.  相似文献   

2.
本文基于Pythagorean-hodograph (PH)曲线和代数双曲线的良好几何特性,构造了Pythagorean-Hodograph Hyperbolic (PH-H)曲线,并给出了PH-H曲线的定义以及相应性质.同时,分别利用Hyperbolic基函数和Algebraic Hyperbolic (AH) B\''ezier基函数,得到了平面三次AH B\''ezier曲线为PH曲线的两个不同的充要条件.此外,三次PH-H曲线也被用于求解具有确定解的$G^1$ Hermite插值问题.文中给出了具体实例来说明我们的方法.  相似文献   

3.
G^2有理三次GHI插值算法   总被引:2,自引:0,他引:2  
本文研究 GHI插值 ,对于给定的切矢和曲率 ,导出了一条分段三次有理 Bézier插值曲线 .该曲线的所有 Bézier点和权因子由已知曲率和切矢直接计算生成 ,最后给出了一个数值实例  相似文献   

4.
本文给出在平面上插值点列为凸的时,构造一类 C~2连续且保凸的插值三次参数样条曲线的方法.这里通过选择插值节点 P_i 处插值曲线 p(t)的切矢方向和长度来代替以往常用的参变量,从而得到一类新的方法.  相似文献   

5.
由分段三次参数多项式曲线拼合成的C1插值曲线的形状与数据点处的切矢有很大关系.基于对保形插值曲线特点的分析,本文提出了估计数据点处切矢的一种方法:采用使构造的插值曲线的长度尽可能短的思想估计数据点处的切矢,并且通过四组有代表性的数据对本方法和已有的三种方法进行了比较.  相似文献   

6.
本文提出了在曲率变化率最小约束条件下的五次Hermite插值曲线算法,与传统的Hermite插值曲线算法相比,利用该算法获得的插值曲线具有更均匀的曲率分布,曲线更光顺,质量更好。  相似文献   

7.
本文针对矩形网格角点处的扭矢采用优化方法构造双三次Coons曲面,提出一种新的优化准则来确定角点处的扭矢.首先,通过变分原理,考虑曲面导矢的极小化问题转化的Euler-Lagrange偏微分方程,将该方程应用于每一个Coons块的角点上,引入一个新的极小化问题,其解是Euler-Lagrange偏微分方程的近似最优解.然后,建立一个具有块三对角系数矩阵的线性方程组来求解新的极小化问题.该系数矩阵可以表示为两个相同的形式特殊的矩阵的Kronnecker积,进而可以证明其非奇异性.最后,数值实验验证本文方法的稳定性和有效性.  相似文献   

8.
本文研究几何Hermite插值问题,对于给定的切矢和曲率,导出了一条分段五次Bezier插值曲线。该曲线的所有Bezier点由已知的曲率、切矢和型值点直接计算生成,曲线是GC^2连续的和局部的。最后,给出了一个数值实例。  相似文献   

9.
分段三次保形插值法   总被引:1,自引:0,他引:1  
1 引言 计算机图形学的一个基本问题就是寻找一条光滑曲线过一组型值点{x_i,y_i}(i=0,1,…n+1),解决这一问题最简单的办法是用分段三次Hermite插值,这种插值构造容易,绘图简单. 分段三次Hermite插值的关键是估计型值点处的导数,只要估计出一组导数值,就对应一个分段三次Hermite插值.但在实际应用中,必须考虑插值曲线对型值点组某些特征的继承性,如曲线的保凸性,保形性等. [1—2]研究了分段三次Hermite插值的保单调性.[3]导出了分段三次Hermite插值保形的一个充要条件,这一条件表明并非任何型值点组都存在保形插值.正因为如此,许多文献采用了不同的方法解决保形插值问题.[4—5]用分段有理三次,但计算量增加较大;[6]  相似文献   

10.
本文讨论了由四条边界曲线构造C^1Coons曲面的问题,给出了确定角点扭矢的新方法.该方法沿四边形两对角线方向构造两条四次多项式曲线,每个角点处的扭矢,由一条四次曲线和两条边界曲线确定.跨界切矢由三次埃尔米特插值方法定义.文中还给出了一个用新方法构造曲面的实例.  相似文献   

11.
In this paper, planar parametric Hermite cubic interpolants with small curvature variation are studied. By minimization of an appropriate approximate functional, it is shown that a unique solution of the interpolation problem exists, and has a nice geometric interpretation. The best solution of such a problem is a quadratic geometric interpolant. The optimal approximation order 4 of the solution is confirmed. The approach is combined with strain energy minimization in order to obtain G1 cubic interpolatory spline.  相似文献   

12.
Energy minimization has been widely used for constructing curve and surface in the fields such as computer-aided geometric design, computer graphics. However, our testing examples show that energy minimization does not optimize the shape of the curve sometimes. This paper studies the relationship between minimizing strain energy and curve shapes, the study is carried out by constructing a cubic Hermite curve with satisfactory shape. The cubic Hermite curve interpolates the positions and tangent vectors of two given endpoints. Computer simulation technique has become one of the methods of scientific discovery, the study process is carried out by numerical computation and computer simulation technique. Our result shows that: (1) cubic Hermite curves cannot be constructed by solely minimizing the strain energy; (2) by adoption of a local minimum value of the strain energy, the shapes of cubic Hermite curves could be determined for about 60 percent of all cases, some of which have unsatisfactory shapes, however. Based on strain energy model and analysis, a new model is presented for constructing cubic Hermite curves with satisfactory shapes, which is a modification of strain energy model. The new model uses an explicit formula to compute the magnitudes of the two tangent vectors, and has the properties: (1) it is easy to compute; (2) it makes the cubic Hermite curves have satisfactory shapes while holding the good property of minimizing strain energy for some cases in curve construction. The comparison of the new model with the minimum strain energy model is included.  相似文献   

13.
G2 Hermite data consists of two points, two unit tangent vectors at those points, and two signed curvatures at those points. The planar G2 Hermite interpolation problem is to find a planar curve matching planar G2 Hermite data. In this paper, a C-shaped interpolating curve made of one or two spirals is sought. Such a curve is considered fair because it comprises a small number of spirals. The C-shaped curve used here is made by joining a circular arc and a conic in a G2 manner. A curve of this type that matches given G2 Hermite data can be found by solving a quadratic equation. The new curve is compared to the cubic Bézier curve and to a curve made from a G2 join of a pair of quadratics. The new curve covers a much larger range of the G2 Hermite data that can be matched by a C-shaped curve of one or two spirals than those curves cover.  相似文献   

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.
Explicit formulae are found that give the unique Tschirnhausen cubic that solves a geometric Hermite interpolation problem. That solution is used to create a planar G1 spline by joining segments of Tschirnhausen cubics. If the geometric Hermite data is from a smooth function, the Tschirnhausen cubic approximates the smooth function. The error in the approximation of a short segment of length h can be expressed as a power series in h. The error is O(h4) and the coefficient of the leading term is found.  相似文献   

16.
In this paper the interpolation byG 2 continuous planar cubic Bézier spline curves is studied. The interpolation is based upon the underlying curve points and the end tangent directions only, and could be viewed as an extension of the cubic spline interpolation to the curve case. Two boundary, and two interior points are interpolated per each spline section. It is shown that under certain conditions the interpolation problem is asymptotically solvable, and for a smooth curvef the optimal approximation order is achieved. The practical experiments demonstrate the interpolation to be very satisfactory. Supported in prat by the Ministry of Science and Technology of Slovenjia, and in part by the NSF and SF of National Educational Committee of China.  相似文献   

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

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