1)活性边表(AET):把当前扫描线相交的边成为活性边,并把它们按与扫描线交点x坐标递增的顺序存放在一个链表中; 2)结点内容(一个结点在数据结构里可用结构来表示) x:当前扫描线与边的交点坐标 ∆x:从当前扫描线到下一条扫描线间x的增量 ymax:该边所交的最高扫描线的坐标值ymax 3)新边表(NET):为了方便...
x:当前扫描线与边的交点坐标 ∆x:从当前扫描线到下一条扫描线间x的增量 ymax:该边所交的最高扫描线的坐标值ymax 3)新边表(NET):为了方便活性边表的建立与更新,用来存放多边形的边的信息 a)首先构造一个纵向链表,链表的长度为多边形所占有的最大扫描线数,链表的每个结点,成为一个吊桶,对应多边形覆盖的每...
1.构造一个纵向链表,长度为多边形所占有的最大扫描线数,链表的每个结点称为吊桶; 2.新边表(NET)挂在与【该边低端y值相同】的扫描线桶中; ymax:该边的最大值; xmin:该边较低点的x坐标值xmin; 1/k:该边的斜率 ymax:指向下一条具有相同较低端y坐标的边的指针 d)每做一次新的扫描时,要对已有的边...
为此,可以通过构造边表来表示和扫描线对应的有效边。方法如下。 (1)构造一个多边形的边表(ET),这个边表按照每个边的最小y值的增量进行排序。如果边的最小y值相等,则按照x的增量排序,如果x值也相等,则按照每条边的直线斜率k的倒数的增量排序。 (2)当沿着扫描线yscan进行扫描时,从边表中顺序取出最小y值和...
探5.6如图所示多边形,若米用扫描转换算法(ET边表算法)进行填充, 试写出该多边形的ET表和当扫描线丫二4时的有效边表(AET表,活性边表)。分析:改进的有效边表算法是用软件方法实现扫描转换效率较高的算法, 它利用了边表来构造有效边表。需要注意的有以下几点:(1) 构造边表时,水平边不需要构造,算法能够获取到水平...
百度试题 结果1 题目如图所示多边形,若采用扫描转换算法(ET边表算法)进行填充,试写出该多边形的ET表和当扫描线Y=4时的有效边表(AET表,活性边表)。相关知识点: 试题来源: 解析 解:ET表 y=4时的AET表反馈 收藏
多边形扫描转换的有效边表算法主要改进方法之一,就是扫描线只与有效边求交点。A.正确B.错误的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专业的大学职业搜题找答案,刷题练习的工具.一键将文档转化为在线题库手机刷题,以提高学习效率,是学习的生产力工具
区域填充的扫描线算法: 区域填充的递归算法原理和程序都很简单,但由于多次递归, 费时、费内存,效率不高。为了减少递归次数,提高效率可以采 用扫描线算法。算法的基本过程如下:当给定种子点(x,y)时,首 先填充种子点所在扫描线上的位于给定区域的一个区段,然后确 定与这一区段相连通的上、下两条扫描线上位于给...
描述多边形扫描转换的扫描线算法。 查看答案
如图所示多边形,若采用扫描转换算法(ET边表算法)进行填充, 试写出该多边形的边表ET和当扫描线Y=4时的有效边表AET(活性边表)