多边形填充扫描线算法包括哪些计算步骤？
多边形填充扫描线算法包括哪些计算步骤？
正确答案：对于一个给定的多边形，用一组水平（垂直）的扫描线进行扫描，求出每条扫描线与多边形边的交点，这些交点将扫描线分割为相间排列的落在多边形内和外的线段，将落在多边形内的线段上的所有象素点赋以给定的多边形的颜色值。计算过程如下：
（1）求交：计算扫描线与多边形各边的交点
（2）排序：把所有交点按递增顺序进行排序
（3）交点配对：每对交点表示扫描线与多边形的一个相交区间
（4）区间填色：相交区间内的象素置成多边形颜色，相交区间外的象素置成背景色。
- 上一篇：市场的依据是（）。
- 下一篇：二维编码裁剪法如何对线段的端点进行编码？