具体实现——首先，求多边形最上，最下的行号，以便于确定扫描线的行数，这个可以根据多边形的MBR求得；其次，确定一条扫描线上，与多边形的交点，保证交点个数为偶数，并对这些交点按列号从小到大排列；最后，扫描转换，扫描线从上到下，每条扫描线从左到右，对这些排序好的奇偶点配对连线。所采用的数据结构类似于“锯齿状的二维数组”，第一维代表行号，第二维代表一行中的交点。为了实现以上的步骤，需要对多边形边界进行栅格化，确定边界所经过的栅格，并把这些存储为“锯齿状的二维数组”（栅格化方法有：数值微分法，Bresenham算法，栅格中心线求交法）。退化情况的处理：具体实现——首先，求多边形最上，最下的行号，以便于确定扫描线的行数，这个可以根据多边形的MBR求得；
阅读背景：
扫描多边形填充算法
来源：互联网
分享到：
