计算机图形学1报告方案.doc

一名词解释 1.计算机图形学 使用计算机建立、存储、处理某个对象的模型，并根据模型生成该对象图形的有关理论、方法与技术，称为“计算机图形学”。 2. 图像处理 图形（图像）经过数字化后输入计算机，由计算机按应用的需要进行图像增强、复原、分解、重建、编码、存储、传输等种种不同的处理，需要时把加工处理后的图形（图像）重新输出，这个过程称为“图像处理”。 3窗口 在用户坐标系中定义的一个图形区域。它是屏幕上与一个应用程序相对应的矩形区域，是用户与产生该窗口的应用程序之间的可视界面。 5扫描转换 确定最佳逼近图形的像素集合，并且指定属性写像素的过程 6光栅操作 图像生成器还必须能把图像输入设备输入的数字图像从主存写入显存，或者把显存中产生的图像保存到主存，进而保存到外存，甚至直接在显存中对图像进行移动，并进行一些逻辑处理，所有这些称之为光栅操作，也称为成组像素传输操作(Bit Block Transfer) 区域、四连通区域、八连通区域 7区域 已经表示成点阵形式的填充区域，像素的集合 8四连通区域 从区域上一点出发，可通过上，下，左右四个方向移动的组合，在不越出区域的前提下，到达区域内的任意像素 9八连通区域 从区域内的每一像素出发，均可通过上下左右和左上----8个方向移动的组合来到达指定区域内的像素 透视投影、平行投影 10透视投影 透视投影也称为透视图,简称透视。在建筑设计过程中，透视图常用来表达设计对象的外貌，帮助设计构思，研究和比较建筑物的空间造型和立面处理，是建筑设计中重要的辅助图样。在一束平行光线照射下形成的投影,叫做平行投影答：随机扫描显示器中电子束的定位和偏转具有随机性，即电子束的扫描轨迹随显示内容而变化，只在需要的地方扫描，而不必全屏扫描。 存储管式显示器从表面上看极象一个有长余辉的荧光屏，一条线一旦画在屏幕上，在很长时间之内都将是可见的，常用于显示大量而复杂稳定的图形。 在光栅扫描式图形显示器中，电子束横向扫描屏幕，一次一行，从顶到底顺次进行。当电子束横向沿每一行移动时，电子束的强度不断变化来建立亮点的图案。, 当e1=0，e2=0时为抛物线；当e1=0，e2=1时为椭圆；当e1=1，e2=0时为双曲线。 4写出三维几何变换中的平移、缩放变换矩阵。 答： 1.平移变换： 其中， , , 是物体在三个坐标方向上的位移量。 2．旋转变换： 绕Z轴旋转的公式为： 绕X轴旋转的公式为： 绕Y轴旋转的公式为： 3．缩放变换： 三，算法描述 1，运用线段的中点裁剪算法，对起始点P0（x0,y0）和终止点P1（x1,y1）的线段，找出与P0最近的可见点。请画出算法流程图。 2，用扫描线填充算法将顶点为P0 (2，5)， P1(2，10)，P2(9，6)，P3(16，11)，P4(18，4)，P5(12，2)，P6(7，2)的多边形填充。写出填充算法步骤。 一旦建立了多边形的分类表 ET，扫描线算法的实现步骤如下： Step 1. （扫描线初始化） 取扫描线纵坐标 y 的初始值为 ET 中非空元素的最小序号（对上述的多边形，y = 1）； Step 2. （AEL初始化） 将边的活化链表 AEL 置为空表； Step 3. 按从下到上的顺序对纵坐标值为 y 的扫描线执行以下操作，直到边的分类表 ET 和边的活化链表 AEL 为空表为止 3、给定顶点P0P1P2P3P4P5P6构成的控制多边形，绘出三次B样条曲线的形状示意图。要求：简要说明作图过程，保留作图辅助线，作出（或文字说明）曲线上各特征点的切线矢量。 画出以P0P1P2 P3决定的地0段3次样条曲线： M1为P0P2的中点，A点位于P1M1的1/3处，A点的切矢平行于P0P2，且等于P0P2的1/2，A点的二阶导数矢量为中线矢量P1M1的两倍；M2为P2P3的中点，B点位于P2M2的1/3处，A点的切矢平行于P1P3，且等于P1P3的1/2，B点的二阶导数矢量为中线矢量P2M2的两倍； 正确标出A、B两点、 指出A、B点的切矢、 指出A、B点的二阶导数矢量 以同样的方法画出其它样条曲线。 四1，已知三角形ABC各顶点的坐标A(3,2)、B(5,5)、C(4,5)，相对直线P1P2(线段的坐标分别为：P1 (-3,-2) 、P2 (8,3) )做对称变换后到达A’、B’、C’。试计算A’、B’、C’的坐标值。（要求用齐次坐标进行变换，列出变换矩阵，列出计算式子，不要求计算结果 矩阵：T T1：1,0，-7/5 2请用C语言编写圆的Bresenham生成算法的函数。Void circleBre (int x0, int y0, int r) 参数x0 ,y0 为圆心，r为半径。（10分） v