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

admin2016-05-25 60

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

选项

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

解析

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

图形图像处理工程师

相关试题推荐

硫氰酸钾法测定食品中铁含量的原理：在碱性条件下，二价铁与硫氰酸钾作用生成血红色的硫氰酸铁络合物，颜色深浅与铁离子浓度成正比。
正常菌群对构成生态平衡起重要作用，其生理学意义及特征中不包括()。
减量称量法常用的称量器皿是称量皿。
竣工技术文件应做到数据正确、完整、书面清晰，书写时应采用哪几种笔？　
在Protel99se电原理图设计中，实用工具栏中绘图工具命令下的“画直线”工具与连线工具栏中的“画导线”工具两者功能都一样，均可画直线、导线。对吗？
Protel99se若要在电原理图中插入一段电路性能参数的解释文字，应当采用________工具栏中的________工具；而要设立电路标题，则需使用该工具命令中的________工具。
下列电路中属于线性高频电路的是（）
非电量电测法有哪些优点？
输入一个十进制数0～9，通过编码器，在其输出端得到相应的二进制代码，则该编码器被称为优先编码器。()
在Word默认的窗口中，菜单栏包括()个菜单。

随机试题

帝国主义是近代中国贫困落后和一切灾难祸害的总根源。
Peoplecanbeaddictedtodifferentthings—e.g.,alcohol,drugs,certainfoods,oreventelevision.Peoplewhohavesuchanad
下列疾病最可能表现为脾大的是()
根据发病状况来抽取样本的研究是除所研究的因素外，必须根据事先确定的几个变量将对照的病例进行配对的研究是
患者，女，40岁，高热，四肢凉甚，神识昏沉，面色紫黯，脉沉迟，口鼻气灼，口臭息粗，口渴引饮，舌红，苔黄而干。此表现为()
()是指共同共有权人对该房屋享有平等的所有权，出售时应经所有共有权人同意。
全国重点文物保护单位的建设控制地带，经省、自治区、直辖市人民政府批准，由省、自治区、直辖市人民政府的文物行政主管部门会同()划定并公布。
()税类是对所有以财产为课税对象的税种的总称。
某Apache服务器的配置文件httpd.conf包含如下所示配置项。在(32)处选择合适的选项，使得用户可通过http：//www.test.cn访问到该Apache服务器；当用户访问http://111.25.4.30:80时，会访问到(33)虚拟主
Whatisthenewsitemmainlyabout?

最新回复(0)

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

图形图像处理工程师

硫氰酸钾法测定食品中铁含量的原理：在碱性条件下，二价铁与硫氰酸钾作用生成血红色的硫氰酸铁络合物，颜色深浅与铁离子浓度成正比。

正常菌群对构成生态平衡起重要作用，其生理学意义及特征中不包括()。

减量称量法常用的称量器皿是称量皿。

竣工技术文件应做到数据正确、完整、书面清晰，书写时应采用哪几种笔？

在Protel99se电原理图设计中，实用工具栏中绘图工具命令下的“画直线”工具与连线工具栏中的“画导线”工具两者功能都一样，均可画直线、导线。对吗？

Protel99se若要在电原理图中插入一段电路性能参数的解释文字，应当采用________工具栏中的________工具；而要设立电路标题，则需使用该工具命令中的________工具。

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

非电量电测法有哪些优点？

输入一个十进制数0～9，通过编码器，在其输出端得到相应的二进制代码，则该编码器被称为优先编码器。()

在Word默认的窗口中，菜单栏包括()个菜单。

帝国主义是近代中国贫困落后和一切灾难祸害的总根源。

Peoplecanbeaddictedtodifferentthings—e.g.,alcohol,drugs,certainfoods,oreventelevision.Peoplewhohavesuchanad

下列疾病最可能表现为脾大的是()

根据发病状况来抽取样本的研究是除所研究的因素外，必须根据事先确定的几个变量将对照的病例进行配对的研究是

患者，女，40岁，高热，四肢凉甚，神识昏沉，面色紫黯，脉沉迟，口鼻气灼，口臭息粗，口渴引饮，舌红，苔黄而干。此表现为()

()是指共同共有权人对该房屋享有平等的所有权，出售时应经所有共有权人同意。

全国重点文物保护单位的建设控制地带，经省、自治区、直辖市人民政府批准，由省、自治区、直辖市人民政府的文物行政主管部门会同()划定并公布。

()税类是对所有以财产为课税对象的税种的总称。

某Apache服务器的配置文件httpd.conf包含如下所示配置项。在(32)处选择合适的选项，使得用户可通过http：//www.test.cn访问到该Apache服务器；当用户访问http://111.25.4.30:80时，会访问到(33)虚拟主

Whatisthenewsitemmainlyabout?

竣工技术文件应做到数据正确、完整、书面清晰，书写时应采用哪几种笔？　

Protel99se若要在电原理图中插入一段电路性能参数的解释文字，应当采用工具栏中的工具；而要设立电路标题，则需使用该工具命令中的工具。