可见面判别算法的细分 ■后向面判断:通常可用来消除一半左右的隐藏面 口完全适用:凸多面体(前向面可见,后向面不可见) 口不足之处:凹多面体或者其它复杂三维对象或者多对 象场景中,前向面也会部分被其它面遮挡 ■可见面判别算法分类 1.深度缓存像空间 2.A缓存像空间 3扫描线像空间 4.深度排序物空间 5.BSP树物空间 6.区域细分像空间+物空间完成深度排序 7.八叉树物空间 8.光线投射物空间
◼ 后向面判断：通常可用来消除一半左右的隐藏面 完全适用：凸多面体（前向面可见，后向面不可见） 不足之处：凹多面体或者其它复杂三维对象或者多对 象场景中，前向面也会部分被其它面遮挡 ◼ 可见面判别算法分类 1. 深度缓存 2. A缓存 3. 扫描线 4. 深度排序 5. BSP树 6. 区域细分 7. 八叉树 8. 光线投射 可见面判别算法的细分 物空间 像空间 像空间 像空间 物空间 像空间 + 物空间完成深度排序 物空间 物空间
像空间 1.深度缓存算法 depth- buffer method ■在投影面上按每一象素位置,比较场景中所有面的深度 口深度缓存存储投影面上各象素对应的深度值 口刷新缓存存储投影面上各象素的属性值 View plane (x,y)
1.深度缓存算法 depth-buffer method ◼ 在投影面上按每一象素位置，比较场景中所有面的深度 深度缓存 存储投影面上各象素对应的深度值 刷新缓存 存储投影面上各象素的属性值 像空间 x y
12345678910121416182022 钮扭
- - - - - - - - - - - - - - - - z 1 2 3 4 5 6 7 8 9 10 12 14 16 18 20 22 y
12345678910121416182022
z --------------- 1 2 3 4 5 6 7 8 9 10 12 14 16 18 20 22 10 y
12345678910121416182022 击任任
9 10 z 9 1 2 3 4 5 6 7 8 9 10 12 14 16 18 20 22 y