《计算机图形学》

实验一 基本图形的生成

实验目的：

1、编写直线的DDA和Bresenham算法的实现程序，验证算法的正确性。

2、编写圆的Bresenham算法或中点算法的实现程序，验证算法的正确性。

3、用多边形的扫描线填充算法对一多边形进行填充，验证算法的正确性。

4、使用Cohen-Sutherland算法裁减二维线段或使用Sutherland-Hodgman算法对多边形进行裁减，验证算法的正确性。

5、通过算法的编写，切实掌握图形学中直线和圆生成的原理以及图形填充和裁减算法的原理和过程。



实验内容：

1、（必做）编写直线的DDA和Bresenham算法的实现程序。要求：直线的起点与终点坐标通过文本框中输入或添加鼠标程序，实现交互式画直线（用鼠标确定直线的起点和终点）。禁止使用画直线的系统函数。

2、（必做）编写圆的Bresenham算法或中点算法的实现程序。要求：圆的半径与圆心点坐标通过文本框中输入或添加鼠标程序，实现交互式画圆（用鼠标确定圆的圆心和半径）。禁止使用画圆的系统函数。

-"Computer Graphics" experiment, a basic pattern formation of the experiment : 1. DDA prepared a straight line and the Bresenham algorithm procedures, verification algorithm is correct. 2, the preparation of a round of the Bresenham algorithm or midpoint algorithm implementation procedures, verification algorithm is correct. 3, using the polygon scan line algorithm to fill a polygon filling, the verification algorithm correctness. 4. Use Cohen-Sutherland algorithm line or two-dimensional reduction of the use of Sutherland- Hodgman algorithm for polygon reduction, the certification algorithm correctness. 5, algorithm development, really control the graphics linear and circular formation of principle and graphics filling algorithm and the reduction of the principles and processes.