第五章基本图形生成算法 5.4区域填充 5.4.1多边形填充 (5)确定扫描线y=scan 12 inax ymin≤scan≤ymax 10 98z 原因:所有的边和扫描线求交, 效率很低。因为一条扫描 线往往只和少数几条边相 654321 交 y-Jnin 456789101122 如何判断多边形的一条边与扫 图5-23x-扫描线算法填充多边形 描线是否相交? (ymin, ymax)9 第五章 基本图形生成算法 5.4 区域填充 5.4.1 多边形填充 （5）确定扫描线y=scan ymin ≤ scan ≤ ymax 原因：所有的边和扫描线求交， 效率很低。因为一条扫描 线往往只和少数几条边相 交。 如何判断多边形的一条边与扫 描线是否相交？ (ymin,ymax)