- 1
- 0
- 约小于1千字
- 约 11页
- 2019-11-25 发布于山东
- 举报
问题的提出 将一确定的区域填充上某种颜色或图案。 1.一般扫描线填充算法 2.有序边表算法 3.边填充算法 4.简单种子填充算法 5.扫描线种子填充算法 一般扫描线填充算法 基本思路 P1(1,1) P2(10,1) P3(10,6) P4(6,4) P5(1,7) 交点两两配对 一般扫描线填充算法 算法步骤 Step1:求交点 Step2:交点排序 Step3:交点配对 Step4:区间填色 一般扫描线填充算法 存在的问题 1)扫描线与多边形顶点相交时的顶点计数 2)多边形边界上像素的取舍问题 一般扫描线填充算法 问题1的解决 概念:局部最高点与局部最低点 当扫描线交于多边形的局部最高点或局部最低点时,计2次,否则计一次。 问题2的解决 中心扫描线即特殊的X取值方法 有序边表算法 中心扫描线:让每条扫描线沿Y轴向上浮动0.5个单位?y+0.5,即令扫描线通过该行像素的中心。 边填充算法 简单的边填充算法 边填充算法 简单的边填充算法 边填充算法 简单的边填充算法 边填充算法 简单的边填充算法的问题 有些像素被访问了多次,时间开销较大。 栅栏填充算法 让多边形分为左右两部分 边填充算法 栅栏填充算法 * * P1 P2 P5 P4 P3 I1 I2 I3 I4 y=2 y=5 P1 P2 P3 P4 P5 P1 P2 P3 P4 P5 P1 P2 P3 P4 P
您可能关注的文档
最近下载
- 2025年人力资源管理师员工援助计划在跨国公司跨文化管理中的应用专题试卷及解析.pdf VIP
- 2025年房地产经纪人税前与税后租金回报率计算差异专题试卷及解析.pdf VIP
- 2023年江西理工大学公共课《中国近代史纲要》期末试卷A(有答案).docx VIP
- 2025年互联网营销师餐饮行业SWOT分析专题试卷及解析.pdf VIP
- 中国近代史纲要江西理工大学练习题复习资料汇总.docx VIP
- 算法偏见在保险定价中的识别与纠正机制.pdf VIP
- 2023年江西理工大学公共课《中国近代史纲要》期末试卷B(有答案).docx VIP
- 七年级生物观察叶片的结构导学案.doc VIP
- 机床精度综合检测.ppt VIP
- 金属雕花板图片大全金属雕花板外墙.docx VIP
原创力文档

文档评论(0)