扫描线填充多边形

扫描线算法（Scan-Line Filling) 扫描线填充的算法的基本思想是用水平扫描线从上到下（或者从下往上）扫描由多条首尾相连的线段构成的多边形，每根扫描线与多边形的某些边产生一系列交点。将这些交点按照x坐标排序，将排序后的点两两成对，作为线段的两个端点，以所填颜色画水平直线。多边形完成一次扫描，颜色也就填充完毕了 步骤： 计算扫描线和多边形的交点，求交 对于得到的交点按照X值从小到大进行排

>>阅读原文<<