可见面判别算法分解.ppt

深度排序算法（画家算法） 如以上检测都为假，则需要检测 Case4：两表面在观察平面上的投影无重叠 在xy平面上用各平面直线方程计算平面边界交点，判断投影是否相交 包围矩形重叠，但不能判断是否两表面投影有无重叠的情况 深度排序算法（画家算法） 结论：只要有一个条件为真，则s和s’无需重新排序。 否则，s和s’顺序调换； 注意问题： 对调换过顺序的表面重复以上四项测试，进行确认。 S’ S 初始顺序：S,S’,S’’ 调整顺序：S’,S’’,S S’’ THE END Designed by Lgs .UESTC 第9章 可见面判别算法 Computer Graphics 电子科技大学计算机学院 CHP9 visible surface detection visible surface detection Algorithm type 表面定向理论 后向面消除法（back-faces method） 深度缓冲法（depth-buffer method） A缓冲器算法（A-buffer method） 扫描线算法（scan-line method） 深度排序算法（depth-sorting method） 消隐的考虑： 用计算机生成三维形体的真实图形，是计算机图形学研究的重要内容之一。在使用显示设备描绘三维图形时，必须把三维信息作某种投影变换，在二显示表面上绘制出来。 由