Delaunay simplices in diagonally distorted lattices (Q2331209)

From MaRDI portal





scientific article; zbMATH DE number 7122163
Language Label Description Also known as
default for all languages
No label defined
    English
    Delaunay simplices in diagonally distorted lattices
    scientific article; zbMATH DE number 7122163

      Statements

      Delaunay simplices in diagonally distorted lattices (English)
      0 references
      0 references
      0 references
      25 October 2019
      0 references
      The authors consider a family of lattices \(T_\delta(\mathbb{Z}^d)\) in \(\mathbb{R}^d\) obtained by squeezing \(\mathbb{Z}^d\) in direction \((1,\ldots,1)\). They determine the following three geometric quantities in dependence of the parameter \(0<\delta\le 1\) and show that they are maximized for \(\delta=1/\sqrt{d+1}\): The \textit{normalized protection} \(\mathcal{P}_\delta/R_\delta\) is the quotient of the \textit{protection} \(\mathcal{P}_\delta\), which denotes the largest \(\alpha\) such that the radius of the circumball of every simplex \(\sigma\) of the Delaunay triangulation of \(T_\delta(\mathbb{Z}^d)\) can be enlarged by \(\alpha\) such that it still contains no other points from \(T_\delta(\mathbb{Z}^d)\) but the vertices of \(\sigma\), and the \textit{Delaunay radius} \(R_\delta\), which is the circumradius of the Delaunay simplices. The \textit{thickness} \(\Theta_\delta\) is the quotient of minimal height and diameter of the Delaunay simplices. The \textit{aspect ratio} \(\Gamma_\delta\) is the quotient of minimal height and the diameter of the circumballs of the Delaunay simplices.
      0 references
      Delaunay triangulation
      0 references
      protection of lattices
      0 references
      permutahedral lattice
      0 references
      mesh quality
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references