第3章基本图形生成算法3.3区域填充.ppt

边缘填充算法3 边缘填充算法省去了排序且每个边缘点的操作方法一样十分有利于编程但要处理大量像素尤其是对大屏幕速度比扫描线算法慢 加速方法确定图形边缘框只画到边缘框右边 1 2 3 4 种子填充算法 面着色的另一类算法是种子填充算法与扫描转换的区别在于要求区域有一个连通的边界需要一颗种子点 适合于已经画出大量边界线的场合 适合于人机交互操作方式或者事先保留了种子点 最常用的是扫描线种子填充算法 扫描