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

admin2016-05-25 26

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/Z47iFFFM

图形图像处理工程师

相关试题推荐

有关移液管的使用方法，下列操作正确的是()。
肉制品检验样品制备时，绞碎的样品保存在密封的容器内，最长不能操作1周时间。
茶叶中灰分的测定中，操作顺序为先灰化后炭化。
啤酒企业制订的完整的啤酒品评计划，主要包括对象和频次。
食品检验的基本步骤按照下列顺序进行：样品采集、样品制备和保存、样品预处理、成分分析、数据处理和分析报告的撰写。
标石编号以一个中继段为独立编制单位，由（）方向编排。
工程的竣工测试，又称为光缆（）测试，以一个（）为测量单元。
什么是量化和编码？
在集成模型中，ATM层被看做IP的对等层，ATM端点只需要使用IP地址来标识，在ATM网络内使用现有的()协议来为IP分组包选择路由。
在PowerPoint计算机软件中，“动画方案”命令在PowerPoint的()菜单中。

随机试题

对列入城建档案馆(室)接收范围的工程，工程竣工验收后()个月内，向当地城建档案馆(室)移交一套符合规定的工程档案。
下列选项中，碱基只存在于RNA而不存在于DNA中的是
下列灭火剂中，特别适用于大空间火灾，并具有灭火速度快的优点的是()。
财政部门销毁会计档案时，应当由同级税务机关派员监销。()
对个人来说，定期体检属于风险管理技术中的(　　)方式。
某化妆品生产企业位于市区，为增值税一般纳税人，2014年10月发生以下各项业务：(1)从国外进口一批化妆品，成交价1380000元，相关费用20000元，支付货物进口后的保险费用20000元。在自海关运往单位的途中，因管理不善损失了35％的化妆品，已经申
《商业银行资本管理办法(试行)》中的资本监管要求为()。
下列数据中，通常属于数值型数据的有()。
甲总是怀疑乙发给他的信在传输过程中被人篡改，为了消除甲的怀疑，计算机网络采用的技术是（）。
Personswhoareoverweightshouldwatchtheirdietcarefullyinordertolosepounds.Thebestwaytodothisistostartaweig

最新回复(0)

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

图形图像处理工程师

有关移液管的使用方法，下列操作正确的是()。

肉制品检验样品制备时，绞碎的样品保存在密封的容器内，最长不能操作1周时间。

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

啤酒企业制订的完整的啤酒品评计划，主要包括对象和频次。

食品检验的基本步骤按照下列顺序进行：样品采集、样品制备和保存、样品预处理、成分分析、数据处理和分析报告的撰写。

标石编号以一个中继段为独立编制单位，由（）方向编排。

工程的竣工测试，又称为光缆（）测试，以一个（）为测量单元。

什么是量化和编码？

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

在PowerPoint计算机软件中，“动画方案”命令在PowerPoint的()菜单中。

对列入城建档案馆(室)接收范围的工程，工程竣工验收后()个月内，向当地城建档案馆(室)移交一套符合规定的工程档案。

下列选项中，碱基只存在于RNA而不存在于DNA中的是

下列灭火剂中，特别适用于大空间火灾，并具有灭火速度快的优点的是()。

财政部门销毁会计档案时，应当由同级税务机关派员监销。()

对个人来说，定期体检属于风险管理技术中的( )方式。

《商业银行资本管理办法(试行)》中的资本监管要求为()。

下列数据中，通常属于数值型数据的有()。

甲总是怀疑乙发给他的信在传输过程中被人篡改，为了消除甲的怀疑，计算机网络采用的技术是（）。

Personswhoareoverweightshouldwatchtheirdietcarefullyinordertolosepounds.Thebestwaytodothisistostartaweig

对个人来说，定期体检属于风险管理技术中的(　　)方式。