2000 Fiscal Year Annual Research Report
| Project/Area Number |
10044174
|
|---|
| Research Institution | Chuo University |
|---|
Principal Investigator |
今井 桂子 中央大学, 理工学部, 教授 (70203289)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
稲葉 真理 東京大学, 大学院・理学系研究科, 講師 (60282711)
今井 浩 東京大学, 大学院・理学系研究科, 助教授 (80183010)
浅野 孝夫 中央大学, 理工学部, 教授 (90124544)
大西 建輔 電気通信大学, 大学院・情報システム研究科, 助手 (00303024)
|
|---|
| Keywords | 計算幾何学 / 離散幾何学 / 地理情報システム / 地理データベース / クラスタリング / 点位置決定問題 |
|---|
| Research Abstract |
コンピュータによる図形処理の高速化はマルチメディア時代には必須のものとなっており,幾何構造の情報を計算機によって効率良く扱うことが非常に重要である.このような状況の中で,幾何構造のコンピュータによる高速処理の観点から離散的な側面での処理の有用性に着目し,離散計算幾何学に対する情報工学における統一的研究を行ってきた.
本年度の研究では昨年に引き続き,GIS(地理情報システム)に重点をおいて研究を進めた.本研究は国際学術研究としてカナダと日本の計算幾何グループの共同研究としてスタートしたので,本年度も当初の計画に従って,双方のグループの情報交換,共同研究を推進するため,分担者の稲葉と研究協力者の森山がカナダのグループを訪問した.
インターネット技術の普及に伴って,Web地図におけるラベル配置問題がGISの分野で注目されているが,実際的な立場から,地図上の建物などをあらわす点や道路や鉄道などに対応する線に自動的にラベルを配置する計算機実験を行った.また,GISにおいては幾何構造だけでなく統計データも同時に与えられるので,そのようなデータを解析する手法,特にクラスタリングに関する研究をおこなった.さらに,GISにおいてはGPSから得られた位置にある点がどの領域にあるのかを高速に知る必要がある.そのような点位置決定問題に対しても,簡単な前処理でも高速に処理することができるアルゴリズムを提案した.これらの研究成果は論文や研究会発表として公表した.
|
-
[Publications] H.Imai: "GIS and ITS Infrastructures in Japan-Standardization and Network-Algorithmic Applications"Proceedings of the International Workshop on Emerging Technologies for Geo-Based Applications. 153-167 (2000)
-
[Publications] 今井桂子: "ラベル配置問題とその路線図への応用"「第5回"統合型地理情報システム"シンポジウム」予稿集. 17-24 (2000)
-
[Publications] 今井桂子: "単体メッシュの数理的性質とその計算幾何学的知見"日本応用数理学会2000年度年会講演予稿集. 278-279 (2000)
-
[Publications] M.Inaba: "Geometric Clustering for Multiplicative Mixtures of Distributions in Exponential Families"Proceedings of the 12th Annual Canadian Conference on Computational Geometry. 195-196 (2000)
-
[Publications] S.Moriyama: "Incremental Construction Properties in Dimension Two - Shellability, Extendable Shellability and Vertex Decomposability"Proceedings of the 12th Annual Canadian Conference on Computational Geometry. 65-72 (2000)
-
[Publications] 工藤靖之: "平面上における三角形分割を用いた点位置決定問題とその地図への応用"情報処理学会第62回(平成13年前期)全国大会講演論文集. I. 177-178 (2000)
