• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2020 年度 実施状況報告書

動的環境における計算幾何学及び計算位相幾何学における基盤形成

研究課題

研究課題/領域番号 20K11682
研究機関中央大学

研究代表者

今井 桂子  中央大学, 理工学部, 教授 (70203289)

研究分担者 森口 昌樹  中央大学, 理工学部, 准教授 (10525893)
今井 浩  東京大学, 大学院情報理工学系研究科, 教授 (80183010)
研究期間 (年度) 2020-04-01 – 2025-03-31
キーワード計算幾何学 / 計算位相幾何学 / 動的環境 / トポロジカル量子計算
研究実績の概要

計算幾何学は幾何情報処理のアルゴリズムを開発し,それを計算量理論によって解析する分野であり,計算位相幾何学は幾何情報の持つ位相そのものを抽出することや位相幾何学的な不変量をコンピュータで計算するための手法を構築する分野として発展してきた.本研究では,動的環境における計算幾何学の問題を計算位相幾何学の問題として捉え直すことにより,これまで個別に対応してきた動的環境における計算幾何学の問題を統一的に扱えるようにすることを目指して研究を進めている.
初年度であったので,これまで行ってきた動的環境における計算幾何学や計算位相幾何学の問題の整理と,それをまとめる作業を行った.また,トポロジカル量子計算のアルゴリズムを計算位相幾何学アルゴリズムでシミュレーションするという目標のための準備を行ってきた.動的環境における問題として,拡大縮小や回転などの操作が行われる地図上に,注記と呼ばれるラベルを配置する問題を中心に研究を進めた.航空管制などの実際に現れる問題における,ラベルの重なりを許した配置に対する近似アルゴリズムの成果をまとめ,学術論文として発表した.また,連結ではない領域に対してラベルを配置する研究も行ってきた.鉄道路線図は駅と駅間の線路を表現する位相構造からなっている.本研究では,複雑な路線図を駅のラベルと共に自動描画する方法を研究し,その成果を論文としてまとめ,学術論文誌に採録が決定している.メッシュ生成も計算幾何学や計算位相幾何学の重要な問題であるが,この分野においては,3次元の高品質な四面体分割を求める既存の解法の問題点の洗い出しを行い,改良の方法を提案し,計算機実験を行ってきた.

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

以下の3つの課題に焦点を当てて研究を行ってきた.(a)動的環境における問題に対する計算幾何学アルゴリズムの開発,(b)位相量子計算パラダイムを用いて位相幾何学の各種不変量を計算する手法の構築,(c)動的環境に現れる大規模データを位相幾何学的に捉え、そこに現れる問題をトポロジカル量子計算的なアプローチを用いて解く手法の構築を目指し、計算幾何学・計算位相幾何学における応用の拡張.
(a)については,各種のラベル配置問題に関して研究を進め,ラベルの重なりを許した問題に対して最適化基準を定義し,近似アルゴリズムを提案した.非連結な領域に対するラベル配置問題に対してもモデル化を行い,計算機実験を行っているところである.(b)においては,位相構造を持つ実社会で重要な路線図の描画に関する研究をまとめ,採録が決定している.多義立体のモデル化や3次元物体の骨格線に関する研究はその成果を口頭発表によって公表した.(c)においては,萌芽的側面もあり,どのようにして取り組むかの検討を行っている段階である.

今後の研究の推進方策

動的環境における大量のデータに対応しなければならない問題であるラベル配置問題に関しては,引き続き研究を進める予定である.特に,今年度研究を開始した,連結でない領域に対するラベル配置は,あまり研究が進んでおらず,視認しやすい位置に関する性質も明らかになっていないため,モデル化と最適化基準の妥当性を検証し,計算機実験を行っていく予定である.3次元のメッシュ生成は2次元と異なり,解決すべき難しい問題が多く残っている.現在は,メッシュの改良のアルゴリズムを研究しているが,質の良いメッシュ生成を行うという問題にも取り組んでいく予定である.
動的環境に現れる大規模データを位相幾何学的に捉え、そこに現れる問題をトポロジカル量子計算的なアプローチを用いて解く手法に関しては,萌芽的な側面が強いが,今年度行ってきた既存の研究の調査を進め,得られている研究成果を精査し,計算幾何学・計算位相幾何学,量子計算の融合を目指して研究を進める予定である.

次年度使用額が生じた理由

研究会や学会がオンラインで開催されたため,出張旅費がかからなかったことによって,次年度使用額が生じた.計算機実験のための設備を充実するために,翌年分として請求した助成金と合わせて使用する予定である.

  • 研究成果

    (6件)

すべて 2021 2020

すべて 雑誌論文 (3件) (うち査読あり 3件、 オープンアクセス 2件) 学会発表 (3件) (うち国際学会 1件)

  • [雑誌論文] Automatic Drawing of Complex Metro Maps2021

    • 著者名/発表者名
      ONDA Masahiro、MORIGUCHI Masaki、IMAI Keiko
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E104.A ページ: 1150~1155

    • DOI

      10.1587/transfun.2020DMP0019

    • 査読あり
  • [雑誌論文] Extended formulations of lower-truncated transversal polymatroids2020

    • 著者名/発表者名
      Imai Hiroshi、Imai Keiko、Hiraishi Hidefumi
    • 雑誌名

      Optimization Methods and Software

      巻: 36 ページ: 1~6

    • DOI

      10.1080/10556788.2020.1769619

    • 査読あり / オープンアクセス
  • [雑誌論文] Minimum point-overlap labelling*2020

    • 著者名/発表者名
      Higashikawa Yuya、Imai Keiko、Shiraga Takeharu、Sukegawa Noriyoshi、Yokosuka Yusuke
    • 雑誌名

      Optimization Methods and Software

      巻: 36 ページ: 1~10

    • DOI

      10.1080/10556788.2020.1833880

    • 査読あり / オープンアクセス
  • [学会発表] Testing Scalable Bell Inequalities for Quantum Graph States on IBM Quantum Devices2021

    • 著者名/発表者名
      Bo Yang, Rudy Raymond, Hiroshi Imai, Hyungseok Chang, Hidefumi Hiraishi
    • 学会等名
      Quantum Information Processing 2021
    • 国際学会
  • [学会発表] 極小曲面を用いた多義立体モデリング2021

    • 著者名/発表者名
      櫻井菜々子,森口昌樹
    • 学会等名
      第15回錯覚ワークショップ「錯覚の解明・創作・利用への諸アプローチ」
  • [学会発表] 骨格線とFunctional Map法を用いた表面メッシュの対応点構築2021

    • 著者名/発表者名
      山本晶偉,森口昌樹
    • 学会等名
      日本応用数理学会研究部会連合発表会

URL: 

公開日: 2021-12-27  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi