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

admin2016-05-25 50

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

选项

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

解析

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

图形图像处理工程师

相关试题推荐

分光光度法测定茶叶中游离氨基酸的总量时，标准曲线的制作应选择()作标准品。
分光光度法测定茶叶中游离氨基酸的总量时，显色反应需要在pH()的缓冲体系中进行。
电热恒温水浴锅的使用步骤有下面(1)～(5)条：(1)关闭放水阀门，将水浴锅内注入清水至适当深度；(2)安装地线，接电源线；(3)顺时针调节调温旋钮到适当位置；(4)开启电源，红灯亮显示电阻丝通电加热；(5)电阻丝加热后温度计的指数上升到离预定温
如果预包装食品包装物或容器最大表面积大于35m2，强制标示内容的高度不得小于()。
相同质量的碳酸钠，基本单元为Na2CO3的物质的量和基本单元为1／2Na2CO3的物质的量之间的关系是()。
由各种门电路组成的逻辑电路都可以组合逻辑电路。
下列电路中属于线性高频电路的是（）
当应用误码掩盖技术对图像信号进行错误检测和恢复时，需要()检测和比特误码检测机制相互配合。
在IpoverATM技术中，如果采用重叠模型这种方案，ATM端系统需要使用ATM地址和()两者来标识。
TcwiP模型的应用层将()作为数据单位。

随机试题

紧键联接分为哪几类?
甲亢患者宜进饮食为
根据地震灾害和工程经验等所形成基本设计原则和设计思想，进行建筑和结构总体布置并确定细部构造的过程称为(　　)。
投资体制改革规定，国家对我国企业到境外投资资源开发和大额用汇项目实行()。
管道及其附件组装完成并试压合格后，应进行通球扫线，下面关于通球扫线的叙述中正确的包括()。
计算机替代手工账的步骤是()。
会计职业道德应当靠广大会计人员自觉遵守，对违反会计职业道德的行为，不能进行惩罚。
基金交易费用中的交易佣金由证券公司向基金收取。()
有群众打电话咨询政策问题，你告知其上网查询即可，过了一会，该名群众又打来电话，说因为对网络不了解不会查找，此时你该怎么办?
在数据结构中，从逻辑上可以把数据结构分成

最新回复(0)

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

图形图像处理工程师

分光光度法测定茶叶中游离氨基酸的总量时，标准曲线的制作应选择()作标准品。

分光光度法测定茶叶中游离氨基酸的总量时，显色反应需要在pH()的缓冲体系中进行。

如果预包装食品包装物或容器最大表面积大于35m2，强制标示内容的高度不得小于()。

相同质量的碳酸钠，基本单元为Na2CO3的物质的量和基本单元为1／2Na2CO3的物质的量之间的关系是()。

由各种门电路组成的逻辑电路都可以组合逻辑电路。

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

当应用误码掩盖技术对图像信号进行错误检测和恢复时，需要()检测和比特误码检测机制相互配合。

在IpoverATM技术中，如果采用重叠模型这种方案，ATM端系统需要使用ATM地址和()两者来标识。

TcwiP模型的应用层将()作为数据单位。

紧键联接分为哪几类?

甲亢患者宜进饮食为

根据地震灾害和工程经验等所形成基本设计原则和设计思想，进行建筑和结构总体布置并确定细部构造的过程称为( )。

投资体制改革规定，国家对我国企业到境外投资资源开发和大额用汇项目实行()。

管道及其附件组装完成并试压合格后，应进行通球扫线，下面关于通球扫线的叙述中正确的包括()。

计算机替代手工账的步骤是()。

会计职业道德应当靠广大会计人员自觉遵守，对违反会计职业道德的行为，不能进行惩罚。

基金交易费用中的交易佣金由证券公司向基金收取。()

有群众打电话咨询政策问题，你告知其上网查询即可，过了一会，该名群众又打来电话，说因为对网络不了解不会查找，此时你该怎么办?

在数据结构中，从逻辑上可以把数据结构分成

根据地震灾害和工程经验等所形成基本设计原则和设计思想，进行建筑和结构总体布置并确定细部构造的过程称为(　　)。