1999 Fiscal Year Annual Research Report
| Project/Area Number |
10044174
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (B)
|
| Research Institution | Chuo University |
|---|
Principal Investigator |
今井 桂子 中央大学, 理工学部, 教授 (70203289)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
稲葉 真理 東京大学, 大学院・理学系研究科, 助手 (60282711)
今井 浩 東京大学, 大学院・理学系研究科, 助教授 (80183010)
浅野 孝夫 中央大学, 理工学部, 教授 (90124544)
大西 建輔 電気通信大学, 情報システム学研究科, 助手 (00303024)
|
|---|
| Keywords | 計算幾何 / 離散幾何 / 地理情報システム / 地理データベース / Voronoi図 / 三角形分割 / 凸多面体 / 配送計画 |
|---|
| Research Abstract |
近年,コンピュータによる図形処理の高速化はマルチメディア時代を到来させると共に,コンピュータによる幾何構造の情報を効率良く扱うことが重要であることを示した.本研究では,このような流れの中で,幾何構造のコンピュータによる高速処理の観点から離散的な側面での処理の有用性に着目し,離散計算幾何に対する情報工学における統一的研究を行なっている.
本年度の研究では,マルチメディアの中でもGIS(地理情報システム)に重点をおいて研究を進めた.本研究は国際学術研究としてカナダと日本の計算幾何グループでの共同研究として始まったので,本年度も当初の計画通り,カナダからProf.Tao Jiang,Prof.Ming Li,Prof.David Bremnerらが来日し中央大学を訪問し,日本からは研究協力者の竹内がカナダとProf.David Bremnerの滞在先であるシアトルをたずねることによって継続した共同研究を遂行した.
インターネットの普及に伴い,Web地図におけるラベル配置問題がGISの分野で注目されているが,実際的な立場からのラベル配置の計算機実験を行なった.また,GISにおいては,幾何構造だけではなく,統計データなどもGISデータとして与えられる.そこで,近接関係を表す代表的構造であるVoroni図を統計パラメタ空間へ拡張し,そこでの幾何構造がEuclid空間の場合と基本的に同じであることを示し,GISにおける幾何近接関係と様々な統計解析とを融合した構造を扱えるようになった.幾何構造の基本概念であり,単体的複体モデル基礎となっている三角形分割に対しては,整数計画法を用いて様々な三角形分割の中から各種の基準に基づく最適なものを求める統一的枠組を与えた.これらの研究成果は国際会議や研究論文として発表した.
|
-
[Publications] 今井桂子: "地図内のラベル配置問題"第3回"統合型地理情報システム"シンポジウム予稿集. 11-18 (1999)
-
[Publications] H.Imai: "Computational Investigations of All-Terminal Network Reliability via BDDs"IEICE Trans.Fundamentals,Special Section on Discrete Mathematics and Its Applications. E82-A. 714-721 (1999)
-
[Publications] M.Inaba and H.Imai: "The Number of Partitions of n Points Induced by the Voronoi Diagram via the Conjugacy Generated by κ Points"Proceedings of the 1st Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications. 83-90 (1999)
-
[Publications] 田島玲: "三角形分割の最適性と整数計画による定式化"情報処理学会論文誌. 40,7. 2861-2871 (1999)
-
[Publications] M.Inaba: "Voronoi Diagram and Clustering in Information Geometry -Their Computational and Combinatorial Complexity"1999 Workshop on Information-Based Induction Sciences(IBIS'99). 45-62 (1999)
-
[Publications] A.Tajima: "Cutting Planes for IP-based Optimization of Geometric Triangulation"Proceedings of Japan Conference on Disc.and Computational Geometry '99. 58-60 (1999)
-
[Publications] 藤重 悟 編: "離散構造とアルゴリズムVI"近代科学社. 215 (1999)
-
[Publications] T.Asano,H.Imai,D.T.Lee,S.Nakano,T.Tokuyama,eds.: "Computing and Combinatorics"Spriger-Verlag. 494 (1999)
