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.

Study on Delaunay tessellations of 1-irregular cuboids for 3D mixed element meshes

Three-dimensional Unstructured Mesh Generation: Part 1. Fundamental Aspects of Triangulation and Point Creation

Improvements In The Reliability And Element Quality Of Parallel Tetrahedral Mesh Generation

Planar Quadrangle Mesh of Spherical Reticulated Shells

A Mesh Generator For Tetrahedral Elements Using Delaunay Triangulation

Generating Well-Shaped Delaunay Meshed in 3D

A Novel Tetrahedral Mesh Generation Algorithm for Finite Element Analysis

Generating Well-Shaped D-Dimensional Delaunay Meshes

Anisotropic Delaunay Meshes of Surfaces

All-hex Meshing Using Closed-Form Induced Polycube.

Enhanced 3D Optimal Delaunay Triangulation Optimization Method for Tetrahedral Mesh Quality

An Algorithm for LOD by Merging Near Coplanar Faces Based on Gauss Sphere.

Non-simplicial Delaunay meshing via approximation by radical partitions

Delaunay Mesh Reconstruction from 3D Medical Images Based on Centroidal Voronoi Tessellations

Well-Centered Triangulation

Quadrilateral mesh generation III : Optimizing singularity configuration based on Abel–Jacobi theory

Programming quadric metasurfaces via infinitesimal origami maps of monohedral hexagonal tessellations: Part II

Revisiting Optimal Delaunay Triangulation for 3D Graded Mesh Generation

Polycube Layouts via Iterative Dual Loops

A Physics-Based Tessellation Algorithm for Particle Assemblies on Arbitrary Surfaces