计算机图形学之光栅图形学——多角形的扫描转换算法简介
计算机图形学之光栅图形学——多边形的扫描转换算法简介
本文是对 赵明老师 《计算机图形学》MOOC课程 部分章节的小总结。
多边形有两种表示方法：顶点表示和点阵表示。
X-扫描线算法：
算法步骤概括如下：
注意：
改进：
为了避免求交运算，引进一套特殊的数据结构，以空间换时间：
举例如下：
举例：
算法描述如下：
其他算法：
举例如下：