计算机图形学实用教程第3章 基本图形生成算法2.ppt

计算机图形学实用教程第3章 基本图形生成算法2.ppt

扫描线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

文档评论(0)

1亿VIP精品文档

相关文档