本文探讨了如何对多边形进行填充，首先提出通过直线扫描转换和判断点与边的关系，随后介绍了种子填充法和邻接边表法，后者允许在绘制过程中动态确定边界并填充像素。作者还展示了两种取边界点的方法：取中法和扫描线相交取整法。
多边形的填充
分析
思路一
我们之前已经实现了对直线的扫描转换，但是现在我们遇到了新的问题那就是如何对多边形进行填充，如图所示，如何对图示的多边形进行填充呢？
我所想到的第一个办法是这样的，那就是假设上顶点为a，左顶点为b，右顶点为c，图示可以变成下面的图：
其中ab边，bc边，cd边所在的直线就分别可以使用下面的式子进行表示：
a b 边： A 1 ∗ x + B 1 ∗ y + C 1 = 0 ab边：A_1*x + B_1*y + C_1=0 ab边：A1∗x+B1∗y+C1=0
b c 边： A 2 ∗ x + B 2 ∗ y + C 2 = 0 bc边：A_2*x + B_2*y + C_2=0 bc边：A2∗x+B2∗y+C2=0
c a 边： A 3 ∗ x + B 3 ∗ y + C 3 = 0 ca边：A_3*x + B_3*y + C_3=0 ca边：A3∗x+B3
最低0.47元/天 解锁文章
扫一扫
8974
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
