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

实 验 报 告 实验课程： 数值分析 学生代号： 信 念 学 号： 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　 P1y P2x P2y P3x P3y 237 620 237 620 237 120 237 120 237 120 237 35 226 24 143 19 143 19 143 19 143 0 143 0 143 0 143 0 435 0 435 0 435 0 435 0 435 19 435 19 435 19 353 23 339 36 339 109 339 109 339 108 339 620 339 620 339 620 507 620 529 602 552 492 552 492 552 492 576 492 576 492 576 492 576 492 570 662 570 662 570 662 570 662 6 662 6 662 6 662 6 662 0 492 0 492 0 492 0 492 24 492 24 492 24 492 48 662 71 620 183 620 183 620 183 620 237 620 237 620 Bezier曲线生成： 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 (t 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(237,120),CPoint(237,35),C