Snakeskin
Snakeskin is a tool I wrote in Python and MEL for Maya . It is originally meant to be a collision-box generator for a group of meshes - like a snake shedding its skin. For complex meshes, the user can specify the weight of things like borders or crease edges, in which the tool will attempt to preserve its integrity. You can also choose among merging UVs by name, by their links, or not merging them at all. The reduction value will reduce the polygon count of the final mesh.
Unfortunately, the code itself is not publicly available, as it was created for GameSim at Keywords Studios.