Size analysis of nearly regular Delaunay triangulations (Q1807745)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Size analysis of nearly regular Delaunay triangulations
scientific article

    Statements

    Size analysis of nearly regular Delaunay triangulations (English)
    0 references
    0 references
    0 references
    0 references
    19 December 1999
    0 references
    Consider a two-dimensional spatial point pattern in which the points are nearly regular. A pattern is nearly regular if the Delaunay triangles formed by points of the pattern are nearly equilateral, and of roughly the same size. Consider \(k\) distinct, labeled points in the complex plane \(\mathbb C\) denoted by \(z = \{z_1,\dots z_k\}^T\). Typically, these \(k\) points to be a subset of \(n\geq k\) points in \(\mathbb C\) are considered. The centroid size is defined by \(S(z) = \{\sum\|z_i -\overline{z}\|^2\}^2\), where \(\overline{z}\) is the center of gravity. The size \(S\) of a triangle with edge lengths \(a\), \(b\) and \(c\) is determined by \(3 S^2 = a^2 + b^2 + c^2\), and it can be seen that the average squared size of a triangle is closely related to the average of three neighboring squared distances (in the case of a nearly regular pattern). The authors propose to model such patterns with Gaussian perturbations about a regular mean configuration.
    0 references
    0 references
    0 references
    0 references
    0 references
    Delaunay muscle
    0 references
    point pattern
    0 references
    Procrustes
    0 references
    shape
    0 references