Abstract:We consider the construction of a polyhedral Delaunay partition as a limit of the sequence of power diagrams (radical partitions). The dual Voronoi diagram is obtained as a limit of the sequence of weighted Delaunay partitions. The problem is reduced to the construction of two dual convex polyhedra, inscribed and superscribed around a circular paraboloid, as a limit of the sequence of pairs of general dual convex polyhedra. The sequence of primal polyhedra should converge to the superscribed polyhedron and the sequence of the dual polyhedra converges to the inscribed polyhedron. We are interested in the case when the vertices of primal polyhedra can move or merge together, i.e., no new faces are allowed for dual polyhedra. These rules define the transformation of the set of initial spheres into the set of Delaunay spheres using radius variation and sphere movement and elimination. Existence theorems are still unavailable but we suggest a functional measuring the deviation of the convex polyhedron from the one inscribed into the paraboloid. It is the discrete Dirichlet functional for the power function which is a linear interpolant of the vertical distance of the dual vertices from the paraboloid. The functional's absolute minimizer is attained on the constant power field, meaning that the inscribed polyhedron can be obtained by a simple translation. This formulation of the functional for the dual surface is not quadratic since the unknowns are the vertices of the primal polyhedron, hence, the transformation of the set of spheres into Delaunay spheres is not unique. We concentrate on the experimental confirmation of the approach viability and put aside mesh quality problems. The zero value of the gradient of the proposed functional defines a manifold describing the evolution of Delaunay spheres. Hence, Delaunay-Voronoi meshes can be optimized using the manifold as a constraint.

Variational Convergence of Discrete Minimal Surfaces

Convergence Analysis of Discrete Differential Geometry Operators over Surfaces

Solutions to the minimal surface system with large singular sets

Asymptotics of Willmore Minimizers with Prescribed Small Isoperimetric Ratio

Minimal surfaces - variational theory and applications

Recent progress on the Dirichlet problem for the minimal surface system and minimal cones

Weyl Law and convergence in the classical limit for min-max nonlocal minimal surfaces

On Euler-Dierkes-Huisken variational problem

Nonlocal approximation of minimal surfaces: optimal estimates from stability

Non-simplicial Delaunay meshing via approximation by radical partitions

A Variational Theory for The Area of Legendrian Surfaces

The convergence of boundary expansions and the analyticity of minimal surfaces in the hyperbolic space

Area-minimizing surfaces with fractal singular sets: prevalence, moduli space, and refinements on strata

Discrete Conformal Geometry of Polyhedral Surfaces and Its Convergence

Minimal Wasserstein Surfaces

Topological control for min-max free boundary minimal surfaces

Necessary and Sufficient Conditions for Avoiding Babuska's Paradox on Simplicial Meshes

On embeddedness of area-minimizing disks, and an application to constructing complete minimal surfaces

Spurious local minima in nonconvex sum-of-squares optimization

Minimal surfaces near Hardt-Simon surfaces

Convergent discrete Laplace-Beltrami operators over surfaces