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

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

 

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

 

X-扫描线算法：

　　

　　

　　

　　算法步骤概括如下：

　　

　　

　　

　　

　　注意：

　　

　　

　　

　　

 

改进：

　　

　　

　　

　　

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

　　

　　

　　

　　

　　举例如下：

　　

　　

　　

　　举例：

　　

　　

　　

　　算法描述如下：

　　

 

　　

　　

 

其他算法：

　　

　　举例如下：