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

admin2016-05-25 19

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

选项

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

解析

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

图形图像处理工程师

相关试题推荐

火焰原子吸收光谱法测茶叶中的铅时，铅标准使用液的稀释定容需要使用()。
肉制品检验样品制备时，绞碎的样品保存在密封的容器内，最长不能操作1周时间。
()有利于加强计量监督管理，保障国家计量单位制的统一和量值的准确可靠，有利于生产、贸易和科学技术的发展。
溶液中[H+]增加10倍，pH就减小一个单位。
要画一个电子线路的方框结构图，里面的矩形框用________工具栏________工具或________工具绘制，箭头用________工具绘制，框内文字用________工具填写。
通用电子计数器由那些主要单元，各起什么作用？
电子计算器一般由输入电路，逻辑控制电路，（）、（）和计数显示电路等基本单元电路组成。
数字万用表与模拟万用表相比较有哪些优点？
分插复用设备只能用在sDH网中点对点的传输上。()
认证主要包括实体认证和()两大类。

随机试题

钢回火的加热温度在A1线以下，因此，回火过程中无组织变化。（）
不属于乳酸代谢的生物学意义的是
健康教育与健康促进计划设计的全过程，包括的三个组成部分是
马某与田某1999年结婚，因感情不和于2004年协议离婚。共同财产已经分割完毕，孩子归田某抚养，由马某每月支付2000元抚养费。后因与田某在抚养费上发生争执，田某声称要举报其偷税漏税行为。2007年6月，马某收到税务部门要求其补缴2002、2003年的个人
某演员收到演出费20万元，则演出费收入应纳个人所得税额为(　　)元。
勤俭持家是社会主义基本道德规范的基本内容。()
《凡尔登条约》
罗马法复兴时期出现的以研究和恢复罗马法为核心的法学流派是()。
Patronswhomakeacontributiontothemuseum’sexpansionfundwillreceiveathank-youcardsigned______bythecurator.
ArecentcaseinAustraliashowshoweasilyfearcanfrustrateaninformant’sgoodintentions.InDecember,awomanwroteanonym

最新回复(0)

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

图形图像处理工程师

火焰原子吸收光谱法测茶叶中的铅时，铅标准使用液的稀释定容需要使用()。

肉制品检验样品制备时，绞碎的样品保存在密封的容器内，最长不能操作1周时间。

()有利于加强计量监督管理，保障国家计量单位制的统一和量值的准确可靠，有利于生产、贸易和科学技术的发展。

溶液中[H+]增加10倍，pH就减小一个单位。

要画一个电子线路的方框结构图，里面的矩形框用________工具栏________工具或________工具绘制，箭头用________工具绘制，框内文字用________工具填写。

通用电子计数器由那些主要单元，各起什么作用？

电子计算器一般由输入电路，逻辑控制电路，（）、（）和计数显示电路等基本单元电路组成。

数字万用表与模拟万用表相比较有哪些优点？

分插复用设备只能用在sDH网中点对点的传输上。()

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

钢回火的加热温度在A1线以下，因此，回火过程中无组织变化。（）

不属于乳酸代谢的生物学意义的是

健康教育与健康促进计划设计的全过程，包括的三个组成部分是

某演员收到演出费20万元，则演出费收入应纳个人所得税额为( )元。

勤俭持家是社会主义基本道德规范的基本内容。()

《凡尔登条约》

罗马法复兴时期出现的以研究和恢复罗马法为核心的法学流派是()。

Patronswhomakeacontributiontothemuseum’sexpansionfundwillreceiveathank-youcardsigned______bythecurator.

ArecentcaseinAustraliashowshoweasilyfearcanfrustrateaninformant’sgoodintentions.InDecember,awomanwroteanonym

要画一个电子线路的方框结构图，里面的矩形框用工具栏工具或工具绘制，箭头用工具绘制，框内文字用工具填写。

某演员收到演出费20万元，则演出费收入应纳个人所得税额为(　　)元。