附加扫描线的连续性.pptVIP

扫描线的连续性 边的连续性 * * 设e为一整数 ≥e≥ 。若扫描线y=e与多边形P的边Pi-1Pi相交，则记其交点的横坐标为 设 (3.35 ) 是该扫描线与P的边界各交点横坐标的递增序列。由区域的连贯性可知，此交点序列具有以下性质： (1) l是偶数。 (2) 在该扫描线上，只有区段 l–1位于多边形P内. 以上性质称为扫描线的连贯性 运用递推关系(3.38 )式直接由序列(3.36 )获得序列(3.35 ) 特别是当存在某一整数k, 0≤k≤n-1，使得 , 则序列(3.35 )和(3.36 )之间有以下关系 两序列元素的个数相等。 点( )与( )位于多边形P的同一边上，即 以上性质称为边的连贯性