Delaunay triangulation and triangulation of tori (Q845787)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Delaunay triangulation and triangulation of tori
scientific article

    Statements

    Delaunay triangulation and triangulation of tori (English)
    0 references
    0 references
    29 January 2010
    0 references
    Triangulations of the \(n\)-torus can be constructed from triangulations of the euclidean \(n\)-space which are invariant under a lattice. There is a standard triangulation which can be constructed from the cubical tessellation by triangulating each cube in the standard way. This was employed in the paper by the reviewer and \textit{G. Lassmann} in [Discrete Comput. Geom. 3, 169--176 (1988; Zbl 0634.52008)] for obtaining a triangulation of the \(n\)-torus with \(2^{n+1}- 1\) vertices. This is the minimum number so far obtained. For the 4-torus and the 8-torus the author constructed different triangulations with the same number of vertices. In the present paper the author starts from the Delaunay triangulation of a generic lattice in \(n\)-space. For the standard triangulation one can take the lattice \(A^*_n\). Each vertex link has \(2^{n+1}- 2\) vertices, thus suggesting the same minimum number of vertices as above.
    0 references
    0 references
    0 references
    0 references
    0 references
    Voronoi cell
    0 references
    billiard
    0 references
    invariant triangulation
    0 references
    lattice triangulation
    0 references
    0 references