计算机图形学期论文.docVIP

大连民族学院 《计算机图形学》期末论文 学 院： 计算机科学与工程 专 业： 计算机科学与技术 班 级： 2005 – 2班 学号姓名： …… 成 绩： 一.问题描述 1.1基本要求： 了解计算机图形学中的基本原理和方法，并能利用程序设计语言实现。 1.2实验内容： （1）利用程序设计语言，进行二维及三维图元的几何变换过程。 （2）利用程序设计语言，实现直线段与圆弧等基本图元的像素生成。 二.需求分析 2.1基本功能： 1.对二维图元实现平移变换、旋转变换，缩放。 2.对三维图元实现平移变换。 3.用DDA算法生成直线与圆弧。 2.2输入输出数据： 输入数据：图形界面无需输入数据，只要点击相应得按钮即可。 输出数据：在每个界面上会输出相应的选项信息。当在最后选择操作的信息后，会输出相应的图形。 三.概要设计 3.1结构体及函数： 结构体： (1)class CTransMatrix { public: CTransMatrix(); virtual ~CTransMatrix(); void IdentityMatrix(float m[3][2]); void ScaleMatrix(float Sx, float Sy, float m[3][2]); void TranslateMatrix(float Tx, float Ty, float m[3][2]); void RotateMatrix(float S, float C, float m[3][2]); void TransPoint(int *X, int *Y, float m[3][2]); void TransPoints(int n, int *X, int *Y, float m[3][2]); }; 功能：实现二维变换的矩阵。 (2)typedef struct Ipoint { int x,y; } Ipoint_t, *Ipoint_p; typedef struct Gpoint { float x,y,z; } Gpoint_t, *Gpoint_p; typedef struct poly { int clipCount; int polyCount; float polyLight[10]; BOOL polyVisible; Gpoint_t polyObject[5]; // Original Object Gpoint_t clipObject[10]; // Clip Object Gpoint_t transObject[5]; // Transform Object Gpoint_t projectObject[10]; // Project Clip Object Ipoint_t zBufferObject[10]; // Project Object Trans to Project Plane } Poly_t, *Poly_p; typedef struct object { int polyCount; BOOL objectVisible; Poly_t objectSpace[600]; } Object_t, *Object_p; 功能：实现三维变换的定义。 四.详细设计 4.1变换矩阵及DDA算法： 三维变换矩阵 三维变换矩阵的一般形式为： 　 　我们可以把该三维变换矩阵中的各元素按功能分为四部分，该四部分的功能分别为： (1) 　　　a1 a2 a3 b1 b2 b3 c1 c2 c3 可以实现比例、对称、错切和旋转等基本变换。 (2)［d1 d2 d3］ ： 实现三个轴向的平移变换； 　(3)［p q r］:　可以实现透视变换； (4)［s］ :　可以实现全比例变换； DDA算法： （1）直线：当直线的斜率在（-1，1）之间时，它的增量应该以x为准，即每次都应该让x增加一个像素，然后计算出y的值，最终得到实际点的像素。当直线斜率绝对值大于1时，增量应该以y为准putpixel(int x, int y, int color)实现。 （2）圆弧：与直线的原理是相同，只是这里的增量为角度。即把圆弧划分成一段一段的直线，然后用画线函数来实现而已。 在程序中，用始角和终角求出划分的段数，然后在for循环中利用三角函数改变x与y的值，最后在用