都市計画論文集
Online ISSN : 2185-0593
Print ISSN : 0916-0647
ISSN-L : 0916-0647
逐次添加法による放射環状ボロノイ図の描画アルゴリズム
岩城 遼栗田 治鵜飼 孝盛
著者情報
ジャーナル オープンアクセス

2018 年 53 巻 3 号 p. 632-639

詳細
抄録

都市地域の分析を行うに当たって,私たちは様々な種類のボロノイ図を用いることができる.大規模な都市の交通現象や施設配置の有り様を分析するに当たって,放射環状距離による定式化が相応しい場合が多いことは,都市研究者の間でよく知られている.しかしながら,放射環状距離のボロノイ図の構成法に関する先行研究は少ない.それは,母点間の相対的な位置関係によってボロノイ境界線の関数形が実に多岐にわたるため,アルゴリズムの構成が非常なる複雑さを有していることに起因するものと思われる.この論文では放射環状距離のボロノイ図を描画するためのアルゴリズムを詳述し,具体的な計算を行った成果を述べるものである.最初にボロノイ境界線の解析的導出法を述べるが,これはかなり込み入った作業を要する.次にボロノイ図を逐次添加法によって描画する方法を述べる.

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