实验5 计算机图形学 实验报告 .doc

实验5 计算机图形学 实验报告 ok3w_ads(“s004”); ok3w_ads(“s005”); 实验5实验报告格式 《计算机图形学》实验5实验报告 xxxxxxxxxxxxxxxx 实验题目：多边形裁剪与填充 实验内容：1 阅读理解提供的参考资料。 2编写并调通一个多边形裁剪的java程序。 3编写并调通一个多边形填充的java程序。 参考资料：1 fillPolygon.java 2 clipSC2.java 2变换与剪裁.ppt 3多边形的填充.ppt 基本概念：（详细叙述自己对实验内容的理解） 变换与裁剪基本概念的理解： 矢量：矢量是一个n元组，在坐标系中它对应于n维空间的一个点，这个点 可以代表物体在空间的位置，也可以代表其运动状态等。 模型坐标系（局部坐标系）：当构造单个对象的数字模型时，为了方便,可以将其置于一个特定的坐标系下，即模型坐标系或局部坐标系. 世界坐标系：为描述图形场景中所有图形之间的空间关系，将它们置于一个统一的坐标系中，该坐标系被称为世界坐标系。 标准化设备坐标系：有些图形系统，对设备坐标系进行了规范化，将坐标范围限定在区间{x,y,z | 0≤x≤1, 0≤y≤1, 0≤z≤1}内，称标准化设备坐标系 投影: 三维空间中的对象要在二维的屏幕或图纸上显示出来，就必须通过投影。投影的方法有两种，平行投影和透视投影。 视区：在屏幕或绘图纸上定义一个矩形，称为视区，也称为视口,窗口内的景物在视区中显示。 平移：点(x′,y′,z′)由点(x, y, z)在x, y和z轴方向分别移动距离Δx, Δy和Δz得到。两点坐标间的关系为 x′=x+Δx y′=y+Δy (4.1) z′=z+Δz 放大和缩小—以原点为中心的缩放： 设点(x, y, z)经缩放变换后得点(x′,y′,z′)。两点坐标间的关系为 其中sx,sy和sz 分别为沿x, y和z轴方向放缩的比例。其矩阵形式是 ?x???sx?y????0?????z?????00sy 00??x??y?0????sz????z?? 图形模式：矩阵合并时，先调用的矩阵放在右边，后调用的矩阵放在左边.也称为固定坐标系模式。这种模式的特点是每一次变换均可看成相对于原始坐标系执行的。 空间模式：又称活动坐标系模式。先调用的矩阵放在左边，后调用的矩阵放在右边,连续执行几次变换时，每一次变换均可看成是在上一次变换形成的新坐标系中进行的。 多边形的填充： 多边形的表示方法： 1）顶点表示是用多边形的顶点的序列来描述多边形，该表示几何意义强、占内存少，但它不能直观地说明哪些像素在多边形内。 2）点阵表示是用位于多边形内的象素的集合来刻划多边形，该方法虽然没有多边形的几何信息，是面着色所需要的图像表示形式。 区域是指已经表示成点阵形式的像素集合。在光栅图形中，区域可采用内点表示和边界表示两种形式进行描述。 内点表示法：把位于给定区域内的所有像素一一列举出来的方法称为内点表示法。 边界表示法：把位于给定区域边界上的像素一一列举出来的方法称为边界表示法。 算法设计：（详细叙述自己设计的的算法） 多边形裁剪算法分析： 基本思想是一次用窗口的一条边裁剪多边形，窗口的一条边以及延长线构成裁剪线，该线把平面分成两个部分：可见一侧，不可见一侧。用一条裁剪边对多边形进行裁剪，得到一个顶点序列，作为下一条裁剪边处理过程的输入点。 对于每一条裁剪边，只是判断点在窗口的哪一测以及求线段与裁剪边的交点算法应随之改变。 多边形裁剪的Sutherland—Hodgman算法 1gt;. Sutherland—Hodgman多边形裁剪算法思想 该算法的基本思想是每次用窗口的一条边界及其延长线来裁剪多边形的各边。多边形通常由它的顶点序列来表示，经过裁剪规则针对某条边界裁剪后，结果形成新的顶点序列，又留待下条边界进行裁剪，…，直到窗口的所有边界都裁剪完毕，算法形成最后的顶点序列，才是结果多边形（它可能构成一个或多个多边形）。 当多边形一个顶点Pi相对于窗口某条边界及其延长线进行剪裁时，不外乎下列四种情况（即裁剪规则）： 1、顶点Pi在内侧，前一顶点Pi-1也在内侧，则将Pi纳入新的顶点序列； 2、顶点Pi在内侧，前一顶点Pi-1在外侧，则先求交点Q，再将Q、Pi依次纳入新的顶点序列； 3、顶点Pi在外侧，前