講演抄録/キーワード |
講演名 |
2016-03-14 14:20
[フェロー記念講演]計算幾何学の地理情報処理への応用 ○今井桂子(中大) COMP2015-39 |
抄録 |
(和) |
地理情報システムにおける地図データには,位置を表す点,道路や鉄道などを表現する折れ線,敷地や公園,街区などを表す多角形等の幾何図形が含まれている.近年では,3次元の地図も使われるようになり,高さ情報を含む建物などの多面体のデータも
存在する.このような大量の幾何データを効率的に処理するためには,計算幾何学で開発されたアルゴリズムやデータ構造が必要となってくる.計算幾何学の地理情報システムへの応用として,ラベル配置問題が挙げられる.ラベル配置問題は,地図上に文字情報などの注記を適切な位置に配置する問題である.本稿では,ラベル配置問題を中心にいくつかのGISにおける問題の解法を紹介する. |
(英) |
Geographic Information System (GIS) is one of the application areas of Computational Geometry. Maps are the most basic thing in GIS. A lot of geometric objects are included in a map. For example, points indicate the location of buildings, roads and rivers are approximated by sets of line segments and polygons represent city blocks and big parks, etc. Recently, we can use 3-dimensional maps including 3-dimensional objects, such as polytopes which represent buildings. In the case that we have to handle such numerous geometric data in GIS, efficient algorithms in Computational Geometry are needed. In this talk, we introduce some algorithms that have been investigated for GIS. |
キーワード |
(和) |
計算幾何学 / 地理情報システム / ラベル配置問題 / / / / / |
(英) |
Computational Geometry / Geographic Information System / Label Placement Problem / / / / / |
文献情報 |
信学技報, vol. 115, no. 510, COMP2015-39, pp. 21-21, 2016年3月. |
資料番号 |
COMP2015-39 |
発行日 |
2016-03-07 (COMP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
COMP2015-39 |