譚学厚研究室:高速情報処理アルゴリズム研究室

スタッフ:

譚学厚 教授

研究概要:

コンピュータは,テキスト処理や科学計算を得意としますが,幾何が苦手です.たとえば,点と多角形が与えられたとき,その点が多角形に含 まれるかどうかを判断する問題を考えましょう.人間ならば与えられた点と多角形を紙の上に書いてすぐ解いてしまいますが,コンピュータでは必ずしも自明で ないプログラムを書かなければなりません.幾何的な対象を扱う情報処理の分野は数多くあります.現在,ネットワークアルゴリズム,ロボティックス(たとえ ば,最短路問題,自動工場の制御問題等),コンピュータ・グラフィックスなどに関連する幾何問題に取り込み,より効率的なアルゴリズムの開発を進めていま す.

研究テーマ:

  • 最短路アルゴリズム
  • 移動目標の探索アルゴリズム

cg連絡先:

  • 湘南校舎D館2F 内線4045