实验5实验报告格式.pdfVIP

《计算机图形学》实验 5 实验报告 实验题目：多边形裁剪与填充 实验内容：1 阅读理解提供的参考资料。 2 编写并调通一个多边形裁剪的 java 程序。 3 编写并调通一个多边形填充的 java 程序。 参考资料：1 fillpolygon.java 2 clipsc2.java 2 变换与剪裁 .ppt 3 多边形的填充 .ppt 基本概念：（详细叙述自己对实验内容的理解） 多边形的裁剪： 选择显示的内容--图形在窗口内的部分被显示出来，窗口外的部分被裁剪掉。 图形中每个基本元素都要经过裁剪,因此裁剪直接影响整个图形系统的效率。 多边形的填充： 多边形填充就是把多边形的顶点表示转换为点阵表示，即从多边形的给定边界出发，求 出位于其内部的各个像素，并将帧缓冲器内的各个对应元素设置相应的灰度或颜色。实际上， 也就是多边形内的区域的着色过程。 算法设计：（详细叙述自己设计的的算法） 多边形的裁剪： 1、算法的的基本思想： 对于每条线段 p1p2 分为三种情况处理。 （1）若 p1p2 完全在窗口内，则显示该线段 p1p2 简称“取”之。 （2）若 p1p2 明显在窗口外，则丢弃该线段，简称“弃”之。 （3）若线段既不满足“取”的条件，也不满足“弃”的条件，则在交点处把线段分为 两段。其中一段完全在窗口外，可弃之。然后对另一段重复上述处理。 2、sutherland–cohen 算法分成两部分： 第一步是判定： 1) 完全在窗口内的直线段，称为 完全可见的线段； 2) 完全在窗口外的线段，称为 完全不可见线段。 第二步处理不能断定为完全可见或完全不可见的线段。 这时需要计算出直线段和窗口边界的一个交点，这个交点把直线分成两段，其中一条为 完全不可见的线段,被抛弃。 对余下部分再作第一步的判断，重复上述过程，直到直线段余下的部分可用第一步的判 断得出肯定的结论为止。 多边形的填充： 1、多边形填充的扫描线算法： 1：计算扫描线与多边形各边的交点，设交点个数为 n； 2：把所有的交点按 x 值递增的顺序进行排列； 3：将排序后的第 1 个与第 2 个交点，第 3 个与第 4 个交点，??第 n-1 个与第 n 个 交点配对，每对交点就代表扫描；线与多边形的一个相交区间； 4：把相交区间内的像素置成多边形的颜色，相交区间外的像素置成背景色。 2、边缘填充算法： 对多边形 p 的每一非水平边上的各像素做向右求反运算即可 3、边界标志算法： 1：以值为 boundary-color 的特殊颜色勾画多边形 p 的边界。设多边形顶点为 pi= (xi, yi),0≤i≤n， xi, yi 均为整数；置 pn+1=p0。每一条扫描线上着上这种特 殊颜色的 点的个数必定是偶数 (包括零 )。 2：设 interior_point 是一布尔变量。对每一条扫描线从左到右进行搜索，如果当 前 是像素位于多边形 p 内，则 interior_point=true，需要填上值为 polygon_color 的颜 色；否则该像素在多边形 p 外，需要填上值为 background_color 的颜色。 4、扫描线种子填充算法： 1：（初始化）将算法设置的堆栈置为空。将给定的种子点 （x, y）压入堆栈 2：（出栈）如果堆栈为空，算法结束；否则取栈顶元素 （x, y）作为种子点 3：（区段填充）从种子点 （x, y）开始，沿纵坐标为 y 的当前扫描线向左右两个方向 逐个像素用新的颜色值进行填充，直到边界为止即象素颜色等于边界色。设区间 两边界的横坐标分别为 xleft 和 xright。 4：在与当前扫描线相邻的上下两条扫描线上，以区间 [xleft, xright]为搜索范围， 求 出需要填充的各小区间，把各小区间中最右边的点并作为种子点压入堆栈，转 到 步骤 2。 代码：（给出编写的两个 java