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.

On Delaunay Ends in the DPW Method

On the associated family of Delaunay surfaces

Construction of constant mean curvature n-noids using the DPW method

DEFORMING CONVEX HYPERSURFACES BY THE LINEAR COMBINATION OF THE MEAN CURVATURE AND THE N-TH ROOT OF THE GAUSS-KRONECKER CURVATURE

Surface Diffusion Flow of Arbitrary Codimension in Space Forms

Representing Infinite Periodic Hyperbolic Delaunay Triangulations Using Finitely Many Dirichlet Domains

Non-simplicial Delaunay meshing via approximation by radical partitions

Delaunay/Voronoi Dual Representation of Smooth 2-Manifolds

The existence of inversive distance circle packing on hyperbolic polyhedral surface

The existence of inversive distance circle packing on polyhedral surface

On a Dowker-type problem for convex disks with almost constant curvature

Deformations of constant mean curvature 1/2 surfaces in H2xR with vertical ends at infinity

Discrete Differential Geometry for $C^{1,1}$ Hyperbolic Surfaces of Non-Constant Curvature

Willmore surfaces in spheres via loop groups: a survey

On the Weyl problem for complete surfaces in the hyperbolic and anti-de Sitter spaces

On a family of pseudohyperbolic disks

On the topology of constant mean curvature surfaces in H2 X R with boundary in a plane

Polyhedral approximation and uniformization for non-length surfaces

Minimal Lagrangian surfaces in $\mathbb{C}P^2$ via the loop group method Part II: The general case

Schwarzian derivatives, projective structures, and the Weil–Petersson gradient flow for renormalized volume

Extendability of Conformal Structures on Punctured Surfaces