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

admin2016-05-25 31

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

选项

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

解析

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

图形图像处理工程师

相关试题推荐

血清学技术广泛应用于革兰氏阳性细菌的检测，如沙门氏菌。
茶叶中灰分的测定中，操作顺序为先灰化后炭化。
常用的巧克力细度的测定方法有千分尺法和刮板细度计法。
食品出厂的检验报告可以不包括()等内容。
ADSL用其特有的调制解调硬件来连接现有双绞线的两端，它创建了具有（）个信道的管道。
要画一个电子线路的方框结构图，里面的矩形框用________工具栏________工具或________工具绘制，箭头用________工具绘制，框内文字用________工具填写。
Protel99se若要在电原理图中插入一段电路性能参数的解释文字，应当采用________工具栏中的________工具；而要设立电路标题，则需使用该工具命令中的________工具。
放大器各级元件在布局时最好能按图排成（）。这种排法的优点是各级的地点流就在（），不影响其它电路工作。

随机试题

下面关于路面横向力系数检测过程，描述正确的有()。
A．子宫动脉B．阴道动脉C．阴部内动脉D．卵巢动脉E．肾动脉自髂内动脉前干分出的是
患者，男性，30岁，坠楼造成高位截瘫，由家人长期护理，营养不良后发生骶尾部压疮而入院治疗。入院查体，压疮外观创口4～6cm，潜行性囊腔约15cm×10cm，有臭味。患者发生骶尾部压疮最可能的原因是
某心衰病人长期口服地高辛，疗效较好，后因三叉神经痛应用苯妥英钠，结果出现心衰症状，这是因为
商品房前期物业管理的委托方为房地产开发企业。()
成本控制是使企业降低成本、增加盈利的根本途径。因此，对企业的全部成本要进行同样周密的控制。()
已知随机变量ξ服从正态分布N(2，σ2)，且尸(ξ＜4)=0．8，则P(0＜ξ＜2)=()
阅读下列材料，回答问题。材料一：科技的发展让不少孩子从一出生就与互联网相伴，他们常常看到自己的父母使用手机、电脑在网上购物、交流、娱乐和学习，身边有些同学也成了“低头族”。借助网络的便利，以往难以完成的任务，一些很难克服的困难，如今只需简单操作便
甲公司委派业务员张某去乙公司采购大蒜，张某持盖章空白合同书以及采购大蒜授权委托书前往。甲、乙公司于2010年3月1日签订大蒜买卖合同，约定由乙公司代办托运，货交承运人丙公司后即视为完成交付。大蒜总价款为100万元，货交丙公司后甲公司付50万元货款，货到甲公
利用单调有界收敛准则证明下列数列存在极限，并求出极限值．

最新回复(0)

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

图形图像处理工程师

血清学技术广泛应用于革兰氏阳性细菌的检测，如沙门氏菌。

茶叶中灰分的测定中，操作顺序为先灰化后炭化。

常用的巧克力细度的测定方法有千分尺法和刮板细度计法。

食品出厂的检验报告可以不包括()等内容。

ADSL用其特有的调制解调硬件来连接现有双绞线的两端，它创建了具有（）个信道的管道。

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

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

放大器各级元件在布局时最好能按图排成（）。这种排法的优点是各级的地点流就在（），不影响其它电路工作。

下面关于路面横向力系数检测过程，描述正确的有()。

A．子宫动脉B．阴道动脉C．阴部内动脉D．卵巢动脉E．肾动脉自髂内动脉前干分出的是

患者，男性，30岁，坠楼造成高位截瘫，由家人长期护理，营养不良后发生骶尾部压疮而入院治疗。入院查体，压疮外观创口4～6cm，潜行性囊腔约15cm×10cm，有臭味。患者发生骶尾部压疮最可能的原因是

某心衰病人长期口服地高辛，疗效较好，后因三叉神经痛应用苯妥英钠，结果出现心衰症状，这是因为

商品房前期物业管理的委托方为房地产开发企业。()

成本控制是使企业降低成本、增加盈利的根本途径。因此，对企业的全部成本要进行同样周密的控制。()

已知随机变量ξ服从正态分布N(2，σ2)，且尸(ξ＜4)=0．8，则P(0＜ξ＜2)=()

利用单调有界收敛准则证明下列数列存在极限，并求出极限值．

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

图形图像处理工程师

血清学技术广泛应用于革兰氏阳性细菌的检测，如沙门氏菌。

茶叶中灰分的测定中，操作顺序为先灰化后炭化。

常用的巧克力细度的测定方法有千分尺法和刮板细度计法。

食品出厂的检验报告可以不包括()等内容。

ADSL用其特有的调制解调硬件来连接现有双绞线的两端，它创建了具有（）个信道的管道。

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

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

放大器各级元件在布局时最好能按图排成（）。这种排法的优点是各级的地点流就在（），不影响其它电路工作。

下面关于路面横向力系数检测过程，描述正确的有()。

A．子宫动脉B．阴道动脉C．阴部内动脉D．卵巢动脉E．肾动脉自髂内动脉前干分出的是

患者，男性，30岁，坠楼造成高位截瘫，由家人长期护理，营养不良后发生骶尾部压疮而入院治疗。入院查体，压疮外观创口4～6cm，潜行性囊腔约15cm×10cm，有臭味。患者发生骶尾部压疮最可能的原因是

某心衰病人长期口服地高辛，疗效较好，后因三叉神经痛应用苯妥英钠，结果出现心衰症状，这是因为

商品房前期物业管理的委托方为房地产开发企业。()

成本控制是使企业降低成本、增加盈利的根本途径。因此，对企业的全部成本要进行同样周密的控制。()

已知随机变量ξ服从正态分布N(2，σ2)，且尸(ξ＜4)=0．8，则P(0＜ξ＜2)=()

利用单调有界收敛准则证明下列数列存在极限，并求出极限值．

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

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