首页 › 答案 › 题库 › 远程教育 › 国家开放大学

在扫描线填色算法中,扫描线与顶点相交时,对于交点的取舍问题,下述说法正确的是()。

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