数值分析实验报告用样条插值法插值的方法生成字体T的轮廓,高斯消去法的实现.doc

PAGE  PAGE - 15 - 实 验 报 告 实验课程： 数值分析 学生代号： 信 念 学 号： 5215201314 专业班级： 网络间谍088班 2010年 12 月 20日 目 录 用样条插值法插值的方法生成字体T的轮廓………………………3 高斯消去法的实现………………………………………………8 南昌大学实验报告一 学生代号： 信念 学 号： 5215201314 专业班级： 网络间谍088班 实验类型：□验证 □ 综合■设计 □创新 实验日期：2010.11.4 实验成绩： 实验目的 1：用样条插值的方法生成字体T的轮廓 2：C或C++语言用Bezier曲线生成并编写程序 实验基本原理和内容 Times-Roman字体: T P0x　P0y　P1x　P1yP2xP2yP3xP3y2376202376202371202371202371202373522624143191431914319143014301430143043504350435043504351943519435193532333936339109339109339108339620339620339620507620529602552492552492552492576492576492576492576492570662570662570662570662666266626662666204920492049204922449224492244924866271620183620183620183620237620237620Bezier曲线生成： 1、确定曲线的阶次; 2 计算Bernstein基函数的表达式: 生成字体T共分成15段，每段用了三次的代数方程，用Bezier曲线生成 当n=3时 其中 3 把Bezier曲线中的Pk写成分量坐标的形式 4 确定一合适的步长；控制t从0到1变化，求出一系列(x,y)坐标点；将其用小线段顺序连接起来。 算法描述：对于二维平面的情况，只有x,y坐标分量，可以给出四点三次Bezier曲线如下的算法描述： 输入：阶次，3； 控制顶点：4个，(x0,y0),…,（x3,y3) begin x=x0 y=y0 moveto (x,y) for t﹦0 to 1 step Dt x﹦B0,3(t)x0﹢B1,3(t)x1﹢B2,3(t)x2﹢B3,3(t)x3 y﹦B0,3(t)y0﹢B1,3(t)y1﹢B2,3(t)y2﹢B3,3(t)y3 lineto (x,y) endfor end 三次Bezier曲线例子： 对于平面上给定的7个控制点坐标分别为:A（100,300）,B（120,200）,C（220,200）,D（270,100）,E（370,100）, F（420,200）,G（420,300）。画出其三次Bezier曲线： 主要仪器设备及耗材 PC微机 Windows 操作系统 Microsoft Visual Studio 6.0集成开发环境 Microsoft Visual Studio 6.0集成开发环境的MSDN 实验程序及运行结果 实验程序代码如下 void CCharTView::OnDraw(CDC* pDC) { CCharTDoc* pDoc = GetDocument(); ASSERT_VALID(pDoc); if (!pDoc) return; pDC-SetMapMode(MM_LOENGLISH); pDC-SetViewportOrg(350,500); float i = 0.00; for(i = 0; i 1 ; i += 0.001) { pDC-SetPixel(CalPoint(CPoint(237,620),CPoint(237,620),CPoint(237,120),CPoint(237,120),i),RGB(255,0,0)); pDC-SetPixel(CalPoint(CPoint(