Year: 2026
Type: preprint
Abstract: We analyze the decrease of simplex diameters under iterated refinement of spherical Delaunay complexes. Unlike in ordinary subdivision, the refined Delaunay complex need not be a subdivision of the previous one, so mesh contraction is not automatic. We derive explicit contraction bounds for several families of Steiner points, including Delaunay analogues of barycentric and edgewise subdivision. The proof reduces the problem to sharp covering estimates for Euclidean simplices. These estimates are obtained through a strengthening of Maurey's empirical method via pivotal sampling and a dimension-dependent version of the approximate Carathéodory theorem. Theoretical results and numerical experiments show that Delaunay refinements achieve stronger contraction than their subdivision counterparts.
Source: arXiv (Cornell University)
Author: Tinarrage, Raphaël
Institution: Institute of Science and Technology Austria
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7165941594
Cites:
Cited by:
Related to: