近年随着虚拟现实技术不断发展,使得基于高质量三维模型虚拟现实技术的应用逐渐渗透到我们生活的各个领域。面对三维模型数据量的不断增大,传统的基于半边结构的三维模型渐进网格串行处理压缩和解压缩的方法已经很难满足用户的显示时间需求,因而使得应用更逼真的三维模型与获得良好的用户体验形成了矛盾。如何能快速地提高基于半边结构的三维模型渐进网格压缩和解压缩效率,使得三维模型能够快速并准确地呈现给用户,成为了目前发展基于高质量三维模型虚拟现实应用的重要研究课题。　　本文主要分析现有的基于半边结构的渐进网格的压缩和解压缩方法,然后通过分解基于半边结构的渐进网格的解压缩方法的基础操作点分裂和和压缩方法的基础操作边缩减的操作步骤,分析这两个基础操作不能实现并行化操作的原因。针对这些问题,本文首先通过获取当前相互依赖的邻居之间的关系来预测发生操作后邻居之间的关系,解除邻居在进行操作时相互依赖的情况。其次是提出根据预先计算出相互依赖的邻居关系,对于某两个顶点之间的操作需要具有一定内部顺序的操作,则将这两个操作进行合并,并维护其内部执行的顺序性。然后使用部分冗余的数据结构来记录进行点分裂和边缩减操作的前后半边的关系状态,使得在并行处理操作时不需要考虑周围半边关系的维护,从而分解了操作边与邻居边之间的依赖性,之后通过对冗余数据的处理能够正确地维护半边结构的关系。最后本文将以上点分裂和边缩减操作并行化过程中遇到的问题的解决方法进行整合,分别设计了基于半边结构的渐进网格的并行点分裂算法和边缩减算法。