用for循环求出顶点的最大值y-max\最小值y-min

用二维数组保存输入的顶点坐标(x,y)

Start

交点在线段上?

用相似三角形公式求出交点x

交点与顶点重合?

该顶点的邻点分别

落在扫描线两边?

该顶点的邻点都落

在扫描线的上侧?

该顶点的邻点都落

在扫描线的下侧?

一次存入数组xn[]

交点算1次

把顶点的x赋值给此交点

交点算2次

把顶点的x赋值给此交点

交点算0次

一次存入数组xn[]

两次存入数组xn[]

y

y

n

n

y

n

y

把xn[]数组的坐标x进行排序

配对,绘制像素点

End

扫描

扫描

2019-05-10 16:46:24 0 95
这里是评论

相关推荐