计算机图形学边缘填充算法.pptVIP

边缘填充算法 思路：利用求余运算代替交点排序、配对、构造填充区间。 原理：象素点颜色值经过偶数次求余运算后保持不变，经过奇数次求余运算后变为其余数 算法： 以扫描线为中心的边缘填充算法 以边为中心的边缘填充算法 边缘填充算法 基本思想:对于每一条扫描线和每条多边形边的交点 (x1,y1),将该扫描线上交点右方的所有象素取补.对多边形的每条边做此处理,多边形的顺序随意. 该算法的优点是简单,缺点是对复杂图形,每一象素可能被访问多次,输入输出的量比较大. 以扫描线为中心的边缘填充算法 以扫描线为中心的边缘填充算法 以扫描线为中心的边缘填充算法 以扫描线为中心的边缘填充算法 以扫描线为中心的边缘填充算法 以扫描线为中心的边缘填充算法 以扫描线为中心的边缘填充算法 以扫描线为中心的边缘填充算法 以扫描线为中心的边缘填充算法 以扫描线为中心的边缘填充算法 以扫描线为中心的边缘填充算法 以边为中心的边缘填充算法 以边为中心的边缘填充算法 以边为中心的边缘填充算法 该算法的优点是简单,缺点是对复杂图形,每一象素可能被访问多次,输入输出的量比较大. 栅栏填充算法 基本思想:对于每个扫描线与多边形边的交点,仅将交点与栅栏之间的象素取补. 栅栏填充算法 栅栏填充算法 栅栏填充算法 栅栏填充算法 边标志算法进一步改进了栅栏算法,使得算法对每个象素仅访问一次