多边形的扫描转换与区域填充

目录 文章目录 目录 一、背景知识 顶点表示 点阵表示 二、多边形的填充方式 1.多边形扫描转换 1.1 逐点判断算法 基本思想 实质 常用方法 1.2 扫描线填充算法 区域特点 基本思想 实现 存在问题 1.当扫描线与多边形的顶点相交时，会出现异常情况。 2.取整问题 3.水平边问题 4.多边形边界上像素的取舍问题？如何避免填充扩大化？ 求交点的方法 2.区域填充 在正式介绍多边形的扫描转换之前

>>阅读原文<<