Abstract: Lounsbery has brought out a multi-resolution analysis scheme for triangle meshes, but it can only be applied to the regular triangle meshes, and includes a remeshing of the existing 3D data. In order to settle the problem, based on the wavelet, it extends Lounsbery’s scheme. Based on the algorithm, it can directly compress the irregular meshes, and then obtain multi-resolution meshes. In the process, based on the connectivity of the processed meshes, it can also optimize the triangle meshes, make them more regular, and then improve the algorithm. Comparing with previous algorithm, the results prove that the proposed algorithm has good speed, efficiency and practical values.

Key words: Wavelets, Multi-resolution, Irregular meshes

摘要： Lounsbery 提出了一种三角形网格多分辨率分析方法，但该方法只能应用于规则的三角形网格，且包含了重新网格化的过程。为了解决该问题，基于小波变换，该文扩展了Lounsbery的方法。该算法直接对不规则网格进行渐进压缩，得到了不同分辨率的网格。在此过程中还可以基于三角形网格的连接信息，对三角形网格进行优化，使之更加规则，从而使该文算法得到了改善。将该文算法与以前的算法进行了比较，结果表明，该文算法速度快，效果良好，有一定的实用性。

关键词: 小波, 多分辨率, 不规则网格

CLC Number: 

• TP391