2. 实用职业技能
  3. 多边形填充扫描线算法包括哪些计算步骤？

多边形填充扫描线算法包括哪些计算步骤？

admin2016-05-25  33
问题 多边形填充扫描线算法包括哪些计算步骤？
选项
答案对于一个给定的多边形，用一组水平（垂直）的扫描线进行扫描，求出每条扫描线与多边形边的交点，这些交点将扫描线分割为相间排列的落在多边形内和外的线段，将落在多边形内的线段上的所有象素点赋以给定的多边形的颜色值。计算过程如下：（1）求交：计算扫描线与多边形各边的交点；（2）排序：把所有交点按递增顺序进行排序；（3）交点配对：每对交点表示扫描线与多边形的一个相交区间；（4）区间填色：相交区间内的象素置成多边形颜色，相交区间外的象素置成背景色。
解析
转载请注明原文地址:https://kaotiyun.com/show/sqZD777K
0

图形图像处理工程师

相关试题推荐
随机试题
最新回复(0)