扫描线6 (x,y) 扫描线7 扫描线填充算法 下一条扫描线是否与活性边总有交点呢? 记录活性边所交的最高扫描线号 ymax 当y ymax时,将活性边从活性边表中删除 ? 扫描线填充算法 活性边表的建立 结点信息 x:当前扫描线与边的交点 △x:从当前扫描线到下一条扫描线之间的x增量 ymax:边所交的最高扫描线号 x △ x ymax 扫描线填充算法 活性边表的更新 结点信息的更新 旧边的删除 新边的插入 x’ = x + △ x x △ x ymax x’ △ x ymax 4.5 -3 2 . 5.5 3 3 ∧ P1P2 P2P3 y=1.5 2 0 7 . 8.5 3 3 ∧ P6P1 P2P3 y=2.5 扫描线填充算法 对每条扫描线建立一个新边表 新边表需要什么结点信息? 如何解决新边插入的问题? 以方便建立活性边表的结点信息为目的 最好是可以将新边表中的信息直接插入到活性边表中 扫描线填充算法 结点信息 x0:扫描线与边的初始交点 △x:从当前扫描线到下一条扫描线之间的x增量 ymax:边所交的最高扫描线号 由于是新边,扫描线与边的交点应为 扫描线与边的初始交点 x0 △ x ymax y x 0 1 2 3 4 5 6 7 8 9 10 11 1 2 3 4 5 6 7 8 P6 P4 P2 P5 P2 P3 新边表 8.5 7.5 6.5 5.5
您可能关注的文档
- 电工技术基础第6单元 .ppt
- 电工技术基础第9单元.ppt
- 电子商务案例分析第八章 电子商务金融服务与风险投资案例分析.pptx
- 电子商务案例分析第二章 电子商务常见模式.pptx
- 电子商务案例分析第六章 电子商务品牌创建与衍生服务案例分析.pptx
- 电子商务案例分析第七章 电子商务物流快递与交通出行案例分析.pptx
- 电子商务案例分析第三章 电子商务产品研发与企业定位案例分析 .pptx
- 电子商务案例分析第四章 电子商务市场细分与领域深耕案例分析.pptx
- 电子商务案例分析第五章 电子商务业务运营与营销推广案例分析 .pptx
- 电子商务案例分析第一章 电子商务国外起步与国内发展案例分析 .pptx
原创力文档

文档评论(0)