计算机图形学章.pptVIP

第七章 隐藏面和隐藏线的消除 消隐的几个效果图 假定1：垂直投影 假定2： 本章说明的各种消隐方法都假定构成对象的不同面不能相互贯穿； 7.1可见性判断的有效技术 减少求交计算的常用技术： 包围物体投影的边界盒不相交 包围物体投影的边界盒相交 一个好的包围盒要具有两个条件： 包围和充分紧密包围着形体； 对其的测试比较简单。 用边界盒排除不相交的线段求交 把内法线方向背向视点的面称为前向面 其余的面称为后向面 设多边形F的顶点为 顶点 的坐标为 。(次序如图所示) 为了确定多边形的内法线方向，可以计算多边形在oxy平面上投影的有向面积。有向面积sp可如下计算 如果 ，则F所在的面为后向面。 如果 ，则F所在的面为前向面。 非垂直投影转换成垂直投影 7.2多面体的隐藏线消除 讨论隐藏线消除问题，总假定它们是用线框方式来表示的。在这种方式下多面体用棱来表示。 如果能把各棱上可见和不可见部分的分界点找到，消隐问题也就迎刃而解了。 这些分界点都是多面体的各棱在oxy平面上投影间的交点，如图。 这样，问题就转化成了在oxy平面上求很多直线的交点的计算。 7.2多面体的隐藏线消除 在oxy平面上求很多直线的交点的计算。 如果消隐对象有N条棱，用两两求交的方法求所有交点的工作量为 。 实际上交点个数远小于 ，如图的多面体有15条边，棱在oxy平面上的投影相互间只有5个交点。 问题在于如何能预先知道它们是不相交的，从而把它们排挤在求交计算之外。(可用7.1中方法) 7.2多面体的隐藏线消除 隐藏线消除(物体用线框图表示)实际计算过程 ： 要对体一个一个来考虑，如考虑体A的显示时， 7.2多面体的隐藏线消除 设边L的顶点是vi和vj，对边vivj和每一个可能遮挡它的多边形E，都要作下列计算和判断，以确定其隐藏关系。 如果vi和vj都在多边形E所在平面靠近观察者的一侧，则E不能遮挡直线段vivj 如果vi和vj不都在多边形E所在平面靠 近观察者的一侧，且vivj和E在Oxy平面 的投影相交，求出其交点。保留在vivj 上的对应点在多边形E后边的交点。 若无交点，这时要判断vi或vj在Oxy平 面上的投影是否在E的投影的内部，若 是，则vivj就会整个被E所遮挡。 7.2多面体的隐藏线消除 确定L的可见部分的具体计算过程 ： （1）确定L顶点处的与遮挡多边形的前后位置关系 设多边形的顶点为 , ,…, 其坐标为 i=1,2,…,L。 任取三个不在一直线上的顶点，设为 , , , 记向量 ,则多边形E所在的平 面方程为 设点 的坐标为 ，若 ，则 在多边形所在平面的前面，否则认为 在多边 形所在平面的后面。 7.2多面体的隐藏线消除 （2）确定L与遮挡多边形的交点同遮挡多边形的前后位置关系： 为了判断边vivj和多边形在oxy平面的投影之间是否有交点，可首先计算求边vivj和多边形的边界在oxy平面上投影的交点，我们可以把vivj的投影线段用参数方程表示: 多边形上任一边的投影用用参数方程表示: 求交点时解方程 7.2多面体的隐藏线消除 可得 其中 （7.9） 只有当0≤l≤1和0≤t ≤1时线段和线段vivj在oxy平面上的投影才有交点 为了判断vIvj上对应交点的点是在多边形所在平面的前面还是后面，则要去比较 和 ，若前者大于后者，则vivj上交点的对应点在多边形所在平面的前面，否则在后面。 7.2多面体的隐藏线消除 （3）确定交点和多边形的关系：是进点还是出点 ： 由式(7.9)可知 ,其中（）z是指向量在z轴上的投影。 7.2多面体的隐藏线消除 （4）确定Qi起点和多边形的关系 判断Qi点在多边形内或外 7.2多面体的隐藏线消除 （5）确定L的可见部分 这里引入不可见阶ivord的概念 7.3 区域子分算法 7.3 区域子分算法 这种关系可有以下四种，即 7.3 区域子分算法 在窗口和每个多边形的关系确定之后，有些窗口内的图形便可显示了。它们属于下列四种情况之一。 7.3 区域子分算法 对上述四种情况不成立的窗口再一分为四。分得的窗口重复上述的处理。 窗口的边长越分越短，分了若干次后，窗口的边长就和一个象素的宽度一样了， 这时这