从容中心

文章
7
资源
0
加入时间
2年10月24天

(9)有序边表填充算法基本思想

基本思想对于一个给定的多边形,用一组水平扫描线进行扫描,对每一条扫描线均可求出与多边形的交点,这些交点将扫描线分割成落在多边形内部的区间和落在多边形外部的区间,并且两者相间排序。用要求的颜色显示这些区间的像素,即可完成填充工作。多边形顶点处的扫描线交点的处理:情况1:扫描线2与P6相交,若交点算一个,求得交点(x 坐标升序)序列P6 ,E,F。这将导致[P6, E]区间内的