《计算机图形学》课件 3.9 扫描线种子填充算法.pptxVIP

  • 0
  • 0
  • 约小于1千字
  • 约 8页
  • 2026-07-09 发布于山东
  • 举报

《计算机图形学》课件 3.9 扫描线种子填充算法.pptx

基本图形的生成算法

扫描线种子填充算法

简单的种子填充算法的缺点

扫描线种子填充算法的基本思想:

利用扫描线的连贯性,每次填充一行像素

减少压入堆栈的像素数目

扫描线种子填充算法

扫描线种子填充算法步骤

种子像素入栈

当栈非空时,重复以下步骤:

栈顶像素出栈

沿扫描线对出栈像素的左右像素进行填充,直到遇到边界像素为止

将上述区间内最左、最右像素记为xl和xr

在区

文档评论(0)

1亿VIP精品文档

相关文档