图形学扫描线填充算法的定义，以及具体的实现过程，具体的操作步骤以及计算步骤。
需积分: 10 201 浏览量
2010-01-01
20:52:33
上传
评论
收藏 120KB DOC 举报
第四讲 多边形填充算法
重点：
掌握图形学扫描线填充算法，种子填充算法，扫描线种子填充算法；
难点：
扫描线填充算法理解与实现；特别是各种数据结构的应用
教学方法：
课堂讨论式教学方法，基于问题式以及启发式教学方法相结合。双语教学。
主要内容：
1，扫描线填充算法
⑴ 多边形分为凸多边形、凹多边形、含内环的多边形。
① 凸： ② 凹 ③ 含内环
任意两顶点间的 任意两顶点间的
连线均在多边形 连线有不在多边
内 形内的部分
a) 基本思想：
i. 按扫描线顺序，计算扫描线与多边形的相交区间，再用要求的颜色显示这些
区间的象素，即完成填充工作。
b) 对于一条扫描线填充过程可以分为四个步骤：
i. （1）求交（2）排序
ii. （3）配对（4）填色
资源评论
