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

admin2016-05-25 55

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

选项

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

解析

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

图形图像处理工程师

相关试题推荐

盐酸在石油工业上用于配制油井酸化液，它的分子式是()。
油毡的验收工作包括数量、包装、外观质量三个方面。
测定茶叶中游离氨基酸的总量时，使用的茚三酮试剂需要在暗处静置过夜后过滤使用。
银盐法测定肉、蛋制品中无机砷的含量时，在酸性溶液中食品中的无机砷以氯化物形式被提取，经碘化钾和()还原为三价砷。
耐盐性强，在氯化钠培养基中生长，在普通琼脂平板上形成圆形、凸起、边缘整齐、表面光滑、湿润、不透明的菌落，直径为1～2mm，能产生紫色素，能产生凝固酶并分解甘露醇的菌属为()。
原子吸收分光光度计使用时，关机顺序为先关乙炔瓶，再关空气压缩机，关闭主机电源。
采样步骤分为原始样的采集、原始样的混合、缩分原始样至需要的量。
WTO／TBT(技术性贸易壁垒协议)规定：标准是被公认机构批准的、()、为了通用或反复使用的目的，为产品或其加工和生产方法提供规则、指南或特定的文件。
在菌落总数测定时，平板菌落数的选择，应选取菌落数为30CFU～300CFU的平板作为菌落总数测定标准，同一稀释度下的两个平板任取其一即可。
细菌生长曲线中，第一阶段是()。

随机试题

维护国（边）境地区的治安秩序，不是公安机关人民警察的职责。
[2013年，第7题]函数的极值可疑点的个数是()。
下列关于公安机关辞退民警的说法正确的是()。
陕西生态条件多样，植物资源丰富，()产量和质量居全国之冠。
下列史实错误的是()。
　　MicrosoftChairmanBillGatesrecentlytoldthenation’sgovernorsthatAmericanhighschooleducationis"obsolete."Hesaid
披毛犀化石多分布在欧亚大陆北部，我国东北平原、华北平原、西藏等地也偶有发现。披毛犀有一个独特的构造——鼻中隔，简单地说就是鼻子中间的骨头。研究发现，西藏披毛犀化石的鼻中隔只是一块不完全的硬骨，早先在亚洲北部、西伯利亚等地发现的披毛犀化石的鼻中隔要比西藏披毛
全国性抗战开始后，中国军队的第一次重大胜利是
Inaway,D-DaysumsupforusthewholeofWorldWarII.Itwasthefrontalclashoftwoideas,acollisionbetweenthepossibi
PeopleintheUScannowcarryanartificialintelligence(AT)aroundintheirpocket,whereitwaitspatientlytobetoldwhat

最新回复(0)

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

图形图像处理工程师

盐酸在石油工业上用于配制油井酸化液，它的分子式是()。

油毡的验收工作包括数量、包装、外观质量三个方面。

测定茶叶中游离氨基酸的总量时，使用的茚三酮试剂需要在暗处静置过夜后过滤使用。

银盐法测定肉、蛋制品中无机砷的含量时，在酸性溶液中食品中的无机砷以氯化物形式被提取，经碘化钾和()还原为三价砷。

耐盐性强，在氯化钠培养基中生长，在普通琼脂平板上形成圆形、凸起、边缘整齐、表面光滑、湿润、不透明的菌落，直径为1～2mm，能产生紫色素，能产生凝固酶并分解甘露醇的菌属为()。

原子吸收分光光度计使用时，关机顺序为先关乙炔瓶，再关空气压缩机，关闭主机电源。

采样步骤分为原始样的采集、原始样的混合、缩分原始样至需要的量。

WTO／TBT(技术性贸易壁垒协议)规定：标准是被公认机构批准的、()、为了通用或反复使用的目的，为产品或其加工和生产方法提供规则、指南或特定的文件。

在菌落总数测定时，平板菌落数的选择，应选取菌落数为30CFU～300CFU的平板作为菌落总数测定标准，同一稀释度下的两个平板任取其一即可。

细菌生长曲线中，第一阶段是()。

维护国（边）境地区的治安秩序，不是公安机关人民警察的职责。

[2013年，第7题]函数的极值可疑点的个数是()。

下列关于公安机关辞退民警的说法正确的是()。

陕西生态条件多样，植物资源丰富，()产量和质量居全国之冠。

下列史实错误的是()。

MicrosoftChairmanBillGatesrecentlytoldthenation’sgovernorsthatAmericanhighschooleducationis"obsolete."Hesaid

全国性抗战开始后，中国军队的第一次重大胜利是

Inaway,D-DaysumsupforusthewholeofWorldWarII.Itwasthefrontalclashoftwoideas,acollisionbetweenthepossibi

PeopleintheUScannowcarryanartificialintelligence(AT)aroundintheirpocket,whereitwaitspatientlytobetoldwhat

　　MicrosoftChairmanBillGatesrecentlytoldthenation’sgovernorsthatAmericanhighschooleducationis"obsolete."Hesaid