下列对于多边形填充的扫描线算法,对于边y筒ET和边的活化链表AEL的描述,错误的是()1)AEL是根据ET生成的;AEL中要删掉ymax=yj的边;2)ET的第三项为某边斜率的倒数;3)在做奇异点处理时,当该边最大y值对应的顶点为非极值点时,边记录的第一项:ymax=ymax+1;4)ET对水平边不需要进行登记;


下列对于多边形填充的扫描线算法,对于边y筒ET和边的活化链表AEL的描述,错误的是()1)AEL是根据ET生成的;AEL中要删掉ymax=yj的边;2)ET的第三项为某边斜率的倒数;3)在做奇异点处理时,当该边最大y值对应的顶点为非极值点时,边记录的第一项:ymax=ymax+1;4)ET对水平边不需要进行登记;

A.1),2)

B.2),3)

C.3),4)

D.1),4)

正确答案:C


Tag:极值 斜率 多边形 时间:2023-10-31 09:56:43