剖析vr第五讲.pptVIP

* 提高消隐算法效率的常见方法2 将透视投影转换成平行投影 消隐与透视关系密切,体现有： 1）消隐必须在投影之前完成； 2）物体之间的遮挡关系与投影中心（视点）的选取有关； 3）物体之间的遮挡关系与投影方式有关 * 提高消隐算法效率的常见方法3 包围盒技术 定义：一个形体的包围盒指的是包围它的简单形体。比如，… 该技术常用于： 避免盲目的求交测试； 各种物体间的比较等。 一个好的包围盒要具有两个条件： 包围和充分紧密包围着形体； 对其的测试比较简单。 例：使用矩形包围合及长方体包围合来提高算法效率… * 提高消隐算法效率的常见方法4 背面剔除 外法向 外法向与投影方向（观察方向）的夹角 前向面与后向面（背面） 剔除依据： 物体表面是封闭的，背面总是被前向面所遮挡，从而始终是不可见的。 * 提高消隐算法效率的常见方法5 空间分割技术 依据：场景中的物体，它们的投影在投影平面上是否有重叠部分？（是否存在相互遮挡的可能？）对于根本不存在相互遮挡关系的物体，应避免这种不必要的测试。 方法：将投影平面上的窗口分成若干小区域；为每个小区域建立相关物体表，表中物体的投影于该区域有相交部分；则在小区域中判断那个物体可见时，只要对该区域的相关物体表中的物体进行比较即可。 * 提高消隐算法效率的常见方法5 复杂度比较： 不妨假定每个小区域的相关物体表中平均有h个物体，场景中有k个物体，由于物体在场景中的分布是分散的，显然h远小于k。根据第二种消隐方法所述，其算法复杂度为O(h*h),远小于O(k*k)。 * 提高消隐算法效率的常见方法6 物体分层表示 表示形式：模型变换中的树形表示方式 原理：减少场景中物体的个数，从而降低算法复杂度。 方法： 将父节点所代表的物体看成子节点所代表物体的包围盒，当两个父节点之间不存在遮挡关系时，就没有必要对两者的子节点做进一步测试。 父节点之间的遮挡关系可以用它们之间的包围盒进行预测试。 * 画家算法 由来：画家的作画顺序暗示出所画物体之间的相互遮挡关系 算法基本思路： 1）先将场景中的物体按其距观察点的远近进行排序，结果放在一张线性表中；（线性表构造： 距观察点远的称优先级低，放在表头；距观察点 近的称优先级高，放在表尾。该表称为深度优先级表） 2）然后按照从表头到表尾的顺序逐个绘制物体。 * 画家算法 关键：如何对场景中的物体按深度（远近）排序，建立深度优先级表？ 一种针对多边形的排序算法如下： 假定在规范化投影坐标系uvn中,投影方向是n轴的负向，因而n坐标大距观察者近。记nmin(P) nmax(P)分别为多边形P的各个顶点n坐标的最小值和最大值，算法步骤如下： * 画家算法 Step 1:将场景中所有多边形存入一个线性表（链表或数组），记为L; Step 2: 如果L中仅有一个多边形，算法结束；否则根据每个多边形的nmin对它们预排序。不妨假定多边形P落在表首，即nmin(P)为最小。再记Q为L – {P}(表中其余多边形）中任意一个； Step 3: 判别P, Q之间的关系，有如下二种： step 3.1: 对有的Q，有nmax(P) nmin (Q), 则多边形的确距观察点最远， 它不可能遮挡别的多边形。令L = L – {P}, 返回step 2; step 3.2: 存在某一个多边形Q，使nmax(P) nmin (Q),需进一步判别： step 3.2.1 若P,Q投影P’,Q’的包围盒不相交，则P,Q在表中的次序不重要，令L = L – {P}, 返回step 2;否则进行下一步。 step 3.2.2 若P的所有顶点位于Q所在平面的不可见的一侧，则P,Q关系正确，令L = L – {P}, 返回step 2;否则进行下一步。 step 3.2.3 若Q 的所有顶点位于P所在平面的可见的一侧，则P,Q关系正确，令L = L – {P}, 返回step 2;否则进行下一步。 step 3.2.4 对P,Q投影P’,Q’求交，若P’,Q’不相交，则P,Q在表中的次序不重要，令L = L – {P}, 返回step 2;否则在它们所相交的区域中任取一点，计算 P,Q在该点的深度值，如果P的深度小，则P,Q关系正确，令L = L – {P}, 返回step 2;否则交换P,Q,返回step 3. * 画家算法 本算法不能处理的情况： 多边形循环遮挡 多边形相互穿透 解决办法：分割成两个 * Z