東京大学
| ENGLISH | サイトマップ |
東京大学 大学院 情報理工学系研究科
交通アクセス・学内地図
訪問者別ご案内
受験・進学希望の方
留学生の方
(For International Students)
企業・一般の方
修了者の方
高校生の方
大学生の方
教育と研究
研究科案内
各専攻・教員の紹介
 
コンピュータ科学
  数理情報学
  システム情報学
  電子情報学
  知能機械情報学
  創造情報学
連携講座等 (工事中)
国際交流
(International Relations)
人材養成プログラム
魅力ある大学院教育
イニシアティブ
21世紀COEプログラム
入学・進学案内
科目履修生案内
産学連携
公募情報
情報理工システム管理室
(内部のみ)
ポータルサイト (内部のみ)
学生情報システム (内部のみ)
情報理工内部ページ (内部のみ)
関連学部
工学部
理学部
Home > 教育と研究 > 研究科案内 > 専攻と講義科目 > システム情報学
教育と研究

数理情報学
専攻の目的Department Objective教員と研究室Faculty and Labs講義
| 学位論文(修士) | 学位論文(博士)入試案内お知らせ
Technical Reports計数工学科数理情報工学コース

>> 学位論文(修士)へ戻る

円筒当てはめ問題の厳密解法

山田 郁生

(指導教員:松井 知己 助教授/数理情報第5研究室
資料PDF(yamada.pdf/191K)
研究概要

3次元空間内に与えられた点集合の点をすべて包囲するような半径最小の円筒を求める問題を最小包囲円筒問題と言う.本研究では,最小包囲円筒問題に対して高速かつ実装可能な厳密アルゴリズムを初めて構築し,計算機実験によってその高速性を確認した.
修論の感想

問題の単純さからは想像できないほど幅広い知識を必要とする問題であり、代数、幾何、アルゴリズム論、厳密計算の手法など、学部時代に教わった基礎の重要性を大きく感じた。
page top



大学院 情報理工学系研究科 お問い合せ先 東京大学