| 研究概要 |
地理情報システム(GIS)は,世界中で地図データの整備が進み,GPSなどの情報技術の発展と共に急速に普及してきている.その中で,地図の構成要素は幾何図形の組み合わせとして考えられることから,計算幾何学の重要性がさらに増している.特に,デジタル化された地図において,必要な情報を文字として付加するためには,表示したい文字情報(ラベル)を適切な位置に読みやすい大きさで配置する必要がある.このような地図における注記の問題(ラベル配置問題)はこれまで人手によって経験的に行われてきたが,地図のデジタル化に伴い,自動的にラベルを配置する必要に迫られている.本研究では地図におけるラベル配置の自動化を目的として研究を行っている.
今年度は,まず,静的な問題においては,点と曲線にラベルを配置する問題に対して提案した解法をまとめ,数値地図から東京23区内の地下鉄やJRの路線図のデータを取り出し,駅である点と路線を示す曲線に同時に駅名と路線名を実際に配置する計算機実験を行ってその有用性を示し,論文としてまとめた.また,日本におけるGIS研究の動向をまとめたものを発表した.また,どうしても点が密集しており配置できない場合の解法として,引出し線を用いた解法も提案し,予備的な計算機実験を行い,その実用性を探っている.また,高度交通システムへの応用を考えると,幾何情報が動的に変化する場合やオンライン的にラベルの挿入や削除が起こる場合を考慮する必要がある.幾何情報の動的な変化に対応するための基礎的な研究として,幾何情報の最も基本となる三角形分割の変化を知るためにすべての状況を列挙する手法に関しても,研究結果をまとめ論文として発表した.また,オンライン的にラベルが挿入される場合に対する解法を提案し,計算機実験も行った.さらに,数値データとして曲線を表す場合には,点列を直線で結んだ折れ線で表示することになるが,地図データのような巨大なデータとなることが予想される場合には,もとのデータから点を減らして近似の折れ線を求める必要がある.実際に地図全体を表示するためにはそのような処理も必要となることから,曲線のデータ圧縮に関する研究も行った.
|
