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


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

A.当共享顶点的两条边分别落在扫描线的两边时,交点只算2个

B.当共享交点的两条边在扫描线的同一边时,若该点是局部最高点取1个

C.当共享交点的两条边在扫描线的同一边时,若该点是局部最低点取2个

D.当共享顶点的两条边分别落在扫描线的两边时,交点只算0个

正确答案:C


Tag:交点 顶点 局部 时间:2023-10-29 21:36:17