图形学篇：多边形有效边表填充算法

什么是多边形？算法 多边形是由折线段组成的封闭图形 多边形的表示方法有哪些？数组 顶点表示法：使用顶点进行描述，但此时多边形仅仅是一些封闭线段，内部是空的，且不能直接进行填充上色 点阵表示法：使用大量的点进行描述，描述完成以后，获得的就是完整形态的多边形，内部已被填充，可直接针对点来进行上色 多边形的扫描转换就是从顶点表示法转换到点阵表示法的过程。安全 基础的填充多边形方式：数据结构 检查光栅上的

>>阅读原文<<