下载文档原格式
三次Hermite插值曲线及曲面的构造与显示摘要曲线曲面造型是计算机几何设计和计算机图形学的1项重要内容，主要研究在计算机图像系统的环境下对曲线曲面的表示、设计、显示和分析。
作为它的1个重要组成部分，Hermite 插值曲线曲面以其特性不仅在几何造型系统中有着广泛的应用，而且在工程设计中也受到了人们的青睐。
本文简要介绍了Hermite插值曲线与Conns曲面的定义和相关定理，阐述了如何构造Ferguson曲面及双3次Conns曲面，对3次Hermite插值曲线曲面的广泛应用也做了相应的举例说明。
文章采用 MATLAB语言来绘制3次Hermite插值曲线及Coons曲面。
matlab语言丰富的图形表现方法，极大的简化了3次Hermite曲线曲面的绘制过程，可以方便地、多样性地实现了可视化，这是其它语言所不能比拟的。
关键词:Hermite插值曲线；合成Ferguson曲线；Coons曲面；MATLAB语言； Abstract The curve surface modeling that is a important content in the computer aided geometric design and computer graphics, it chiefly researchs the expression, design, display and analysis of the curve and surface under the computer image system environment. The Hermite interpolation curve andsurface , as the important component of the curve and surface modeling, that not only has wide application in the geometry modeling system, but also assist many people in the engineering design. This paper introduces the definition and correlative theery of Hermite interpolation curve and the Coons surface briefly, and elaborates how to structure the Ferguson surface and double cubic Coons surface, moreever, this paper also make some corresponding explanations and examples for the wide application of cubic Hermite interpolation curve and suface. This paper uses the MATLAB language to draw up cubic Hermite interpolation curve and Coons surface. There arerichful performance methods of graphics in MATLAB language, this make the drowing process of cubic Hermite curve and surface very easy, and make the accomplishment of visualization conveniently, multiply. These points are useful advantages that other language don’t have. Keywords:Hermite interpolation curve；Complex Ferguson curve;Coons surface;MATLAB language;。
分段三次hermite函数
分段三次 Hermite 函数是一种用于插值数据、拟合数据以及数值微分的函数。
它的特点是可以通过选择足够的基函数来适应各种不同的非线性函数。
本文将深入探讨分段三次 Hermite 函数的定义、应用和优点。
一、定义
分段三次 Hermite 函数是一种三次多项式函数。
它由基函数和插值条件构成。
1. 基函数
1）常数项
2）线性项
3）二次项
这些基函数可以用于构建分段三次 Hermite 函数，使其适应不同的非线性函数。
2. 插值条件
1）值的匹配条件
二、应用
分段三次 Hermite 函数广泛应用于数值微分、插值和拟合。
下面将分别介绍这些应用。
分段三次 Hermite 函数可以用于插值数据。
通过确定插值条件，可以得到一个分段三次 Hermite 函数，使其在给定数据点处与目标函数匹配。
这种方法常常用于构建数值框架，如数值微分和数值积分。
3. 拟合
三、优点
1. 精确度高
2. 稳定性高
分段三次 Hermite 函数具有优良的稳定性。
它可以处理大量的数据，而不会出现精度问题或数值不稳定性。
3. 方便性高
4. 可扩展性高
分段三次 Hermite 函数具有非常强的可扩展性。
它可以扩展到高维空间，适应各种不同的数据类型，从而得到非常精确的结果。
在第一个插值点上的hermite三点插
指公式
在第一个插值点上的hermite三点插指公式
Hermite三点插值法是一种采用三个插值点来求解函数f(x)在给定范围内的曲
线图的插值算法，通常是用来拟合y=f(x)在离散中提供的三个点的插值函数，在
第一个插值点的提出的这种特定的三点插值模型，即对第一个插值点位置
(x0,f(x0))，其中x0为插值点位置，f(x0)为其处的函数值，用的三点模型可写为：
f(x)=f(x0)+f'(x0)(x-x0)+[f''(x0)/2](x-x0)^2
即，把第一个插值点位置(x0,f(x0))处的点代入，可以得到其相应的函数拟合
多项式，当然，并不是每一个函数拟合多项式都能满足实际需求，这就需要注意函数拟合多项式的拟合度，可以在参数估计和函数估计的时候，使用一定的误差来估计函数值，从而获得函数拟合度较好的模型。
此外，在使用Hermite三点插值法时，需要注意三个点之间的位置关系，三个
点位于x0，x1，x2等位置，在确定每个点的位置时应该考虑到它们之间的距离，
一般来说，三个点之间的间距应保持一定，以使插值函数尽可能精确的反映函数的实际变化。
因此，要使得Hermite三点插值法能取得较好的效果，在确定三个插值点的位
置的时候要综合考虑它们之间的位置关系，以及在第一个插值点的估计时要注意拟合度，这样就能很好的进行三点插值，从而得到准确的结果。
数值分析实验六（分段三次Hermite插值）《数值分析》实验报告实验编号：实验六课题名称：分段三次Hermite插值一、算法介绍给定的函数为f(x)=1/(25*x*x+1)，将给定区间分成10分，得到11个节点：x[0],x[1],...,x[10]，构造插值函数的基函数。
当x在(x[0],x[1])区间上时，H[0] = (x-x[0])*[((x-x[1])/(x[0]-x[1]))^2]。
其余的区间为H[0]=0。
h[0]= [1+2*(x-x[0])/(x[1]-x[0])]*[((x-x[1])/(x[0]-x[1]))^2]。
当x在[x[i-1],x[i]] (i=1,2,3, (9)区间上时，H[i]=(x-x[i])*[((x-x[i-1])/(x[i]-x[i-1]))^2]，h[i]=[1+2*(x-x[i])/(x[i-1]-x[i])]*[((x-x[i-1])/(x[i]-x[i-1]))^2)。
当x在(x[i],x[i+1]](i=1,2,3,…,10)区间上其余的区间为H[i]=(x-x[i])[((x-x[i+1])/(x[i]-x[i+1]))^2],h[i]=[1+2*(x-x[i])/(x[i+1]-x[i])]*[((x-x[i+1 ])/(x[i]-x[i+1]))^2]。
其余区间上均为H[i]=0,h[i]=0(i=1,2,…,10)。
当x在(x[9],x[10])区间上时，H[10] = (x-x[9])(((x-x[10])/(x[9]-x[10]))^2).其余的区间为H[10]=0.h[10]= (1+2*((x-x[9])/(x[10]-x[9])))(((x-x[10])/(x[9]-x[10]))^2).其余区间h[10]=0。
构造函数H(x) =∑(y[i]*h[i]+y'[i]*H[i],(i=0,1,…,10)。
二、程序代码// testV iew.cpp : implementation of the CT estV iew class//#include "stdafx.h"#include "test.h"#include "testDoc.h"#include "testView.h"#ifdef _DEBUG#define new DEBUG_NEW#undef THIS_FILEstatic char THIS_FILE[] = __FILE__;#endif/////////////////////////////////////////////////////////////////// //////////// CTestV iewIMPLEMENT_DYNCREA TE(CTestView, CView)BEGIN_MESSAGE_MAP(CTestView, CView)//{{AFX_MSG_MAP(CTestView)// NOTE - the ClassWizard will add and remove mapping macros here.// DO NOT EDIT what you see in these blocks of generated code!//}}AFX_MSG_MAP// Standard printing commandsON_COMMAND(ID_FILE_PRINT, CView::OnFilePrint)ON_COMMAND(ID_FILE_PRINT_DIRECT, CV iew::OnFilePrint) ON_COMMAND(ID_FILE_PRINT_PREVIEW,CView::OnFilePrintPreview)END_MESSAGE_MAP()/////////////////////////////////////////////////////////////////// //////////// CTestV iew construction/destructionCTestView::CTestV iew(){// TODO: add construction code here}CTestView::~CT estView(){}BOOL CTestView::PreCreateWindow(CREA TESTRUCT& cs){// TODO: Modify the Window class or styles here by modifying // the CREA TESTRUCT csreturn CV iew::PreCreateWindow(cs);}/////////////////////////////////////////////////////////////////// //////////// CTestV iew drawingvoid CTestView::OnDraw(CDC* pDC){CTestDoc* pDoc = GetDocument();ASSERT_V ALID(pDoc);// TODO: add draw code for native data hereint i,j,k;double x,y,p_x,p_y,l,xx[100],f[100],F[100],sum,p_sum;CPen MyPen,*OldPen;pDC->SetViewportOrg(400,400); //定义坐标原点for(i=-500;i<500;i++){pDC->SetPixel(0,i,RGB(0,0,0));pDC->SetPixel(i,0,RGB(0,0,0)); //画出坐标}pDC->TextOut(-210,5,"-1");pDC->TextOut(196,5,"1");//原函数MyPen.CreatePen(PS_SOLID,1,RGB(255,0,0));//定义画笔颜色OldPen=pDC->SelectObject(&MyPen);x=-1.0,y=1/(1+25*x*x);p_x=x*200;p_y=-y*200;pDC->MoveTo(p_x,p_y);for (x=-1.0;x<=1.0;x+=0.0001){y=1/(1+25*x*x);p_x=x*200;p_y=-y*200;pDC->LineT o(p_x,p_y);}pDC->SelectObject(OldPen);MyPen.DeleteObject();//分段三次Hermite插值MyPen.CreatePen(PS_SOLID,1,RGB(0,0,0)); OldPen=pDC->SelectObject(&MyPen); x=-1.0,y=1.0/(1+25*x*x);p_x=x*200;p_y=-y*200;pDC->MoveTo(p_x,p_y);x=-1.0;for(i=0;i<=10;i++){f[i]=1/(1+25*x*x);xx[i]=x;F[i]=-50*x/(1+25*x*x)/(1+25*x*x); //导数x+=0.2;}x=-1.0;for(j=0;j<=1000;j++){sum=0;for(i=0;i<=10;i++){if(x==xx[i]){sum=f[i];p_x=x*200,p_y=-sum*200;pDC->LineT o(p_x,p_y);break;}if(xxx[i]){y=(1+2*(x-xx[i])/(xx[i+1]-xx[i]))*(x-xx[i+1])*(x-xx[i+1])/(xx[i]-xx[i+1])/(xx[i]-xx[i+1]);sum+=f[i]*y;y=(1+2*(x-xx[i+1])/(xx[i]-xx[i+1]))*(x-xx[i])*(x-xx[i])/(xx[i+1]-xx[i])/(xx[i+1]-xx[i]);sum+=f[i+1]*y;y=(x-xx[i])*(x-xx[i+1])*(x-xx[i+1])/(xx[i]-xx[i+1])/(xx[i]-xx[i+1]);sum+=F[i]*y;y=(x-xx[i+1])*(x-xx[i])*(x-xx[i])/(xx[i+1]-xx[i])/(xx[i+1]-xx[i]);sum+=F[i+1]*y;p_x=x*200;p_y=-sum*200;pDC->LineT o(p_x,p_y);break;}}x+=0.002;}pDC->SelectObject(OldPen);MyPen.DeleteObject();/////////////////////////////////////////////////////////////////// //////////// CTestV iew printingBOOL CTestView::OnPreparePrinting(CPrintInfo* pInfo){// default preparationreturn DoPreparePrinting(pInfo);}void CTestView::OnBeginPrinting(CDC* /*pDC*/, CPrintInfo* /*pInfo*/){// TODO: add extra initialization before printing}void CTestView::OnEndPrinting(CDC* /*pDC*/, CPrintInfo* /*pInfo*/){// TODO: add cleanup after printing}/////////////////////////////////////////////////////////////////// //////////// CTestV iew diagnostics#ifdef _DEBUGvoid CTestView::AssertV alid() const{CView::AssertV alid();}void CTestView::Dump(CDumpContext& dc) const{CView::Dump(dc);CTestDoc* CT estV iew::GetDocument() // non-debug version is inline{ASSERT(m_pDocument->IsKindOf(RUNTIME_CLASS(CT estD oc)));return (CT estDoc*)m_pDocument;}#endif //_DEBUG/////////////////////////////////////////////////////////////////// //////////// CTestV iew message handlers三、运算结果截屏红色的曲线为原函数图像，黑色曲线为分段三次Hermite插值曲线四、算法分析上述图像中黑色的曲线为分段分段三次Hermite插值多项式所对应的图像，由图像可看出黑色的分段三次Hermited插值函数图像和拉格朗日、分段线性插值相比与红色被逼近函数的重合度最好，说明分段三次Hermite插值在函数的各节点两边插值函数的导数是相等的，保证了在各节点的平滑性，且不会出现Runge现象。
实验六: 分段三次Hermite插值画函数图像学号: 姓名:指导老师：马季骕班级:计算机科学与技术（非师范）1、算法说明：分段三次Hermit插值的做法是在每一个小区间上作三次Hermit插值，因此在每一个插值节点上都需要构造两个插值基函数，然后再作它们的线性组合。
分段三次Hermit插值基函数如下：H(x)=Σ(yihi(x)+y’iHi(x))给定的函数为f(x)=1/(25*x*x+1)，将给定区间分成10分，得到11个节点：x[0],x[1],...,x[10]，构造插值函数的基函数。
当x在(x[0],x[1])区间上时，H[0] = (x-x[0])*[((x-x[1])/(x[0]-x[1]))^2]。
其余的区间为H[0]=0。
h[0]= [1+2*(x-x[0])/(x[1]-x[0])]*[((x-x[1])/(x[0]-x[1]))^2]。
当x在[x[i-1],x[i]] (i=1,2,3,...,9)区间上时，H[i]=(x-x[i])*[((x-x[i-1])/(x[i]-x[i-1]))^2]，h[i]=[1+2*(x-x[i])/(x[i-1]-x[i])]*[((x-x[i-1])/(x[i]-x[i-1]))^2)。
当x在(x[i],x[i+1]](i=1,2,3, (10)区间上其余的区间为H[i]=(x-x[i])[((x-x[i+1])/(x[i]-x[i+1]))^2],h[i]=[1+2*(x-x[i])/(x[i+1]-x[i])]*[((x-x[i+1])/(x[i]-x[i+ 1]))^2]。
其余区间上均为H[i]=0,h[i]=0(i=1,2,…,10)。
当x在(x[9],x[10])区间上时，H[10] = (x-x[9])(((x-x[10])/(x[9]-x[10]))^2).其余的区间为H[10]=0.h[10]= (1+2*((x-x[9])/(x[10]-x[9])))(((x-x[10])/(x[9]-x[10]))^2).其余区间h[10]=0。
实验四分段三次埃尔米特插值（一）实验目的掌握分段三次埃尔米特插值算法。
（二）实验项目内容1．写出计算步骤和流程图。
2．对每种算法分别用C或c#程序实现。
3．调试程序。
可用以下数据进行调试。
已知函数y=1/(1+x2)在区间[0,3]上取等距插值节点，求区间[0,3]上的分段三次埃尔米特插值函数，并利用它求出f(1.5)的近似值（0.3075）。
x0 1 2iy 1 0.5 0.2 iy 0 -0.5 -0.16 i（三）主要仪器设备微机（四）实验室名称公共计算机实验室（五）实验报告撰写实验四分段三次埃尔米特插值实验报告一、流程图二、 程序代码#include<stdio.h>#include<math.h>float f0(float x) N Y开始输入i x ,i y ,xy=0, j=0t=1i j ix x t t x x -=- i=0,…j-1,j+1,…n i y y ty =+j=n? 输出y结束j=j+1{return((x-1)*(x-1)*(2*x+1));}float f1(float x){return(x*x*(-2*x+3));}float g0(float x){return(x*(x-1)*(x-1));}float g1(float x){return(x*x*(x-1));}void main(){float x0,x1,x,y0,y1,yy0,yy1,h,p;printf("输入x0,x1,x,y0,y1和yy0,yy1的取值");scanf("%f%f%f%f%f%f%f",&x0,&x1,&x,&y0,&y1,&yy0,&yy1); h=x1-x0;p=y0*f0((x-x0)/h)+y1*f1((x-x0)/h)+h*yy0*g0((x-x0)/h)+h*yy1*g1((x-x0)/h);printf("%f\n",p);}三、运行结果【截图】。
分段三次 hermite 插值多项式的数学表达Hermite插值多项式是一种用于在给定的点集上进行插值的数学工具。
与其他插值方法不同的是，Hermite插值多项式不仅考虑了函数在各个插值点上的函数值，还考虑了函数在该点上的导数值。
这使得Hermite插值多项式能够更准确地拟合函数的曲线特征，特别是在存在函数奇点或不连续点的情况下。
要理解Hermite插值多项式的具体数学表达，首先需要了解插值点和插值条件的概念。
设给定的插值点集为{(x0, f0, f'0), (x1, f1, f'1), ..., (xn, fn, f'n)}，其中xi为插值点的横坐标，fi为插值点的纵坐标，f'i为插值点的导数值。
我们的目标是构造一个多项式P(x)，满足以下条件：1.在每个插值点(xi, fi)处，多项式P(x)的函数值等于fi：P(xi) = fi；2.在每个插值点(xi, fi)处，多项式P(x)的导数值等于f'i：P'(xi) = f'i。
根据这些插值条件，我们可以得到Hermite插值多项式的数学表达式。
首先，我们需要定义一个Lagrange插值基函数Lk(x)，用于描述在插值点xi处的多项式P(x)的函数值。
Lagrange插值基函数可以通过以下公式计算得到：Lk(x) = Π(j ≠ k) [(x - xj) / (xk - xj)]其中Π是乘积符号，j和k分别表示插值点的索引。
然后，我们可以构造Hermite插值多项式Hk(x)，它的数学表达式可以通过Lagrange插值基函数和插值点的函数值、导数值得到：Hk(x) = [1 - 2(x - xi)L'i(xi)]Li(x)^2 + (x - xi)Li(x)^2 其中Li(x)表示第i个插值点处的Lagrange插值基函数，L'i(xi)表示第i个插值点处的Lagrange插值基函数的导数值。
摘要用函数来表示变量间的数量关系广泛应用于各学科领域，但是在实际问题中，往往是通过实验、观测以及计算等方法，得到的是函数在一些点上的函数值。
如何通过这些离散数据找到函数的一个满足精度要求且便于使用的近似表达式，是经常遇到的问题。
对于这类问题我们解决的方法为插值法，而最常用也最简单的插值方法就是多项式插值。
当然用插值法得到的近似表达式必须满足插值条件即假设给定了 n+1 个点的自变量的值以及函数值，近似函数必须要过这n+1 个点。
多项式插值，从几何角度看，就是寻求 n 次代数曲线y=Pn （x）通过 n+1 个点作为 f（x）的近似。
但是随着插值节点个数的增加，高次插值多项式的近似效果并不理想。
根据大量实验得出，在进行高次多项式插值时，会出现龙格现象。
因此，为了解决这样的一个问题，我们可以通过缩小插值区间的办法达到减小误差的目的。
但是当在每个小区间上用一次函数进行插值时，有很好的收敛性但是光滑度不够，因此本实验将用三次 Hermite 进行插值，做具体的讨论和学习。
关键词：龙格现象分段差值三次Hermite 进行插值i i ‒ 1 i ‒ 1 i iH 2(x ),x ∈ [x 1,x 2] ⋯⋯⋯⋯⋯⋯⋯ H n (x ),x ∈ [x n ‒ 1,x n ]1、实验目的1) 通过对分段三次 Hermite 插值算法程序的编写，提高自己编写程序的能力2) 体会分段三次 Hermite 插值比分段线性插值优越在哪里 3) 用实验报告的形式展现，提高自己在写论文方面的能力2、算法流程分段线性插值多项式S (x )在插值区间[a ,b ]上只能保证连续性，而不光滑。
要想得到在插值区间上光滑的分段线性插值多项式，可采用分段埃尔米特（Hermite ）插值，这里我们考虑在整个[a ,b ]上用分段三次埃尔米特插值多项式来逼近f (x )。
一般的将带有导数的插值多项式称为 Hermite 插值多项式。
如果已知函数y = f (x )在节点a = x 0 < x 1 < ⋯ < x n = b 处的函数的值 和导数值：y i = f (x i ),y ' = f '(x i ),i = 0,1,2,⋯,n则在小区间[x i ‒ 1,x i ]上有四个插值条件：y i ‒ 1 = f (x i ‒ 1),y i = f (x i )y ' = f '(x ),y ' = f '(x ) 故能构造一个三次多项式H i (x )，并称为三次 Hermite 插值多项式。
