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

admin2016-05-25 41

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

选项

答案对于一个给定的多边形，用一组水平（垂直）的扫描线进行扫描，求出每条扫描线与多边形边的交点，这些交点将扫描线分割为相间排列的落在多边形内和外的线段，将落在多边形内的线段上的所有象素点赋以给定的多边形的颜色值。计算过程如下：（1）求交：计算扫描线与多边形各边的交点；（2）排序：把所有交点按递增顺序进行排序；（3）交点配对：每对交点表示扫描线与多边形的一个相交区间；（4）区间填色：相交区间内的象素置成多边形颜色，相交区间外的象素置成背景色。

解析

转载请注明原文地址:https://www.kaotiyun.com/show/sqZD777K

图形图像处理工程师

相关试题推荐

手工工具分为：钳子、扳手、旋具、钻头、手动打包机和钢头。
用二硫腙比色法测定乳及乳制品中的铅含量时需要用到氨水、酚红指示剂、淀粉指示液和硝酸溶液等试剂。
白酒中总酸的分析步骤：吸取样品50mL于250mL的锥形瓶中，加入()指示剂两滴，以氢氧化钠标准滴定溶液滴定至红色，即为其终点。
阿贝折光计的主要部件是两块直角棱镜组，上棱镜为主棱镜，下棱镜为辅棱镜，被测液体置于两个棱镜的夹层间，铺展成一薄层。
啤酒企业制订的完整的啤酒品评计划，主要包括对象和频次。
入孔构筑中井底面抹灰：入孔内应清理一切杂物，井底基础表面应从四方向积水罐做（）泛水。
电动势的正方向是电位（）的方向。
凡是振荡电路中的集成运放均工作在线性区。
在电视机高频调谐器中，混频后图像中频比第一伴音中频（）
在PowerPoint计算机软件中，“动画方案”命令在PowerPoint的()菜单中。

随机试题

正常成人血液总量约占体重的10％。()
按苷键原子分类，苦杏仁苷属于
2013年，我国一例感染某型禽流感的患者在医院不幸病逝。其家属认为“人死医院就得赔，并以医院采取的救治措施不当”为由，向医院索赔100万元。而该病毒是人类首次发现的新病毒，在疫情初期，医院(医生)根本无法预见。医院按重症肺炎诊治，符合诊疗常规，又不存在医疗
背景：某酒店工程客房采用轻钢龙骨双层石膏板隔墙，走廊长度50m，宽度2．5m，中间是电梯间，走廊采用轻钢龙骨双层石膏板平面吊顶，室内采用轻钢龙骨石膏板造型吊顶。已知：(1)客房采用轻钢龙骨石膏板隔墙天地龙骨固定间距1200mm，竖龙骨间
卵石浅滩整治中，对过渡段浅滩，当浅滩上浅下险时，在下深槽沱口内建丁坝或潜堤，其目的是()。
以下关于个人贷款业务表述错误的是()
关于平衡计分卡的权重，下列说法正确的有()。
近代上海开埠以后，城市急剧扩大，人口迅速膨胀，形成了清朝县衙、外国租界、青红帮会“三分天下”的格局，但是同样开埠的广州却没有此类情况。对此解释正确的是()。
Animportantpointinthedevelopmentofagovernmentalagencyisthecodificationofitscontrollingpractices.Thestudyofla
WhichisNOTthereasontheKMBformedfor?

最新回复(0)

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

图形图像处理工程师

手工工具分为：钳子、扳手、旋具、钻头、手动打包机和钢头。

用二硫腙比色法测定乳及乳制品中的铅含量时需要用到氨水、酚红指示剂、淀粉指示液和硝酸溶液等试剂。

白酒中总酸的分析步骤：吸取样品50mL于250mL的锥形瓶中，加入()指示剂两滴，以氢氧化钠标准滴定溶液滴定至红色，即为其终点。

阿贝折光计的主要部件是两块直角棱镜组，上棱镜为主棱镜，下棱镜为辅棱镜，被测液体置于两个棱镜的夹层间，铺展成一薄层。

啤酒企业制订的完整的啤酒品评计划，主要包括对象和频次。

入孔构筑中井底面抹灰：入孔内应清理一切杂物，井底基础表面应从四方向积水罐做（）泛水。

电动势的正方向是电位（）的方向。

凡是振荡电路中的集成运放均工作在线性区。

在电视机高频调谐器中，混频后图像中频比第一伴音中频（）

在PowerPoint计算机软件中，“动画方案”命令在PowerPoint的()菜单中。

正常成人血液总量约占体重的10％。()

按苷键原子分类，苦杏仁苷属于

卵石浅滩整治中，对过渡段浅滩，当浅滩上浅下险时，在下深槽沱口内建丁坝或潜堤，其目的是()。

以下关于个人贷款业务表述错误的是()

关于平衡计分卡的权重，下列说法正确的有()。

近代上海开埠以后，城市急剧扩大，人口迅速膨胀，形成了清朝县衙、外国租界、青红帮会“三分天下”的格局，但是同样开埠的广州却没有此类情况。对此解释正确的是()。

Animportantpointinthedevelopmentofagovernmentalagencyisthecodificationofitscontrollingpractices.Thestudyofla

WhichisNOTthereasontheKMBformedfor?