Ef.cient Texture Mapping Using Minimum Cut

In this paper, we present a method for texturing arbitrary surface using minimum cut algorithm. This method is a general texturing method, where the user provides a 3D mesh and a texture sample, and gets the textured mesh as the output. Our method is very simple. We repeatedly paste texture patches onto the surface, which is segmented from a sample image. If a certain patch overlaps a part of textured surface, we use minimum cut algorithm to find out a stitching path that makes this patch fit the textured surface. We repeat this process until the whole surface has been textured. As this method is a patch-by-patch method, the computation cost is much lower than many other methods