改进方法(2) 由于奇异点的交点个数要计算两次,这对于实际操作来讲还不够简练, 因此对于多边形填充又提出另一种对奇异点的简单近似的处理方法: 在计算扫描线与多边形的每一斜边的交点之前,将斜边中最低的端点 在y方向上缩短一个屏坐标刻度单位(注意,这将忽略近似水平斜边),然后 再计算水平扫描线与多边形各斜边的所有交点。经过这样处理后,对多边 形的极大值奇异点计算两次交点,而忽略了极小值奇异点的存在。 eeeeee 66ee由 X (a)该点填充两次 (b)缩短一个y单位, (c)缩短一个y单位, 该点填充一次 缺少这条扫描线 图24奇异点的简单近似处理方法 缺点:严重时,实面积图形的下部分缺少一条扫描填充线。改进方法(2) 由于奇异点的交点个数要计算两次，这对于实际操作来讲还不够简练， 因此对于多边形填充又提出另一种对奇异点的简单近似的处理方法： 在计算扫描线与多边形的每一斜边的交点之前，将斜边中最低的端点 在y方向上缩短一个屏坐标刻度单位(注意，这将忽略近似水平斜边)，然后 再计算水平扫描线与多边形各斜边的所有交点。经过这样处理后，对多边 形的极大值奇异点计算两次交点，而忽略了极小值奇异点的存在。 缺点：严重时，实面积图形的下部分缺少一条扫描填充线