几何模型数据压缩及虚拟场景实时显示技术研究幻灯片资料.pptVIP

(a) 边邻居 (b) 边不在边界上 (c) 边在边界上 图3-4 两个相邻面的单位法向示意图 基于视点的二次误差度量网格简化算法 下面给出算法的具体步骤: 步骤 1：给出视线方向（单位向量）； 步骤 2：为所有初始顶点计算Q； 步骤3：选择所有合适的点对 ，点对 或者是一条边，或者满足 ，其中t是给定的阈值参数； 步骤4：计算每一顶点对 的最优收缩目标点 和相应误差 ，把顶点对按误差大小顺序放在堆栈中 (在顶端有最小误差)； 步骤5：从堆栈中移走最小误差的顶点对 ，如果目标面小于300，且该顶点对没有超过最高抽中次数，则执行第六步；否则转到第七步； 步骤6：应用基于视点的抽样标准公式：1）.如果 ，将原误差以 代替，并把该顶点对按更新后的误差大小顺序放在堆栈中 (在顶端有最小误差)，转到第八步； 步骤7：使该顶点对 收缩, 然后更新包含v1的所有顶点对的误差； 步骤8：如果目标没有达到，转到第五步；否则，结束。 外观相似性的评价 模型M的外观是在某一视点条件?下由渲染系统产生的光栅图象I?确定的。在某一视点条件?下，如果模型M1和M2的对应图象相同，那么我们可以认为两模型M1和M2在视点条件?下外观相同。如果