随着现代计算机技术和三维扫描技术的不断发展，以三角网格为主要表达方式的三维几何模型数据日益成为当今主流的多媒体数据类型，而且扫描网格的数据量也越来越庞大，针对这种网格的存储和处理技术已经引起人们广泛关注。小波是一种重要的多分辨率技术，把小波变换与细分思想相结合，即细分小波的方法来处理庞大数据网格的技术成为热点研究方向。细分小波应用的前提是要对网格进行规则化，即把任意拓扑结构的网格重构为具有细分连通性质的网格。MAPS方法是迄今为止最经典的实现细分连通网格重构的方法，本文对MAPS方法网格重构过程中的点定位算法进行改进。通过对基网格包围盒沿坐标轴进行稀疏的立方体剖分来粗略定位搜索初始边，针对每一个立方体建立一棵k-d tree，把该立方体中每一个原网格的映射三角形作为k-d tree的结点，对待定位顶点从根结点开始搜索。Bertram提出的双正交Loop细分小波，其构造不需要申请额外内存，也无需求解全局线性方程组，并且具有线性的分解和合成时间。本文在深入理解基于双正交Loop细分小波的基础上实现了多分辨率处理系统，对网格模型的变形，压缩和渐进传输，以及去噪等方面的应用实现效果较好，方便对复杂网格模型的处理，在动画、游戏以及工程应用中可以提供帮助。