ストリート単位の変形に基づく道路網の整形手法

概要

論文の詳細を見る
本論文では, 広告やパンフレットなどにしばしば使われる道案内用の略地図(デフォルメ地図)を生成するための新しい道路変形手法を提案する.同じ道路変形の問題に対して, 筆者らは道路線分(エッジ)の直線化や方向の量子化を反復並列的に行う手法を既に開発している.しかし従来手法では, 変形がエッジ単位で行われるため, 大局的に常に良好な変形結果が得られるとは限らなかった.そこで本論文では, エッジではなく, ストリート(通り)を基本にした新しい並列型変形手法を提案する.ここでのストリートとはほぼ直線状につながっているエッジ列のことをいう.本手法では, まず, 入力道路地図からすべてのストリートを自動抽出する.次に, それぞれのストリートをその方向や形状の特徴でいくつかのクラスに分類する.最後に, 各ストリートに含まれるすべてのエッジを, そのクラスに応じて決められた力で変形させる.実際の道路地図88枚を用いた実験では, 全体の95%に対して, 今回提案した手法の方が従来手法よりも良好な結果を得た.
社団法人電子情報通信学会の論文
2001-09-01