Discrete Willmore Flow

Eurographics Symposium on Geometry Processing (2005) M. Desbrun, H. Pottmann (Editors) Discrete Willmore Flow Alexander I. Bobenko1 and Peter Schröder2 1TU Berlin 2Caltech Abstract The Willmore energy of a surface, R (H2 − K)dA, as a function of mean and Gaussian curvature, captures the deviation of a surface from (local) sphericity. As such this energy and its associated gradient flow play an important role in digital geometry processing, geometric modeling, and physical simulation. In this paper we consider a discrete Willmore energy and its flow. In contrast to traditional approaches it is not based on a finite element discretization, but rather on an ab initio discrete formulation which preserves the Möbius symmetries of the underlying continuous theory in the discrete setting. We derive the relevant gradient expressions including a linearization (approximation of the Hessian), which are required for non-linear numerical solvers. As examples we demonstrate the utility of our approach for surface restoration, n-sided hole filling, and non-shrinking surface smoothing. Categories and Subject Descriptors (according to ACM CCS): G.1.8 [Numerical Analysis]: Partial Differential Equa- tions; I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling; I.6.8 [Simulation and Model- ing]: Types of Simulation. Keywords: Geometric Flow; Discrete Differential Geometry; Willmore Energy; Variational Surface Modeling; Digital Geometry Processing. 1. Introduction by a surface energy of the form Z The Willmore energy of a surface S ⊂ 3 is given as 2 R E(S) = α + β(H − H0) − γK dA, S Z Z 2 2 EW (S) = (H − K)dA = 1/4 (κ1 − κ2) dA, the so-called Canham-Helfrich model [Can70, Hel73] S S (H0 denotes the “spontaneous” curvature where κ1 and κ2 denote the principal curvatures, H = which plays an important role in thin- 1/2(κ1 + κ2) and K = κ1κ2 the mean and Gaussian curva- shells [GKS02, BMF03, GHDS03]). For α = H0 = 0, ture respectively, and dA the surface area element. Immer- β = γ the Canham-Helfrich model reduces to the sions of surfaces which minimize this energy are of great Willmore energy. interest in several areas: In all of these application areas one typically deals with the • Theory of surfaces: the Willmore energy of a surface associated geometric flow is conformally invariant [Bla29] making it an important functional in the study of conformal geometry [Wil00]; S˙ = −∇E(S), • Geometric modeling: for compact surfaces with fixed (time derivatives are denoted by an overdot) which drives boundary a minimizer of EW (S) is also a minimizer the surface to a minimum of the potential energy given by R 2 2 E(S). In the theory of surfaces as well as in geometric mod- of total curvature S κ1 + κ2 dA which is a stan- dard functional in variationally optimal surface model- eling one is interested in critical points of E(S). In physical ing [LP88, WW94, Gre94]; modeling the solution shape is characterized by a balance of external and internal forces. In this setting the internal forces • Physical modeling: thin flexible structures are governed are a function of the Willmore gradient. c The Eurographics Association 2005. A.I. Bobenko & P. Schröder / Discrete Willmore Flow Contributions In this paper we explore a novel, discrete and Kobbelt [SK01], Xu et al. [XPB05], and Yoshizawa and Willmore energy [Bob05] and introduce the associated geo- Belyaev [YB02]. In each case the approach was based on metric flow for piecewise linear, simplicial, 2-manifold taking the square of a discrete Laplace-Beltrami operator meshes. In contrast to earlier approaches the discrete flow combined with additional simplifications to ease implemen- is not defined through assemblies of lower level discrete op- tation. Unfortunately surface diffusion flow can lead to sin- erators, nor does the numerical treatment employ operator gularities in finite time [MS00] leading to “pinching off” of splitting approaches. Instead the discrete Willmore energy, surfaces which are too thin. Yoshizawa and Belyaev [YB02] defined as a function of the vertices of a triangle mesh, is demonstrate this behavior and show the comparison with used directly in a non-linear numerical solver to affect the Willmore flow, which leads to much better results in this re- associated flow as well as solve the static problem. Since the gard. This difference in behavior between surface diffusion discrete formulation has the same symmetries as the continu- and Willmore flows is due to the additional terms appearing ous problem, i.e., it is Möbius invariant, the associated prop- in the Euler-Lagrange (EL) equation of the Willmore flow erties, such as invariance under scaling, carry over exactly ∆ H + 2H(H2 − K) = 0. to the discrete setting of meshes. To deal effectively with S boundaries we introduce appropriate boundary conditions. Yoshizawa and Belyaev took the EL equation as their start- These include position and tangency constraints as well as ing point and defined a discrete Willmore flow by assem- a free boundary condition. We demonstrate the method with blying the components from individual, well known discrete some examples from digital geometry processing and geo- operators. Unfortunately in that discrete setting properties metric modeling. such as H2 −K ≥ 0 can no longer be guaranteed. In contrast we define our discrete Willmore energy directly using the 2 1.1. Related Work Möbius invariance of the integrand (H − K)dA as the fun- damental principle. Among other properties one achieves the We distinguish here between discrete geometric flows, i.e., H2 − K ≥ 0 always, as expected (see Section 2). flows based on discrete analogues of continuous differential geometry quantities, and those based on discretizations of Discretized Flows Both surface diffusion and Willmore continuous systems. The guiding principle in the construc- flows have been treated numerically through a variety of dis- tion of the former is the preservation of symmetries of the cretizations. For example, Tasdizen et al. [TWBO03] and original continuous system, while the latter is based on tra- Chopp and Sethian [CS99] use a level set formulation for ditional finite element or finite difference approaches which surface diffusion flow, while Mayer [May01] uses finite dif- in general do not preserve the underlying symmetries. There ferences, and Deckelnick et al. [DDE03] use finite elements. is also a broad body of literature which uses linearized ver- For Willmore flow finite element approaches were pursued sions of the typically non-linear geometric functionals. Such by Hari et al. [HGR01] and Clarenz et al. [CDD∗04]. A level approaches are not based on intrinsic geometric properties set formulation was given by Droske and Rumpf [DR04]. In (e.g., replacing curvatures with second derivatives) but rather these approaches no attempt is made to preserve the Möbius depend on the particular parameterization chosen. For this symmetries. On the other hand they do have the advantage reason we will not further consider them here. that a rich body of literature applies when it comes to er- ror and convergence analysis. Our approach as of now lacks Discrete Flows In the context of mesh based geometric a complete analysis of this type. Partial results on the con- modeling a number of discrete flows have been consid- vergence of the discrete Willmore energy to the continuous ered. For example, Desbrun et al. [DMSB99] used mean Willmore energy are discussed at the end of Section 2. curvature flow (α = 1, β = γ = H0 = 0) to achieve de- noising of geometry. Pinkall and Polthier [PP93] used a related approach, area minimizing flow, to construct dis- 2. Discrete Willmore Energy crete minimal surfaces. Critical points of the area functional In this section we recall the definition of the discrete Will- also play an important role in the construction of discrete more energy and some of its relevant properties. harmonic functions [DCDS97], their use in parameteriza- tions [EDD∗95, DMA02], and the construction of confor- The derivation of the discrete Willmore energy is based on mal structures for discrete surfaces [Mer01, GY03]. Since the observation that the integrand the underlying “membrane” energy is second order only, it (H2 − K)dA cannot accomodate G1 continuity conditions at the boundary of the domain. These are important in geometric mod- is invariant under Möbius transformations [Bla29], i.e., eling for the construction of tangent plane continuous sur- translations, rotations, uniform scale, and inversion. The first faces. Fourth order flows on the other hand can accomo- two are obvious and the latter two follow from the change date position and tangency conditions at the boundary. Per- of variable formula [Che73]. This immediately implies that haps the simplest fourth order flow is surface diffusion, i.e., EW (S) itself is a conformal invariant of the surface. Note that R 2 flow by the Laplace-Beltrami operator of mean curvature, for compact closed surfaces we also have EH (S) = S H dA S˙ = −∆SH. Such discrete flows were studied by Schneider as a conformal invariant [Whi73]. However the integrand of c The Eurographics Association 2005. A.I. Bobenko & P. Schröder / Discrete Willmore Flow v EH (S) is not Möbius invariant. It is for this reason that we i prefer EW over EH (the latter is used by some authors as the definition of the Willmore energy). The Möbius invariance is a natural mathematical discretiza- vk tion principle. The importance of this property depends on vl i the particular application one is interested in. For the nu- v j β j merical construction of Willmore surfaces, which are critical points (in particular minima) of the Willmore energy, it is essential. For applications such as smoothing and denois- Figure 2: Geometry of β i. ing of meshes (see Section 4) a concrete benefit is the scale j invariance of the Willmore energy. The geometric picture is as follows.

Load more