2015第章填充算法.pptVIP

本课教学目的: 掌握扫描转换与区域填充的常规方法，包括x-扫描线算法、种子填充算法、边缘填充算法等。 重点： 区分区域连通方式对填充结果的影响，各种区域填充的算法思想。 难点： 多边形扫描线算法中边表ET与活动边表AET的使用 区域连通方式对填充结果的影响 小结: 本课学习区域填充的常规方法，包括种子填充算法、多边形扫描线算法、边缘填充算法。重点掌握区域连通方式对填充结果的影响多边形扫描线算法中边表ET与活动边表AET的使用。 作业： 1．如下图所示，用扫描线填充法将顶点为P0(1,3)、P1(4,1)、P2(5,4)、P3(7,7)、P4(3,6)的多边形填充，请写出ET表。 2．用四连通种子填充算法填充下图，已知种子点为“6”，请写出该图各像素点的着色顺序：________。 * * 第五章 基本图形生成算法(2) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5