计算机图形学-设计算法绘制直线与圆.docVIP

计算机图形学-设计算法绘制直线与圆 Computer Graphics Report Of course experiment Computer Graphics Report Of course experiment 信息与计算科学专业基础课 实验题目 设计算法绘制直线与圆 班 级 姓 名 学 号 指导教师 日 期 计算机图形学-设计算法绘制直线与圆全文共28页，当前为第1页。 计算机图形学-设计算法绘制直线与圆全文共28页，当前为第1页。 实验2设计算法绘制直线与圆 实验2 设计算法绘制直线与圆 ?实验说明 试验目的： 掌握直线和圆的基本生成算法思想，并上机编程实现相应的算法。 试验地点： 教九楼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程序制作步骤(包括算法思想、算法流程图等) 计算机图形学-设计算法绘制直线与圆全文共28页，当前为第2页。1.自动搜索显示器类型和显示模式，初始化图形系统，通过printf、scanf语句控制线段的端点坐标和画线颜色的自由输入； 计算机图形学-设计算法绘制直线与圆全文共28页，当前为第2页。 2. DDAline:设直线之起点为（x1，y1），终点为（x2，y2），则斜率k为： 则有： ⑴.可通过计算由x方向的增量引起y的改变生成直线。由 （为直线上某步的初值）则 ⑵.也可通过计算由y方向的增量引起x的改变生成直线。由（为直线上某步的初值）则： 3.Midpointline: ⑴.假定X坐标为的各像素点中，与直线最近点已确定为 （用实心小圆表示），那么下一个与直线最近的象素点只能是正右方的或右上方两者之一。 ⑵. 再以M表示P1与P2的中点，即又设Q是理想直线与垂直线的交点 。显然有: ①.当M在Q的下方，则P2 离直线 近,应取为下一个象素点； ②.当M在Q的上方，则P1离直线 近,应取为下一个象素点。 ③.当M和Q重合,则P 1和P2离直线 一样近,两者均可取为下一个象素点 1.4主程序 1.4.1 DDA算法 #include graphics.h #include stdlib.h #include stdio.h #include conio.h #include math.h 计算机图形学-设计算法绘制直线与圆全文共28页，当前为第3页。DDAline(int x1, int y1, int x2, int y2, int c) 计算机图形学-设计算法绘制直线与圆全文共28页，当前为第3页。 { float delta_x = 0; float delta_y = 0; float x = 0; float y = 0; int dx= 0; int dy = 0; int steps = 0; int k = 0; 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=(fl