都市計画論文集
Online ISSN : 2185-0593
Print ISSN : 0916-0647
ISSN-L : 0916-0647
六角格子で限定されたランダムグラフによるボロノイ図
奥 俊信
著者情報
ジャーナル オープンアクセス

2009 年 44.3 巻 p. 799-804

詳細
抄録

六角格子内にランダムに打った点を連結したグラフを利用して、近似的なボロノイ図を作成する方法を提案する。この方法は、生成元として、点、線、面図形を同時に扱うことができる。また、障害物がある場合も扱うことが出来るので、汎用性の高い方法である。六角格子は正方格子よりも異方性が少ないのでより良い近似ボロノイ図がえられる。ボロノイ図には基本的に次の3種類があり、それぞれに適した別々の方法が用いられてきた。1)空間全域を生成元の領域に分割するボロノイ図。垂直二等分線が用いられる。2)線パターンで構成されたボロノイ図。グラフ理論が用いられる。3)障害物のあるボロノイ図。グラフ理論の最短経路が用いられる。本研究は以上3種類のボロノイ図を同一の手法で求めようとするものである。その基本的アイデアは次の通りである。つまり、1)空間を六角格子で分割されたセルの集合とする。2)セルの位置をセル内部のランダムな位置で代表させる。以上の方法によって実際にコンピュータを使ってボロノイ図を作成する。

著者関連情報
© 2009 公益社団法人 日本都市計画学会
前の記事 次の記事
feedback
Top