• DocumentCode
    1889731
  • Title

    Application of Procrustes Distance to Shape Analysis of Delaunay Simplexes

  • Author

    Anikeenko, A.V. ; Medvedev, N.N. ; Gavrilova, M.L.

  • Author_Institution
    Inst. of Chem. Kinetics & Combustion, SB RAS, Novosibirsk
  • fYear
    2006
  • fDate
    2-5 July 2006
  • Firstpage
    148
  • Lastpage
    152
  • Abstract
    The concept of Procrustes distance is applied to the shape analysis of the Delaunay simplexes. Procrustes distance provides a measure of coincidence of two point sets {xi} and {yi}, i=1..N. For this purpose the variance of point deviations is calculated at the optimal superposition of the sets. It allows to characterize the shape proximity of a given simplex to shape of a reference one, e.g. to the shape of the regular tetrahedron. This approach differs from the method used in physics, where the variations of edge lengths are calculated in order to characterize the simplex shape. We compare both methods on an example of structure analysis of dense packings of hard spheres. The method of Procrustes distance reproduces known structural results; however, it allows to distinguish more details because it deals with simplex vertices, which define the simplex uniquely, in contrast to simplex edges.
  • Keywords
    computational geometry; mesh generation; Delaunay simplexes; Procrustes distance; regular tetrahedron; shape analysis; Application software; Chemical analysis; Combustion; Computer science; Crystallization; Distortion measurement; Kinetic theory; Length measurement; Physics; Shape measurement;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Voronoi Diagrams in Science and Engineering, 2006. ISVD '06. 3rd International Symposium on
  • Conference_Location
    Banff, Alberta, BC
  • Print_ISBN
    0-7695-2630-6
  • Type

    conf

  • DOI
    10.1109/ISVD.2006.10
  • Filename
    4124814