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

admin2016-05-25 57

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

选项

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

解析

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

图形图像处理工程师

相关试题推荐

木材在保管阶段，对于过夏或保管期限较长的，除了合理地堆垛之外，需要喷洒防腐药剂。
在使用超净工作台进行无菌操作前，操作人员必须用()对双手进行消毒。
定量分析天平称取试样常用的方法有直接称量法、()、指定质量称样法。
下列哪一个是法定计量单位()。
对产品质量、检验方法、运输储存都有规定的文件是()。
积水罐安装坑应比积水罐外形大（），坑深比积水罐高度深（）。基础表面应从四方向积水罐做2厘米泛水。
基本组合逻辑电路有哪些？
组合逻辑电路设计的关键是（）。
PALD解码器中的频率分离就是将伴音信号与图像信号分离出来。
在集成模型中，ATM层被看做IP的对等层，ATM端点只需要使用IP地址来标识，在ATM网络内使用现有的()协议来为IP分组包选择路由。

随机试题

VMI的原则中不包括()
有线电视系统的载噪比(C/N)应不小于()dB。
保险费率的有关情况发生变化，保险标的危险程度明显减少的，除合同另有约定外，保险人应当降低保险费，但没有退还保险费的义务。(　　)
就测试效果而言，投射测试的不足表现在哪些方面?
奏鸣曲属于________结构的乐曲体裁。
右图是某国沿海地区的一水利工程示意图。该工程自1960年开始。历时13年建成。修建该工程的主要目的是（）。
简述加德纳的多元智力理论。
求圆弧x2+y2=a2(≤y≤a)绕y轴旋转一周所得球冠的面积。
Standardusageincludesthosewordsandexpressionsunderstood,used,andacceptedbyamajorityofthespeakersofalanguage
Evenasthenumberoffemalesprocessedthroughjuvenilecourtsclimbssteadily,animplicitconsensusremainsamongscholarsi

最新回复(0)

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

图形图像处理工程师

木材在保管阶段，对于过夏或保管期限较长的，除了合理地堆垛之外，需要喷洒防腐药剂。

在使用超净工作台进行无菌操作前，操作人员必须用()对双手进行消毒。

定量分析天平称取试样常用的方法有直接称量法、()、指定质量称样法。

下列哪一个是法定计量单位()。

对产品质量、检验方法、运输储存都有规定的文件是()。

积水罐安装坑应比积水罐外形大（），坑深比积水罐高度深（）。基础表面应从四方向积水罐做2厘米泛水。

基本组合逻辑电路有哪些？

组合逻辑电路设计的关键是（）。

PALD解码器中的频率分离就是将伴音信号与图像信号分离出来。

在集成模型中，ATM层被看做IP的对等层，ATM端点只需要使用IP地址来标识，在ATM网络内使用现有的()协议来为IP分组包选择路由。

VMI的原则中不包括()

有线电视系统的载噪比(C/N)应不小于()dB。

保险费率的有关情况发生变化，保险标的危险程度明显减少的，除合同另有约定外，保险人应当降低保险费，但没有退还保险费的义务。( )

就测试效果而言，投射测试的不足表现在哪些方面?

奏鸣曲属于________结构的乐曲体裁。

右图是某国沿海地区的一水利工程示意图。该工程自1960年开始。历时13年建成。修建该工程的主要目的是（）。

简述加德纳的多元智力理论。

求圆弧x2+y2=a2(≤y≤a)绕y轴旋转一周所得球冠的面积。

Standardusageincludesthosewordsandexpressionsunderstood,used,andacceptedbyamajorityofthespeakersofalanguage

Evenasthenumberoffemalesprocessedthroughjuvenilecourtsclimbssteadily,animplicitconsensusremainsamongscholarsi

保险费率的有关情况发生变化，保险标的危险程度明显减少的，除合同另有约定外，保险人应当降低保险费，但没有退还保险费的义务。(　　)