点の移動によるボロノイ図のシュミレーション
平面上にいくつかの点が配置されているとき、その平面内の点を、どの点に最も近いかによって分割してできる図を、ボロノイ (Voronoi) 図と言います。また、その分割のことをボロノイ分割と言います。ボロノイ図の応用範囲は広く、情報処理のさまざまな分野で利用されています。例えば、最も近い PHS の基地局を探す。新しい基地局をどこに作ればよいかの指標を得る。散らばったデータを、いくつかの代表データにまとめる。キタキツネの勢力範囲。
有限要素法の領域分割。画像のデータ圧縮等々があります。
ソフト名: | ボロノイ図 (Screen Saver) |
---|---|
動作OS: | Windows XP/Me |
機種: | 汎用 |
種類: | フリーソフト |
作者: | m-take |