计算机图形学之光栅图形学——多边形的扫描转换算法简介

本文是对 赵明老师 《计算机图形学》MOOC课程 部分章节的小总结。

多边形有两种表示方法：顶点表示和点阵表示。











X-扫描线算法：

　　


　　


　　


　　算法步骤概括如下：

　　


　　


　　


　　


　　注意：

　　


　　


　　


　　


改进：

　　


　　


　　


　　


　　为了避免求交运算，引进一套特殊的数据结构，以空间换时间：

　　


　　


　　


　　


　　举例如下：

　　


　　


　　


　　举例：

　　


　　


　　


　　算法描述如下：

　　


　　


　　


其他算法：

　　


　　举例如下：