本章讲述扫描线算法，找出与扫描线平行的，记录多边形的量和颜色，标识进入和退出标志，本章利用图形进行说明，通过扫描线与边界的焦点确定，然后确定填充区域，另一种扫面算法为区域分割算法，一般含有活跃性边表和新边表，通过两个表可以确定填充区域。区域分割算法，四种情况：包围，相交，分离。部分包含。