情報処理学会 第75回全国大会講演要旨

サッカーのプレーヤーの位置関係に基づいた試合の分析には、計算
幾何の概念であるボロノイ図を応用した優勢領域図が用いられてい
る。プレーヤーの優勢領域はボロノイ領域よりプレーヤーの感覚に
近い勢力圏を反映していると考えられるが、プレーヤーの守備範囲
やスペースといった情報を得るには領域が広い。そこでこのような
情報を得るために、優勢領域に時間制限を設けた時間制限付き優勢
領域図を導入した。
次に、ボロノイ図を用いて計算幾何の問題を解くように、時間制限
付き優勢領域図から領域探索や隣接グラフを構成する手法を考えた。
これらはスペースやプレーヤー同士のマッチアップと言った情報を
反映すると思われる。