2007级计算机图形学课程设计

※※※※※※※※※ ※2007级学生计算机图※ ※

※

※※

形学课程设计

※※※※※※

※ ※ ※

计算机图形学课程设计报告

课题名称 直线和圆中点Bresenham算法

林珊珊 0701 1307101118 王金韬 0701 1307101123

小组成员

陈文辉 0702 1307101215 周叶青 0702 1307101224

院、系、部 数理系

专 业 信息与计算科学 指导教师 林杰

一、设计任务及要求： 设计任务： 掌握中点Bresenham算法绘制直线的原理，设计中点Bresenham算法，编写Mbline()子函数，使用中点Bresenham算法绘制斜率为0≦k≦1的直线。 掌握八分法中点Bresenham算法绘制圆的原理，设计八分法绘制圆的中点Bresenham算法，编写八分法绘制圆的CirclePoint(x,y)子函数，编写绘制整圆的Mbcircle()子函数，使用中点Bresenham算法绘制圆心位于屏幕客户区中心的圆。 要 求： 此次课程设计的课题为通过编程，实现圆和直线等基本图形的绘制。要求用Bresenham算法实现圆和直线等基本图形的绘制，并给出代码和结果截图。 指导教师签名： 年 月 日 二、指导教师评语： 指导教师签名： 年 月 日

三、成绩

目 录

1、课程设计目的…………………………………………………………………2

2、课程设计描述及要求…………………………………………………………2

3、系统开发环境…………………………………………………………………2

4、直线的Bresenham算法原理…………………………………………………2

4.1中点Bresenham算法……………………………………………………2

4.2该进的Bresenham算法…………………………………………………5

5、圆的Bresenham算法原理……………………………………………………7

6、程序运行结果…………………………………………………………………9

7、总结……………………………………………………………………………11

8、参考资料………………………………………………………………………11

9、附录……………………………………………………………………………11

- 1 -

计算机图形学课程设计报告

1.课程设计目的

本学期系统学习了计算机图形学的概论原理，在学期期末按课程要求进行实验。通过实验，进一步理解和掌握中点算法、Bresenham算法和二阶差分算法， 并掌握以上算法生成圆和直线等图形的基本过程，提高学生对计算机图形学的了解与运用技巧，同时通过此次课程设计提高动手实践能力与学习分析能力。 2.课程设计描述及要求 ●直线中点Bresenham算法

掌握中点Bresenham算法绘制直线的原理，设计中点Bresenham算法，编写Mbline()子函数，使用中点Bresenham算法绘制斜率为0≦k≦1的直线 ●圆中点Bresenham算法

掌握八分法中点Bresenham算法绘制圆的原理，设计八分法绘制圆的中点Bresenham算法，编写八分法绘制圆的CirclePoint(x,y)子函数，编写绘制整圆的Mbcircle()子函数，使用中点Bresenham算法绘制圆心位于屏幕客户区中心的圆。

此次课程设计的课题为通过编程，实现圆和直线等基本图形的绘制。要求用Bresenham算法实现圆和直线等基本图形的绘制，并给出代码和结果截图。 3．系统开发环境 开发工具：VC 6.0

操作系统：Microsoft Windows XP 4. 直线的Bresenham算法原理 4.1中点Bresenham算法

给定直线的两个端点P，可得到直线方程F(x,y)=y-kx-b=0（P1X1，Y1）0X，Y0）和（且

?yY1?Y0k???xX1?X0

这时直线将平面分为三个区域：对于直线上的点，F(x,y)=0；对于直线上方的点，F(x,y)>0；对于直线下方的点，F(x,y)<0。

由Bresenham提出的直线生成算法的基本原理是，每次在最大位移方向上走一步，而另一个方向是走步还是不走步取决于误差项的判别，如下图所示。

- 2 -

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库2007级计算机图形学课程设计在线全文阅读。