3.8 简单的种子填充算法.pptx

基本图形的生成算法

种子填充算法

种子填充算法扫描线填充算法利用扫描线的连贯性种子填充算法利用图形的空间连贯性基本思想假设至少有一个像素已知位于多边形区域内由该像素出发找出区域内部的所有像素

种子填充算法区域定义方法内部定义边界定义内部定义（Interior-defined）边界定义（Boundary-defined）——泛填充算法（FloodFillAlgorithm）——边界填充算法（BoundaryFillAlgorithm）

种子填充算法区域连通方式：8-connected4-connected4连通与8连通区域的区别连通性不同对边界的要求不同

种子填充算法区域连通方式