计算过程 如下:( 先求出扫描线的最大数目,而后对每条扫描线有以下步骤 ) (1) 求交 :计算扫描线与多边形各边的交点; (2) 排序 :把所有交点按递增顺序进行排序; (3) 交点配对 :每对交点表示扫描线与多边形的一个相交区间; (4) 区间填色 :相交区间内的像素置成多边形颜色,相交区间外的像素置成背景色。
1)计算扫描线与多边形各边的交点﹔ 2)将交点两两配对,并填充每一区段﹔ 3)对交点按x坐标从小到大排序。 答案 B 解析 null 本题来源 题目:多边形扫描线算法主要有3个步骤,正确的次序是()。 1)计算扫描线与多边形各边的交点﹔ 2)将交点两两配对,并填充每一区段﹔ 3)对交点按x坐标从小到大排序。 来源...
对一条扫描线的填充一般分为以下4个步骤 1、求交:计算扫描线与多边形各边的交点; 2、排序:把扫描线上所有交点按x值递增顺序进行排序; 3、配对:将第一个交点与第二个交点,第三个交点与第四个交点等等进行配对,每对交点代表扫描线与多边形的一个相交区间。 4、着色:把区间内的像素置为填充色。
对于一个给定的多边形,用一组水平(垂直)的扫描线进行扫描,求出每条扫描线与多边形边的交点,这些交点将扫描线分割为相间排列的落在多边形内和外的线段,将落在多边形内的线段上的所有象素点赋以给定的多边形的颜色值。计算过程如下: (1) 求交:计算扫描线与多边形各边的交点; (2) 排序:把所有交点按递增顺序进行...
多边形扫描线算法主要有3个步骤,正确的次序是( )。 1) 计算扫描线与多边形各边的交点; 2) 将交点两两配对,并填充每一区段; 3) 对交点按x坐标从小到大排序。 A. 1,2,3 B. 1,3,2 C. 2,3,1 D. 3,2,1 相关知识点: 试题来源: 解析 B.1,3,2 ...