Evolutionary morphing

We introduce a technique to visualize the gradual evolutionary change of the shapes of living things as a morph between known three-dimensional shapes. Given geometric computer models of anatomical shapes for some collection of specimens - here the skulls of the some of the extant members of a family of monkeys - an evolutionary tree for the group implies a hypothesis about the way in which the shape changed through time. We use a statistical model which expresses the value of some continuous variable at an internal point in the tree as a weighted average of the values at the leaves. The framework of geometric morphometrics can then be used to define a shape-space, based on the correspondences of landmark points on the surfaces, within which these weighted averages can be realized as actual surfaces. Our software provides tools for performing and visualizing such an analysis in three dimensions. Beginning with laser range scans of crania, we use our landmark editor to interactively place landmark points on the surface. We use these to compute a "tree-morph" that smoothly interpolates the shapes across the tree. Each intermediate shape in the morph is a linear combination of all of the input surfaces. We create a surface model for an intermediate shape by warping all the input meshes towards the correct shape and then blending them together. To do the blending, we compute a weighted average of their associated trivariate distance functions and then extract a surface from the resulting function. We implement this idea using the squared distance function, rather than the usual signed distance function, in a novel way.

[1]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[2]  D'arcy W. Thompson On growth and form i , 1943 .

[3]  Zoran Popovic,et al.  The space of human body shapes: reconstruction and parameterization from range scans , 2003, ACM Trans. Graph..

[4]  F. Rohlf,et al.  Geometric morphometrics: Ten years of progress following the ‘revolution’ , 2004 .

[5]  James F. O'Brien,et al.  Shape transformation using variational implicit functions , 1999, SIGGRAPH Courses.

[6]  Fred L. Bookstein,et al.  Landmark methods for forms without landmarks: morphometrics of group differences in outline shape , 1997, Medical Image Anal..

[7]  J. Felsenstein Phylogenies and the Comparative Method , 1985, The American Naturalist.

[8]  N. Amenta,et al.  Defining point-set surfaces , 2004, SIGGRAPH 2004.

[9]  Hugues Hoppe,et al.  Inter-surface mapping , 2004, ACM Trans. Graph..

[10]  D. Meiron,et al.  Efficient algorithms for solving static hamilton-jacobi equations , 2003 .

[11]  Mi-Suen Lee,et al.  A Computational Framework for Segmentation and Grouping , 2000 .

[12]  F. Bookstein,et al.  Morphometric Tools for Landmark Data: Geometry and Biology , 1999 .

[13]  T. F. Hansen,et al.  Phylogenies and the Comparative Method: A General Approach to Incorporating Phylogenetic Information into the Analysis of Interspecific Data , 1997, The American Naturalist.

[14]  Daniel Cohen-Or,et al.  Three-dimensional distance field metamorphosis , 1998, TOGS.

[15]  Gérard Subsol,et al.  3D Image processing for the study of the evolution of the shape of the human skull: Presentation of the tools and preliminary results , 2002 .

[16]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

[17]  David E. Breen,et al.  A Level-Set Approach for the Metamorphosis of Solid Models , 2001, IEEE Trans. Vis. Comput. Graph..

[18]  Marc Levoy,et al.  Feature-based volume metamorphosis , 1995, SIGGRAPH.

[19]  Wendy L. Hodges,et al.  Visualizing horn evolution by morphing high-resolution X-ray CT images , 2003, SIGGRAPH '03.

[20]  F J Rohlf,et al.  COMPARATIVE METHODS FOR THE ANALYSIS OF CONTINUOUS VARIABLES: GEOMETRIC INTERPRETATIONS , 2001, Evolution; international journal of organic evolution.

[21]  William E. Lorensen,et al.  Marching cubes: a high resolution 3D surface construction algorithm , 1996 .

[22]  J. Gower Generalized procrustes analysis , 1975 .