In this paper we describe a framework for generating 3D paper-cutting effects on mesh models. The framework involves the construction of model defined paper-cutting patterns, extraction of the medial axis (MA) from the mesh models and location of reference positions for circular and saw-toothed patterns on the mesh surface based on MA. Patch sets for placing those patterns on the mesh surface are determined by the region growing algorithm according to sizes of the patterns. After patch sets parameterization, patterns are drawn on the parameterized domain and mapped onto the mesh surface by inverse sampling. For face feature patterns and other specific patterns, our interface allows the user to specify particular regions on the mesh surface and map them by the same procedure.