如何用CC++编写图形学中的扫描线填充算法？

本文共计3227个文字，预计阅读时间需要13分钟。

在上图形态学课程学习时，学习了扫描线填充算法。在完成实验的过程中，真正理解了该算法。在此记录一下，如有表达上的错误，欢迎指正！

扫描线填充算法通过与图形的交互来实现填充，具体步骤如下：

在上图形学课的时候，学习了扫描线填充算法。不过在完成实验的时候在真正理解了该算法，在此记录一下，如果有表达上的错误，欢迎指正！

扫描线填充算法通过在与图形相交的第（1，2）、（3，4）... 边之间划线不断不断填充图形。因此，在扫描时就需要确定什么时候与图形的某条边相交、划线的时候x的范围是多少以及划线时是从哪个交点画至另一个交点。

结构体如下所示：

为了节省存储的空间，边表项也使用链表结构，将图形中ymin值相同的边链接在同一个边表项后，这样在扫描的时候方便添加。