scan line polygon fill algorithm
Algorithm Steps:
1. 确定scan-line(y=yk)与多边形边的交点
2. 从左到右对交点进行排序
3. 产生两个交点(线段)之间的像素的位置信息
Corner Problems:
多边形的顶点看作一个交点还是两个?
Solution:
1. 一个交点: 在此点相交的多边形的两条边在此交点的同侧
2. 两个交点: 在此点相交的多边形的两条边在此
原创
2012-07-18 15:58:56 ·
940 阅读 ·
0 评论