著者

山守 一徳 海野祐史 河合 敦夫 椎野 努

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.43, no.9, pp.2928-2938, 2002-09-15

被引用文献数

4

---

駅の切符売り場や列車の扉の上などで見かける鉄道の路線図は,等縮尺の地図上の線路図形と比べて大きな変形が施されている.駅間の繋がりを表す位相構造は維持したままでそのような大きな変形を施した路線図をデフォルメ路線図と呼ぶ.我々は,縦方向に圧縮されたデフォルメ路線図をインタラクティブ生成するシステムを開発した.本システムで用いた手法は,各線分を反復並列的にゆっくりと移動させることによって,変形前の位置にできるだけ近い形で変形を行うものである.ユーザは望む結果を得るまで,線分の向きを指示し結果を修正することができる.最後にできるだけ小さな領域内に路線図が収まるように駅名の再配置を行う.実験より,本システムは,縦方向に十分圧縮された満足のいく結果が生成できることが分かった.Railway maps as seen on the ticket counter at the station or above the door of the train are largely transformed in comparison with the maps with equal reduced scale.And they are largely transformed maintaining the topological structure which represents relation among the stations.We call such type of maps ``deformed railway maps''.We have developed an interactive generation system of deformed railway maps which are compressed vertically.The method used here transforms all edge segment in parallel and iteratively,and the transformed shape becomes as close to the original one as possible.Users can repair the result by specifing edge directions until the comfortable results are obtained.Finally, station names are relocated to make the map as small as possible.In experiments,it was shown that this system can generate the comfortable result which is optimally compressed along vertical direction.