Q改进方法() 1.当扫描线与封闭多边形的水平边相交时,不计算其交点个数; 2.当扫描线与封闭多边形的奇异点相交时,其交点个数计算两次 而对于扫描线与多边形的其余每条斜边相交,其交点个数仅计算 次 所谓奇异点即封闭图 形的极值点,图中共 有(7,7),(7 (2 9),(3,1)等4个奇8-0006000 异点 这样保证了任何一条扫描4 线与多边形相交,其交点3 个数总是偶数。由此能正 确地判断出每一条扫描线 中哪一部分位于封闭图形0123456789101456 之内,哪一部分位于其外。 图23封闭图形与扫描线改进方法(1) 1.当扫描线与封闭多边形的水平边相交时，不计算其交点个数； 2.当扫描线与封闭多边形的奇异点相交时，其交点个数计算两次； 而对于扫描线与多边形的其余每条斜边相交，其交点个数仅计算 一次。 所谓奇异点即封闭图 形的极值点，图中共 有(7，7)，(7，1)，(2， 9)，(13，11)等4个奇 异点. 这样保证了任何一条扫描 线与多边形相交，其交点 个数总是偶数。由此能正 确地判断出每一条扫描线 中哪一部分位于封闭图形 之内，哪一部分位于其外