计算机图形学多边形填充【荐】.pdf

◆有效边表填充算法 ◆有效边表填充算法 ◆边缘填充算法 ◆边缘填充算法 ◆种子填充算法 ◆种子填充算法 � � 实面积图形的概念 实面积图形的概念 � 有效边表填充算法 � 有效边表填充算法 � 边缘填充算法 � 边缘填充算法 � � 区域填充算法 区域填充算法 实面积图形的概念 实面积图形的概念 实面积图形 � 描述物体的几何轮廓， � 表现物体的表面色彩， � 与人们观察物体表面的习惯相一 致， � 同时，实面积图形也是描述三维 物体、绘制三维真实感图形的基 础。 多边形的表示 多边形的表示 多边形（区域）有两种表示方法： 顶点表示法和点阵表示法 P1 P1 P1 PP11 P1 PP11 P0 P0 P0 PP00 P0 PP00 P5 P5 P5 PP55 P5 PP55 P2 P2 P2 PP22 P2 PP22 PP33 PP33 PPPP3333 P4 P4 P4 PP44 P4 PP44 图 3 多边形的顶点表示 图 4 多边形的点阵表示 法 法 ⑴顶点表示法 ⑴顶点表示法 �用多边形的顶点序列来描述 �特点是直观、占内存少，易于进行几何变换 �但由于没有明确指出哪些像素在多边形内，所以不能直 接进行填充，需要对多边形进行扫描转换 ⑵点阵表示法 ⑵点阵表示法 �用多边形覆盖的像素点集来描述 �特点是便于直接确定实面积图形覆盖的像素点，是多边 形填充所需要的表示形式 �但是缺少了多边形顶点的几何信息 ⑶多边形的扫描转换 �将多边形的描述从顶点表示法变换到 点阵表示法的过程，称为多边形的扫描 转换。 �即从多边形的顶点信息出发，求出多 边形内部的各个像素点信息。 多边形区域填充操作 多边形区域填充操作 多多边边形形区区域域填填充充操操作作 1 1 （11）确定多边形顶点坐标 2 2 （ ）生成多边形 22 3 3 （33）填充：多边形区域内像素点的判断 y P6 12 11 10 P4 9 8