Mesh partitioning approach, widely used in3-D meshes compression and coding, is able to be extendedto exploit local features and embed watermark string repeatedly,and thus it may improve watermarking robustness.This paper presents a segmentation method whichcan predict the partition boundary of stego-mesh with asmall amount of additional data. The face normal principalcomponent analysis is employed to determine the meshes’canonical positions. Some additional scattered informationfrom the elevation of cover-mesh in canonical coordinatesystems, instead of the presence of the cover-mesh, ispicked up to match the elevation of stego-mesh. With theaim to realign the stego-mesh approximately and plot outthe partition boundary, the deflected degree of coordinatesystem is estimated. Experimental results show that thenew partitioning scheme is stable against the cropping andsimplification attacks.