2020 Fiscal Year Annual Research Report
Research on dynamic geometric problems and computational topological algorithms
| Project/Area Number |
16K00024
|
|---|
| Research Institution | Chuo University |
|---|
Principal Investigator |
今井 桂子 中央大学, 理工学部, 教授 (70203289)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
森口 昌樹 中央大学, 理工学部, 准教授 (10525893)
|
|---|
| Project Period (FY) |
2016-04-01 – 2021-03-31
|
| Keywords | 計算幾何学 / 計算位相幾何学 / ラベル配置問題 / 路線図の自動描画 |
|---|
| Outline of Annual Research Achievements |
本研究では，これまでに計算幾何学の分野で開発されてきた既存の幾何アルゴリズムを，動的環境に対応できるようにすること，また，データ数が非常に多い場合にも適用可能になるように拡張することを目的としている．それと同時に，幾何情報処理のための位相幾何アルゴリズムの開発も目的としている．
計算幾何学の地理情報システムへの応用として，地図に注記（ラベルと呼ぶ）を配置するラベル配置問題が挙げられる．どのような地図に，どのような対象に対してラベルを配置するかによってさまざまな問題が考えられる．ラベル配置問題の多くは，NP困難と呼ばれる計算が難しい問題に分類される．航空管制における飛行機の情報を表示した画面などにおいては，多くの飛行機の情報が重なって表示されてしまい，手作業で見える位置に移動を行っているが，重なることを避けることが出来なくても，最初からなるべく見やすい位置に飛行機の情報であるラベルを配置することが望まれる．そこで，平面上に配置されるラベルの重なりを許した場合に一つの点に重なるラベル数の最大値を最小にする問題などを研究し，その成果を学術論文誌で発表した．
また，東京のような複雑な地下鉄の路線図において，駅名のラベルも同時に配置する手法が研究されていたが，あまり有効な手法が提案されてこなかった．本研究では，路線や駅をなるべく地図上の位置を損なうことなく，かつ，駅名を表すラベルと路線図を同時に自動描画する手法を研究してきた．国際会議で既に発表した，この問題に対する手法を改良し，学術論文誌において公表した．
|
Research Products
(4 results)
