「ボロノイ図」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: '【ぼろのいず (Voronoi diagram)】 空間に, 互いに共通部分をもたない有限個の図形を配置すると, それぞれの図形のまわりには他の図...') |
|||
| 1行目: | 1行目: | ||
| − | 【ぼろのいず (Voronoi diagram)】 | + | '''【ぼろのいず (Voronoi diagram)】''' |
空間に, 互いに共通部分をもたない有限個の図形を配置すると, それぞれの図形のまわりには他の図形より自分に近い点からなる領域が定まる. この領域をその図形のボロノイ領域という. 空間のボロノイ領域への分割をボロノイ図といい, はじめに配置された図形をこのボロノイ図の生成元という. 生成元, 距離, 空間の次元の選び方によってボロノイ図には多くの種類がある. ボロノイ図は, 勢力圏を表すものと解釈でき, 地理的最適化などに応用されている. | 空間に, 互いに共通部分をもたない有限個の図形を配置すると, それぞれの図形のまわりには他の図形より自分に近い点からなる領域が定まる. この領域をその図形のボロノイ領域という. 空間のボロノイ領域への分割をボロノイ図といい, はじめに配置された図形をこのボロノイ図の生成元という. 生成元, 距離, 空間の次元の選び方によってボロノイ図には多くの種類がある. ボロノイ図は, 勢力圏を表すものと解釈でき, 地理的最適化などに応用されている. | ||
2007年7月17日 (火) 12:16時点における版
【ぼろのいず (Voronoi diagram)】
空間に, 互いに共通部分をもたない有限個の図形を配置すると, それぞれの図形のまわりには他の図形より自分に近い点からなる領域が定まる. この領域をその図形のボロノイ領域という. 空間のボロノイ領域への分割をボロノイ図といい, はじめに配置された図形をこのボロノイ図の生成元という. 生成元, 距離, 空間の次元の選び方によってボロノイ図には多くの種類がある. ボロノイ図は, 勢力圏を表すものと解釈でき, 地理的最適化などに応用されている.