《计算机图形学》课件 3.7 边填充算法.pptxVIP

基本图形的生成算法

扫描线填充之边填充算法

边填充算法

相比于有序边表算法，边填充算法的优点

无需复杂的链表结构

涉及到屏幕像素的异或写操作

异或写操作有什么特点？

第一次异或写操作，像素被置成前景色

第二次异或写操作，像素恢复为背景色

边填充算法

边填充算法的基本思想

利用每一条与多边形相交的中心扫描线

将像素中心位于交点右方的全部像素异或写

边填充算法

优点：

最适合于有帧缓存的显示器

可按任意顺序处理多边形的边

仅访问与该边有交点的扫描线上右方的像素，算法简单

缺点：

每一像素可能被访问多次，输入/输出量大

图形输出不能与扫描同步进行

边填充算法

边填充算法的改进——栅栏填充算法

引入栅