南昌大学数值分析实验报告..docVIP

实 验 报 告 实验课程： 数值分析 学生名称： 学 号： 专业班级： 2012年 6月1日 目 录 一．用样条插值法插值的方法生成字体T、5的轮廓……………………3 二．原子弹爆炸的能量估计……………………………………………14 三．PageRank算法……………………………………………………17 南昌大学实验报告一 姓名： 学 号： 专业班级: 实验类型：□验证 □ 综合■设计 □创新 实验日期： 实验成绩： 实验目的 1、用样条插值的方法生成字体T的轮廓 2、C或C++语言用Bezier曲线生成并编写程序 实验要求 熟悉三次样条插值有关理论，并能将其运用到实际中，加深对理论知识的理解； 要求会编程实现Bezier样条曲线，并根据所给数据绘制‘T’的轮廓。 主要仪器设备及耗材 PC微机Windows 操作系统VS集成开发环境VS0集成开发环境的MSDN 实验基本原理和内容 Times-Roman T的数据 X0 Y0 X1 Y1 X2 Y2 X3 Y3 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 602 71 620 183 620 183 620 183 620 237 620 237 620 Times-Roman 5的数据 X0 Y0 X1 Y1 X2 Y2 X3 Y3 149 597 149 597 149 597 345 597 345 597 761 597 365 599 368 606 368 606 406 695 368 606 406 695 406 695 397 702 406 695 397 702 397 702 382 681 372 676 351 676 351 676 351 676 351 676 142 676 142 676 33 439 142 676 33 439 33 439 32 438 32 436 32 434 32 434 32 428 35 426 44 426 44 426 74 426 109 420 149 408 149 408 269 372 324 310 324 208 324 208 324 112 264 37 185 37 185 37 165 37 149 44 119 66 119 66 86 90 65 99 42 99 42 99 14 99 0 87 0 62 0 62 0 24 46 0 121 0 121 0 205 0 282 27 333 78 333 78 378 123 399 180 399 256 399 256 399 327 381 372 333 422 333 422 288 468 232 491 112 512 112 512 112 512 149 597 149 597 实验原理： 所谓Bezier曲线，是应用于二维应用 程序的数学曲线。曲线的定义有四个点：起始点、终止点（也称锚点）以及两个相互分离的 中间点。滑动两个中间点，贝塞尔曲线的形状会发生变化。该曲线公式为：假设给出n+1个 控制点位置：pk=(xk,yk),0≤k≤n，这些坐标点将混合产生下列位置向量P(u)，用来描述p0和 pn间逼近Bezier多项式的路径，,0≤k≤1，BEZk,n(u)是Bezier混合函数——Bernstein多项式：BEZk,n(u)=C(n,k)uk(1-u)n-k，参数C(n,k)是二项式系数：。多数时候，Bezier曲线是一个阶数比控制点少1的多项式,即4点可以生成一个三次曲线。 C(n,k)=(n-k+1)