Issue No. 03 - March (2014 vol. 36)
Patrice Koehl , Dept. of Comput. Sci., Univ. of California, Davis, Davis, CA, USA
Joel Hass , Dept. of Math., Univ. of California, Davis, Davis, CA, USA
A new algorithm is presented that provides a constructive way to conformally warp a triangular mesh of genus zero to a destination surface with minimal metric deformation, as well as a means to compute automatically a measure of the geometric difference between two surfaces of genus zero. The algorithm takes as input a pair of surfaces that are topological 2-spheres, each surface given by a distinct triangulation. The algorithm then constructs a map f between the two surfaces. First, each of the two triangular meshes is mapped to the unit sphere using a discrete conformal mapping algorithm. The two mappings are then composed with a Mobius transformation to generate the function f. The Mobius transformation is chosen by minimizing an energy that measures the distance of f from an isometry. We illustrate our approach using several “real life” data sets. We show first that the algorithm allows for accurate, automatic, and landmark-free nonrigid registration of brain surfaces. We then validate our approach by comparing shapes of proteins. We provide numerical experiments to demonstrate that the distances computed with our algorithm between low-resolution, surface-based representations of proteins are highly correlated with the corresponding distances computed between high-resolution, atomistic models for the same proteins.
Shape, Conformal mapping, Proteins, Shape measurement, Geometry, Equations
P. Koehl and J. Hass, "Automatic Alignment of Genus-Zero Surfaces," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 36, no. 3, pp. 466-478, 2014.