计算机图形学：模块4 区域填充算法.pptx

计算机图形学;区域填充算法;4.1区域的基本概念;内点表示法：把位于给定区域内的所有像素一一列举出来的方法称为内点表示法。;是指先将区域内的一点(常称种子点)赋予给定颜色，然后将这种颜色扩展到整个区域内的过程。;4连通的区域:取区域内任意两点，在该区域内若从其中一点出发通过上、下、左、右四种运动可到达另一点。;4连通区域可理解为8连通区域，但他们的边界不尽相同。;简单的种子填充算法

;简单的种子填充算法

（4连通）;算法演示;按

右、上、左、下

的顺序

进栈;2026/5/7;2026/5/7;2026/5/7;2026/5/7;2026/5/7;区域连通方式对填充结果的影响;算法