動的ボロノイ図

提供: ORWiki
ナビゲーションに移動 検索に移動

【どうてきぼろのいず (dynamic Voronoi diagram)】

生成元が時間とともに連続に形や位置を変えるとき, その生成元によって定義されるボロノイ図も時間の関数である. これを動的ボロノイ図という.