基本图形生成算法演示文件修改版.pptVIP

第三章 基本图形生成算法实区域填充算法 计算机学院 苏小红 实区域填充算法 确定待填充的象素，即检查光栅的每一像素是否位于多边形区域内 点在多边形内的包含性检验 检验夹角之和 射线法检验交点数 检验夹角之和 若夹角和为0，则点p在多边形外 夹角如何计算？ 大小：利用余弦定理 方向：令 射线法检验交点数 逐点测试效率低不实用怎么办？ 包围盒法 实区域填充算法分类 扫描线填充算法 扫描线顺序 种子填充算法 内部一个点出发 扫描线填充算法 填充扩大化问题 顶点交点的计数问题 有序边表算法 影响一般扫描线填充算法效率的因素？ 有序边表算法 活性边表的建立 有序边表算法 对每条扫描线建立一个新边表 step1：把新边表NET［i］中的边结点，用插入排序法 插入活性边表AET，使之按X坐标递增顺序排序； step2：遍历AET表，把配对交点之间的区间(左闭右开)上的各象 素(X，Y)，用drawpixel(x,y,color)改写象素颜色值； step3：遍历AET表，把Ymax=i的结点从AET表中删除，并把 Ymax＞i的结果点的X值递增△X； step4：重复各扫描线 有序边表算法 优点： 对每个像素只访问一次 与设备无关 边填充算法(Edge Fill Algorithm) 边填充算法(Edge