Abstract: A watermarking scheme for triangular meshes frequently encountered in computer graphics is proposed. The algorithm focuses on the two challenges of mesh watermarking, i.e., frequency decomposition of meshes and topology reconstruction of attacked meshes. It is integrated into multiresolution signal processing toolbox for meshes of I.Guskov, no extra computation and data structures are needed when we embed watermarks into the low frequency components of meshes. The mesh re-sampling algorithm is simple and effective, which enables the watermark detection from simplified meshes or meshes with topology modification. Experimental results and attack analysis show that the watermarking algorithm is transparent and robust.