Figure 1: The contour of a bunny as a deformation of a round sphere.
the squares of the singular values of the derivative
dφ(x), the linearization of φ at x. However, this mea-
sure of distortion is heavily biased towards stretch-
ing and only mildly penalizes compression. This has
the practical effect of controlling undersampling of
the parametrizations – but not oversampling – and
allowing the parametrizations to distort aspect ratios
in a significant way. A solution to this problem was
proposed in (Praun and Hoppe, 2003), but the cost
function utilized is highly asymmetric with respect to
stretching and compression. In this paper, our con-
tribution to the construction of spherical parametriza-
tions is a refinement of the model of Praun and Hoppe
based on a fully symmetric measurement of distortion
that leads to more uniform meshes. The process of
remeshing a surface with this technique to improve
regularity is illustrated in Figure 3. From a more
technical perspective, we also introduce some alterna-
tive computational strategies for the implementation
of the parametrization algorithm.
The main new element of this paper is an algo-
rithm to align parametric surfaces of genus zero in a
fully automated manner. Alignment is of basic impor-
tance in shape interpolation and in the development
of shape metrics. Without alignment, interpolations
tend to be intuitively incorrect (Alexa, 2000). In sev-
eral previous works on shape interpolation, such as
(Alexa, 2000) and (Asirvatham et al., 2005), align-
ment is done with the aid of manually chosen land-
mark points. Here, alignment is based on an optimal
matching of the outward unit normal fields to the sur-
faces, which capture important geometric properties
to first order. Applied to a family of spherical sur-
faces, the parametrizaton and alignment methods al-
low us to obtain compatible parametrizations for the
family that, on average, optimally match correspond-
ing features and minimize metric distortions. Once
such family of parametrizations has been constructed,
one can remesh the given surfaces using a common
reference spherical triangulation of S
2
and use these
meshes for multiple purposes such as interpolating
shapes, defining shape metrics, studying the statis-
tics of shapes, and applying texture maps to the entire
family in a compatible fashion.
The paper is organized as follows. In Section
2, we describe an algorithmic procedure to construct
“regular” parametrizations of surfaces of genus zero.
Sections 3 and 4 are devoted to the problem of align-
ing surfaces. A brief review of Kendall’s shape model
is presented in Section 5.1, which is followed by ap-
plications to shapes of surfaces. Mean shapes are dis-
cussed in Section 6, as an introduction to the statisti-
cal study of shapes of surfaces.
2 PARAMETRIZATIONS
Let a closed surface of genus zero in R
3
be presented
as a mesh M. A spherical parametrization of M con-
sists of a spherical triangulation K of the sphere S
2
to-
gether with an embedding φ: S
2
→ M ⊆ R
3
such that
φ respects the mesh structures. Thus, vertices, edges
(that is, great circles connecting adjacent vertices) and
spherical triangles of K are mapped to the correspond-
ing structures in M. To construct parametrizations, we
normalize M by scaling it to have a fixed total area,
say, 4π.
For each x ∈M, let J
φ
−1
(x) denote the Jacobian of
the inverse map φ
−1
: M →S
2
at x, and let 0 < γ(x) ≤
Γ(x) be the singular values of J
φ
−1
(x). In (Praun and
Hoppe, 2003), the metric distortion of φ is quantified
by the average value of
1
γ
2
(x)
+
1
Γ
2
(x)
(1)
over M. If p = φ
−1
(x) ∈ S
2
, then the singular values
of J
φ
(p) are 1/γ(x) and 1/Γ(x). Thus, (1) is heav-
ily biased toward stretching due to φ, since sizable
stretching corresponds to small values of γ, while high
compression relates to large values of Γ. To address
this issue, a term proportional to the sixth power of Γ
is added to (1), but the proposed solution is rather ad
hoc and highly asymmetric with respect to stretching
and compression. We modify the cost function to the
average value of
log
2
γ(x) + log
2
Γ(x), (2)