A system that applies computer generated paint stamps to a target polygon and to neighboring texture polygons in such a way that each texture polygon affected by a stamp that is too big for the target polygon and that is not connected to the target polygon in texture space receives an appropriately positioned and oriented stamp. The system determines the relative position and orientation of the stamp with respect to a texture polygon adjacent to the target polygon and applies the stamp centered at that relative position and orientation, so that the stamp overlaps the adjacent polygon.