三维模型的网格简化算法研究.docxVIP

三维模型的网格简化算法研究 上海船舶工艺研究所 上海 刘坚 摘 要 此文提出了一种带属性的三角形网格简化方法 能很好的应用在三维模型的塑造 它利用了包络和二 次误差矩阵来共同控制简化 该方法适用于任意的拓扑结构的网格 它利用包络控制网格简化的全局误差 保证简化的整体效果 另外 它又利用二次误差矩阵对网格简化的局部误差进行控制 以保持模型的局部 特征和细节 关健词 网格简化 二次误差矩阵 包络 带属性的三角网格 引言 随着 扫描仪和 之类的三维数据获取设备的普及 网格数据的生成也越来越容易 因此在计算机图形学中多边形网格 特别是三角形已成为曲面表示的常用方法 随着数据获 取设备精度的提高 所生成网格的数据量越来越大 凭借现有的硬件设备几乎无法进行交互 处理 此外 在网络上进行图形数据传输也会成为巨大的负担 所有这些应用都要求对网格 进行简化 因此, 网格简化在虚拟现实, 计算机动画, 。 中的应用也就越来越广 所有这些 应用都要求对网格进行简化 也就是说通过计算生成一个具有更少网格面或网格顶点数目 但基本保持原来形状的较粗糙的网格来代替原始网格 目前, 国内外对模型简化的研究己有一系列成果 知旧 耐, 提出了基于顶点删除的网 格删除方法 伴 采用能量函数最优化的网格简化方法 通过构造包络网格来控 制网格简化的全局误差 能保持模型外观特性 盯 】 ’利用二次误差方法来控制网格简化 误差 在以上方法中 提出的包络网格的方法能防止三角面片简化后产生自交现象 能 较好的保持原来的形状特征 并且能够在一个模型的不同部分使用不同的偏移童 的 , 方法的墓本思路是 用两个包络网格将原始网格面包围起来 然后在这两个包络网格之间进 行网格简化对于用户给出的距离误差 。, 构造一个偏离原始网格。 的外包络网格和一个偏离 网 荃 网 网 网 一 既不 原始 的内包络 格 对夹在这两个包络 格进行简化 生 成 个 格 格之间的原始 与两个包络网格相交也不自交的简化网格 但是 的方法只能从模型整体上对简化进 行控制 使简化的网格的整体形状和原来的模型一致 而在三角形网格简化操作的细节上没 有给出具体的方法 对于模型的局部特征和细节不能很好的进行控制 在对网格进行具体的简化操作时 的二次误差矩阵方法以边折盈后的新顶点到 和被折登边的两个端点相关联平面的距离的平方和为误差 误差计算比较简单 运行速度较 快 提高了计算机的处理能力 本文对 州叻 的方法进行改进和扩充 结合 的包络方法对全局误差进行控制 将其推广到带属性的三角网格的三角形折叠方法 于 的方法相比 该算法弥补了它 对于局部特征和细节控制不足的缺点 与 川班记算法相比 本文算法一次三角形折盛操作 相当于执行了两次边折叠操作 能大大的提高计算速度 减少计算时间 并且可以对带属性 的网格进行简化 本文是对 的方法进行了更深入的分析和补充 利用二 次误差矩阵 方法的三角形折叠操作不象删除顶点和三角形那样需要对空洞进行三角化减少计算机处理 时间的优点 对网格的局部简化操作具体化 对局部误差进行控制 使网格的简化更加完善 本文第 节是算法的描述 第 节介绍了算法的实现和实验的结果 最后是结论 算法的描述 包络网格的生成 鉴 义 一 三 三 上 的顶 本定 格 点为冷 先 型 进 网 三 网 化的目 就是把 三 网 成 角 简 首 我们将模 行 格化得 角 格 简 的 格 简化 网 三 三 三 网 一 者两 形 没 形 角 我们假定 个邻接的 化的 格 格中的每条边都有 个或 角 有 角 互 还 一 相穿透 模型中没有裂缝 没有 接头 另外我们 假定 中所有的点都有 个简单的 一 三 三 〔 一 法线向量 对 岭 形成 个 角片的 个顶点 匕 匕沿着各自的方向移动 如图 生 了三 , , 上 三 个菱柱体 成 个新顶点才 匕 犷和包络 的 角片 如果每个 生 上 三 可 此 我 都用相同的偏移量 则 成的包络 的 角面片有 能产生自交 在 们需要用物 二 一 两 是否 会导致自交 在 图 中 和 两点的 来判断 个边的 个顶点 、 拍 邝 了 这样就会是包络产生自交 所以顶点在偏 偏移后的新点 和 都到对方的 移时 要对 进 否 让包络 产 生 果 生 少这 点的 需 每个顶点 行判断是 会 自交 如 产 自交 则减 个顶 偏 直至 络不 生 以产生 网 不 同 用不同的距 误差‘ 移氢 产 自交 所 包 包络时允许在 格 的部位使 离 以避免包络产生 自交的现象 通过上面的步界 我们就可以生成网格的包络 以用来控制网格简化的整体误差和整体 形状 网 格的简化 羞本定义 空 一组三 及 点处 这 一 三 形 定