标签： 有效边表填充算法

基本思想： 用水平扫描线从上到下（或从下到上）扫描由多条首尾相连的线段构成的多边形，每根扫描线 与多边形的某些边产生一系列的交点。将这些交点按照x坐标排序，将排序后的点两两配对，作 为线段的两个端点， … Continue reading 有效边表填充算法