区域填充的扫描线算法算法可以填充圆吗

在扫描转换多边形中,扫描线与多邊形交点的计数,下述哪一个不正确? ( )

A 当扫描线与多边形交于某顶点时且该点为局部最高点时,计数2次

B 当扫描线与多边形交于某顶点时且该点的兩个邻边在扫描线的一侧时,计数0或2次

C 当扫描线与多边形交于某顶点时且该点的两个邻边在扫描线的两侧时,计数1

D 当扫描线与多边形交于某顶點时且该点为局部最低点时,计数2次

}

这是ppt多边形色块包括了多边形掃描转换,多边形的表示方法多边形的扫描转换,两种方法扫描线算法,交点的取整规则等内容欢迎点击下载。

ppt多边形色块是由红軟PPT免费下载网推荐的一款课件PPT类型的PowerPoint.

第四章多边形的扫描转换与区域填充的扫描线算法
4.1多边形的扫描转换
4.1多边形的扫描转换
根据这些性质实际上只需知道该长方形区域内任一梯形内一点关于多边形P的内外关系后,即可确定区域内所有梯形关于P的内外关系
若奇点做一个交點处理,则情况A交点个数不是偶数。
若奇点做两个交点处理则情况B,交点个数不是偶数
边界标志算法:算法过程
扫描线算法分析(举唎分析)
扫描线算法分析(举例分析)
扫描线算法分析(举例分析)
扫描线算法分析(举例分析)
多边形扫描转换与区域填充的扫描线算法方法比较
多边形扫描转换与区域填充的扫描线算法方法比较

:这是圆内接正多边形ppt,包括了通过阅读课本能说出圆的内接正多边形的有關概念并会应用正多边形的知识进行有关的计算,经历作图会利用等分圆的方法画圆的内接正方形和正六边形等内容,欢迎点击下载

:这是一个关于相似多边形性质教案PPT幻灯片,主要介绍了相似多边形概念:各角对应相等、各边对应成比例的两个多边形叫做相似多边形相似比概念:相似多边形对应边的比叫做相似比等等内容。学习目标:(1)经历相似多边形概念的形成过程了解相似多边形的含义;(2)在探索相似多边形本质特征的过程中,进一步发展观察、操作、归纳、类比等多方面的能力提高学数学思维水平。(3)体会团队匼作精神充分认识数学与人类生活的密切联系,体验数学活动充满探索与创造欢迎点击下载相似多边形性质教案PPT幻灯片哦。

}

我要回帖

更多关于 区域填充算法 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信