计算机图形学 教学课件 ppt 作者 张彩明 杨兴强 李学庆 等第七章图形学第7章.pptVIP

第七章 隐藏面和隐藏线的消除 消隐的几个效果图 假定1：垂直投影 假定2： 本章说明的各种消隐方法都假定构成对象的不同面不能相互贯穿； 7.1可见性判断的有效技术 减少求交计算的常用技术： 包围物体投影的边界盒不相交 包围物体投影的边界盒相交 一个好的包围盒要具有两个条件： 包围和充分紧密包围着形体； 对其的测试比较简单。 用边界盒排除不相交的线段求交 把内法线方向背向视点的面称为前向面 其余的面称为后向面 设多边形F的顶点为 顶点 的坐标为 。(次序如图所示) 为了确定多边形的内法线方向，可以计算多边形在oxy平面上投影的有向面积。有向面积sp可如下计算 如果 ，则F所在的面为后向面。 如果 ，则F所在的面为前向面。 非垂直投影转换成垂直投影 7.2多面体的隐藏线消除 讨论隐藏线消除问题，总假定它们是用线框方式来表示的。在这种方式下多面体用棱来表示。 如果能把各棱上可见和不可见部分的分界点找到，消隐问题也就迎刃而解了。 这些分界点都是多面体的各棱在oxy平面上投影间的交点，如图。 这样，问题就转化成了在oxy平面上求很多直线的交点的计算。 7.2多面体的隐藏线消除 在oxy平面上求很多直线的交点的计算。 如果消隐对象有N条棱，用两两求交的方法求所有交点的工