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

admin2016-05-25 48

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

选项

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

解析

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

图形图像处理工程师

相关试题推荐

氯化钾的分子式是()。
还原型2，6-二氯酚靛酚的颜色为()。
固态黄曲霉毒素B1标准品经紫外光照射易被破坏而分解，但其稀溶液对紫外光不敏感。
在使用超净工作台进行无菌操作前，操作人员必须用()对双手进行消毒。
电动势的正方向是电位（）的方向。
组合电路的基本单元是逻辑门电路、时序电路的基本单元是触发器。
凡是振荡电路中的集成运放均工作在线性区。
下列电路中属于线性高频电路的是（）
认证主要包括实体认证和()两大类。
利用中点Bresenham画圆算法的原理推导第一象限从y=0到x=y圆弧段的扫描转换算法（设半径为R，要求写清原理、误差函数、递推公式）。

随机试题

Ⅰ度烧伤的愈合及预后情况是Ⅲ度烧伤的愈合及预后情况是
A．肾盂肾炎的常见病因B．酸中毒大呼吸C．陈-施呼吸D．主动脉瓣关闭不全E．再生障碍性贫血水冲脉见于
患者，男，25岁。头面部外伤后昏迷，约7分钟后清醒，对当时情况遗忘，主诉头痛、头晕，神经系统检查(-)。此时最有可能的诊断应为
在水中不溶但可膨胀的分离材料是（）
消防水枪的抗跌落性能检查水枪在每个位置要求跌落次数为()次。
沪深300股指期货的每日结算价是指某一期货合约的()。
甲公司是一家稀有金属冶炼厂，产品销往世界很多国家和地区。下列选项中，能够帮助该公司有效建立核心竞争力的措施有()。
当企业内部责任中心相互转移产品或提供劳务时,不仅要办理内部结算,而且同时要办理责任成本的内部结转。()
这一年，欧债危机没有丝毫好转的迹象，危机的恶化仍在欧盟内传导。深陷金融危机、囊中羞涩的欧洲，比任何时候都需要中国。曾经老牌的欧洲各国，争先恐后向中国发出邀请。欧洲各国领导人也不辞辛苦、频频飞到中国，游说中国企业去投资，鼓励中国政府去购买该国债券。而面对欧洲
存款货币创造中的“存款货币”，一般指的是()。(浙江工商大学2012真题)

最新回复(0)

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

图形图像处理工程师

氯化钾的分子式是()。

还原型2，6-二氯酚靛酚的颜色为()。

固态黄曲霉毒素B1标准品经紫外光照射易被破坏而分解，但其稀溶液对紫外光不敏感。

在使用超净工作台进行无菌操作前，操作人员必须用()对双手进行消毒。

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

组合电路的基本单元是逻辑门电路、时序电路的基本单元是触发器。

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

下列电路中属于线性高频电路的是（）

认证主要包括实体认证和()两大类。

利用中点Bresenham画圆算法的原理推导第一象限从y=0到x=y圆弧段的扫描转换算法（设半径为R，要求写清原理、误差函数、递推公式）。

Ⅰ度烧伤的愈合及预后情况是Ⅲ度烧伤的愈合及预后情况是

A．肾盂肾炎的常见病因B．酸中毒大呼吸C．陈-施呼吸D．主动脉瓣关闭不全E．再生障碍性贫血水冲脉见于

患者，男，25岁。头面部外伤后昏迷，约7分钟后清醒，对当时情况遗忘，主诉头痛、头晕，神经系统检查(-)。此时最有可能的诊断应为

在水中不溶但可膨胀的分离材料是（）

消防水枪的抗跌落性能检查水枪在每个位置要求跌落次数为()次。

沪深300股指期货的每日结算价是指某一期货合约的()。

甲公司是一家稀有金属冶炼厂，产品销往世界很多国家和地区。下列选项中，能够帮助该公司有效建立核心竞争力的措施有()。

当企业内部责任中心相互转移产品或提供劳务时,不仅要办理内部结算,而且同时要办理责任成本的内部结转。()

存款货币创造中的“存款货币”，一般指的是()。(浙江工商大学2012真题)