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

admin2016-05-25 36

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

选项

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

解析

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

图形图像处理工程师

相关试题推荐

高效液相色谱法测茶叶中的咖啡碱时，加热浸提时需要加入的试剂为()。
某鱼肉罐头中微生物检验在10-2、10-3、10-4三个稀释度的平均菌落数依次为．556CFU、208CFU、46CFU，选定的计数梯度和报告菌量分别为()。
罗维朋比色计的色玻片包括下列哪种颜色()。
细菌生长曲线中，第一阶段是()。
菌落计数时，若两个稀释度平均菌落都在30～300之间，且两稀释度之比小于2，则以高稀释倍数计数。()
编制光缆竣工技术文件的竣工测试记录部分的内容应包括几项？　
HFC（Hybridfibercoax）光纤同轴电缆混合体——即光纤同轴混合接入，是采用光纤和（）传输数据的宽带接入技术。
二进制编码是将若干个（）和（）按一定规律编排在一起称为（），并分别赋予特定含义。
纠错编码可减少所传输图像序列中的误码或信元丢失率。()可成功地用于控制MPEG-2编码的数字广播电视等应用中的误码率。
在使用钢笔工具绘图时，如希望图中点3的下一点与点3之间是一条直线，接下来应该如何操作？

随机试题

FiveProblemsFinancialReformDoesn’tFixA)Thelegislationconcerningfinancialreformfocusesonhelpingregulatorsdete
患者，男，40岁，十二指肠溃疡病史5年，2小时前饱餐后突然腹痛难忍，伴恶心、呕吐。查体：脉搏85次／分，血压110／75mmHg，腹式呼吸运动减弱，腹膜刺激征(＋)，移动性浊音(＋)，肠鸣音消失。为协助诊断，最简单可靠的辅助检查是
午后潮热，低热不退宜用痈肿疮疡，瘟疫毒痢宜用
下列关于UPS的配置，()是不正确的。
在敏感性分析中，可以通过计算()来确定敏感因素。
基于对网络安全性的要求，网络操作系统一般采用4级安全保密机制：即注册安全、用户信任者权限、最大信任者权限屏蔽与()。
“学校应当尊重未成年学生的受教育权，不得随意开除未成年学生”，这是下列哪一部法中规定的?()
我国古代人早就发现核桃具有健脑益智作用，李时珍说，核桃能“补肾通脑，有益智慧”。市场上卖的核桃具有坚硬的壳，这层壳是：
在数据管理技术发展的三个阶段中，数据共享最好的是
TheUnitedStatesleadsallindustrialnationsintheproportionofitsyoungmenandwomenwhoreceivehighereducation.Whyis

最新回复(0)

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

图形图像处理工程师

高效液相色谱法测茶叶中的咖啡碱时，加热浸提时需要加入的试剂为()。

某鱼肉罐头中微生物检验在10-2、10-3、10-4三个稀释度的平均菌落数依次为．556CFU、208CFU、46CFU，选定的计数梯度和报告菌量分别为()。

罗维朋比色计的色玻片包括下列哪种颜色()。

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

菌落计数时，若两个稀释度平均菌落都在30～300之间，且两稀释度之比小于2，则以高稀释倍数计数。()

编制光缆竣工技术文件的竣工测试记录部分的内容应包括几项？

HFC（Hybridfibercoax）光纤同轴电缆混合体——即光纤同轴混合接入，是采用光纤和（）传输数据的宽带接入技术。

二进制编码是将若干个（）和（）按一定规律编排在一起称为（），并分别赋予特定含义。

纠错编码可减少所传输图像序列中的误码或信元丢失率。()可成功地用于控制MPEG-2编码的数字广播电视等应用中的误码率。

在使用钢笔工具绘图时，如希望图中点3的下一点与点3之间是一条直线，接下来应该如何操作？

FiveProblemsFinancialReformDoesn’tFixA)Thelegislationconcerningfinancialreformfocusesonhelpingregulatorsdete

午后潮热，低热不退宜用痈肿疮疡，瘟疫毒痢宜用

下列关于UPS的配置，()是不正确的。

在敏感性分析中，可以通过计算()来确定敏感因素。

基于对网络安全性的要求，网络操作系统一般采用4级安全保密机制：即注册安全、用户信任者权限、最大信任者权限屏蔽与()。

“学校应当尊重未成年学生的受教育权，不得随意开除未成年学生”，这是下列哪一部法中规定的?()

我国古代人早就发现核桃具有健脑益智作用，李时珍说，核桃能“补肾通脑，有益智慧”。市场上卖的核桃具有坚硬的壳，这层壳是：

在数据管理技术发展的三个阶段中，数据共享最好的是

TheUnitedStatesleadsallindustrialnationsintheproportionofitsyoungmenandwomenwhoreceivehighereducation.Whyis

编制光缆竣工技术文件的竣工测试记录部分的内容应包括几项？　