On a linear programming approach to the discrete Willmore boundary value problem and generalizations

Details On a linear programming approach to the discrete Willmore boundary value problem and generalizations On a linear programming approach to the discrete Willmore boundary value problem and generalizations

2011-01-04

arxiv.org/abs/1101.0777v1

Computer Science

Computational Geometry

Scientific paper

We consider the problem of finding (possibly non connected) discrete surfaces spanning a finite set of discrete boundary curves in the three-dimensional space and minimizing (globally) a discrete energy involving mean curvature. Although we consider a fairly general class of energies, our main focus is on the Willmore energy, i.e. the total squared mean curvature Our purpose is to address the delicate task of approximating global minimizers of the energy under boundary constraints. The main contribution of this work is to translate the nonlinear boundary value problem into an integer linear program, using a natural formulation involving pairs of elementary triangles chosen in a pre-specified dictionary and allowing self-intersection. Our work focuses essentially on the connection between the integer linear program and its relaxation. We prove that: - One cannot guarantee the total unimodularity of the constraint matrix, which is a sufficient condition for the global solution of the relaxed linear program to be always integral, and therefore to be a solution of the integer program as well; - Furthermore, there are actually experimental evidences that, in some cases, solving the relaxed problem yields a fractional solution. Due to the very specific structure of the constraint matrix here, we strongly believe that it should be possible in the future to design ad-hoc integer solvers that yield high-definition approximations to solutions of several boundary value problems involving mean curvature, in particular the Willmore boundary value problem.

Affiliated with

Also associated with

No associations

Rating

On a linear programming approach to the discrete Willmore boundary value problem and generalizations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On a linear programming approach to the discrete Willmore boundary value problem and generalizations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On a linear programming approach to the discrete Willmore boundary value problem and generalizations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-75343