通过以上的讨论,可以写出整个扫描 线算法实施的步骤。 首先正确形成边表ET和多边形表PT之 后,实施步骤就与第二章叙述的多边形填 充的扫描线算法的实施步骤基本相同,只 是需要把那里的步骤:在扫描线y上,按照 AET表提供的x坐标对,用color实施填充 修改加细如下:
通过以上的讨论,可以写出整个扫描 线算法实施的步骤。 首先正确形成边表ET和多边形表PT之 后,实施步骤就与第二章叙述的多边形填 充的扫描线算法的实施步骤基本相同,只 是需要把那里的步骤:在扫描线y上,按照 AET表提供的x坐标对,用color实施填充 修改加细如下:
将实施扫描转换时遍查AET表中各 “吊桶”的指针i初始置为1,扫描线正在 多少个多边形内的累计数值s初始置为零 将活动多边形表,即扫描线正在通过的多 边形按深度递增次序排列而形成的表,记 为p,初始置为空。 2 设第i个“吊桶”记录的相应多边形是 A。 若A的“进入/退出”标记FA为“假”, 则改FA为“真”,将A加到表P的前面,s 增加1。否则,FA即为“真”,则改FA为 “假”,将P中的A去掉,s减少1
1 将实施扫描转换时遍查AET表中各 “吊桶”的指针i初始置为1,扫描线正在 多少个多边形内的累计数值s初始置为零, 将活动多边形表,即扫描线正在通过的多 边形按深度递增次序排列而形成的表,记 为p,初始置为空。 2 设第i个“吊桶”记录的相应多边形是 A。若A的“进入/退出”标记FA为“假” , 则改FA为“真” ,将A加到表P的前面,s 增加1。否则,FA即为“真” ,则改FA为 “假” ,将P中的A去掉,s减少1