Characterization of the formation structure in team sports

We propose a method to identify the formation structure in team sports based on Delaunay triangulation. The adjacency matrix obtained from the Delaunay triangulation for each player is regarded as the formation pattern. Our method allows time-series analysis and a quantitative comparison of formations. A classification algorithm of formations is also proposed by combining our method with hierarchical clustering.