4实区域填充算法.pptVIP

  • 1
  • 0
  • 约小于1千字
  • 约 11页
  • 2019-11-25 发布于山东
  • 举报
问题的提出 将一确定的区域填充上某种颜色或图案。 1.一般扫描线填充算法 2.有序边表算法 3.边填充算法 4.简单种子填充算法 5.扫描线种子填充算法 一般扫描线填充算法 基本思路 P1(1,1) P2(10,1) P3(10,6) P4(6,4) P5(1,7) 交点两两配对 一般扫描线填充算法 算法步骤 Step1:求交点 Step2:交点排序 Step3:交点配对 Step4:区间填色 一般扫描线填充算法 存在的问题 1)扫描线与多边形顶点相交时的顶点计数 2)多边形边界上像素的取舍问题 一般扫描线填充算法 问题1的解决 概念:局部最高点与局部最低点 当扫描线交于多边形的局部最高点或局部最低点时,计2次,否则计一次。 问题2的解决 中心扫描线即特殊的X取值方法 有序边表算法 中心扫描线:让每条扫描线沿Y轴向上浮动0.5个单位?y+0.5,即令扫描线通过该行像素的中心。 边填充算法 简单的边填充算法 边填充算法 简单的边填充算法 边填充算法 简单的边填充算法 边填充算法 简单的边填充算法的问题 有些像素被访问了多次,时间开销较大。 栅栏填充算法 让多边形分为左右两部分 边填充算法 栅栏填充算法 * * P1 P2 P5 P4 P3 I1 I2 I3 I4 y=2 y=5 P1 P2 P3 P4 P5 P1 P2 P3 P4 P5 P1 P2 P3 P4 P

文档评论(0)

1亿VIP精品文档

相关文档