计算机图形学(第2版)课件:扫描线填充算法.pptx

计算机图形学(第2版)课件:扫描线填充算法.pptx

1;;求交:计算扫描线与多边形的交点。;;确定多边形顶点坐标

绘制多边形

计算扫描线的范围ymin与ymax

for(h=ymin;h=ymax;h++)//扫描线循环

{k=0;//交点数赋初值0

for(i=0;in-1;i++)//多边形边循环

求交点

交点排序

每对交点填充

};x[0],y[0];;;;;;;;①水平线填充

确定多边形顶点坐标

绘制多边形

确定扫描线的范围ymin与ymax

for(h=ymin;h=ymax;h++

文档评论(0)

1亿VIP精品文档

相关文档