上机实验：绘制直线与圆.doc

计算机图形学课程实验 报 告 实验题目 设计算法绘制直线与圆 班 级 计算091 姓 名 王姣 学 号 3090811002 指导教师 胡钢 日 期 2012-4-20 西安理工大学理学院应用数学系 二零零八年春季学期 (实验说明 试验目的： 掌握直线和圆的基本生成算法思想，并上机编程实现相应的算法。 试验地点： 教九楼401 数学系机房 实验要求(Direction): 1. 每个学生单独完成；2.开发语言为TurboC或C++，也可使用其它语言；3.请在自己的实验报告上写明姓名、学号、班级；4.每次交的实验报告内容包括：题目、试验目的和意义、程序制作步骤、主程序、运行结果图以及参考文件；5. 自己保留一份可执行程序,考试前统一检查和上交。 (实验内容 (实验题一 1.1实验题目 1).用DDA法在屏幕上画一条具有三个像素宽的直线段L1。要求：(1)直线段L1的两个端点坐标和画线颜色都要求可以随机输入；(2)要求输出直线段L1上的各点坐标；(3)画出直线的同时要求标明两端点坐标。 2).将课堂所讲的斜率0K1的中点画线算法推广到斜率K1、-1K0和K-1的情况，编写一通用的中点画线算法。 1.2实验目的和意义 1.了解如何利用C语言和图形函数进行绘图； 2. 熟悉并掌握C语言的图形模式控制函数，图形屏幕操作函数，以及基本图形函数； 3. 通过对Turbo C进行图形程序设计的基本方法的学习，能绘制出简单的图形； 4. 熟悉并掌握DDA法在屏幕上画一条具有三个像素宽的直线段L1以及通用的中点画线算法。通过DDA法及用的中点画线算法，了解图形系统初始化、图形系统关闭和图形模式的控制，并熟练运用图形坐标的设置，包括定点、读取光标以及图形颜色的设置。 1.3程序制作步骤(包括算法思想、算法流程图等) 1.自动搜索显示器类型和显示模式，初始化图形系统，通过printf、scanf语句控制线段的端点坐标和画线颜色的自由输入； 2. DDAline:设直线之起点为（x1，y1），终点为（x2，y2），则斜率k为： 则有： 1).可通过计算由x方向的增量 引起y的改变生成直线。由 （ 为直线上某步的初值）则 2).也可通过计算由y方向的增量 引起x的改变生成直线。由 （ 为直线上某步的初值）则： 3.Midpointline: 1).假定X坐标为 的各像素点中，与直线最近点已确定为 （用实心小圆表示），那么下一个与直线最近的象素点只能是正右方的 或右上方 两者之一。 2). 再以M表示P1与P2的中点，即 又设Q是理想直线与垂直线 的交点 。显然有: 1.当M在Q的下方，则P2 离直线 近,应取为下一个象素点； 2.当M在Q的上方，则P1离直线 近,应取为下一个象素点。 3.当M和Q重合,则P 1和P2离直线 一样近,两者均可取为下一个象素点 1.4主程序 #include graphics.h #include stdlib.h #include stdio.h #include conio.h #include math.h DDAline(int x1, int y1, int x2, int y2, int c) { float delta_x, delta_y, x, y; int dx, dy, steps, k; dx=x2-x1; dy=y2-y1; if (abs(dx)abs(dy)) steps=3*abs(dx); else steps=3*abs (dy); delta_x=(float)dx / (float)steps; delta_y=(float)dy / (float)steps; x=x1; y=y1; for (k=1; k=steps;k++) { putpixel(int(x+0.5), int(y+0.5), c); x+=delta_x; y+=delta_y;} return 0; } void main() { char t[100]; int x1,int y1,int x2,int y2,int c; void dda_line(int x1,int y1,int x2,int y2,int c); int graphdriver=DETECT,