Seam cutting of meshes to minimize distortion.

First, pick the vertices that have high Gaussian curvature.

Label nodes that have local/region or local + region curvature > threshold.

Create a sub-graph by connecting nodes to the boundary and between pairs using shortest paths.

Compute a minimum spanning tree and slice the mesh open.

The second paper provides an extension to the first that favors seams in low-visibility areas. Runs quicker, too.

The visibility is computed by rendering the mesh from several angles and counting the number of times a face appears.

Compute a minimal Steiner tree (can split other topologies).