摘要： 基本思想： 用水平扫描线从上到下（或从下到上）扫描由多条首尾相连的线段构成的多边形，每根扫描线 与多边形的某些边产生一系列的交点。将这些交点按照x坐标排序，将排序后的点两两配对，作 为线段的两个端点，以所填的颜色画水平直线。 步骤 1.求交，计算扫描线与多边形的交点。 2.交点排序，对第1步得到的交 阅读全文