  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.
