题目内容:
在扫描线填色算法中,扫描线与顶点相交时,对于交点的取舍问题,下述说法正确的是( )。A. 当共享顶点的两条边分别落在扫描线的两边时,交点只算2个
B. 当共享交点的两条边在扫描线的同一边时,若该点是局部最高点取1个
C. 当共享交点的两条边在扫描线的同一边时,若该点是局部最低点取2个
D. 当共享顶点的两条边分别落在扫描线的两边时,交点只算0个
参考答案:
A. 当共享顶点的两条边分别落在扫描线的两边时,交点只算2个
B. 当共享交点的两条边在扫描线的同一边时,若该点是局部最高点取1个
C. 当共享交点的两条边在扫描线的同一边时,若该点是局部最低点取2个
D. 当共享顶点的两条边分别落在扫描线的两边时,交点只算0个