附加边的连续性.pptVIP

边的连续性 * * 若d为一整数，d=e–1，且yi0≥y≥yin；设位于扫描线y=d上的交点序列为 (3.36 ) 若多边形P的边Pi-1PI与扫描线y=e, y=d都相交，则序列(3.35)和(3.36 )中对应元素 满足关系 (3.38 ) 其中mr为边Pr-1Pr的斜率。 利用序列(3.36 )计算序列(3.35 )： 先用式(3.38 )求得同扫描线y=e和y=d都相交的所有多边形边上的交点，再求得与扫描线y=d不相交但与下一扫描线y=e相交的所有边上的交点。然后把两部分按递增的顺序排列，即得序列(3.35 ) (3.35 )