 |
|
 |
留学生の方
（For International Students） |
|
|
|
|
|
|
|
|
 |
 |
 山田 郁生
（指導教員：松井 知己 助教授／数理情報第5研究室）
3次元空間内に与えられた点集合の点をすべて包囲するような半径最小の円筒を求める問題を最小包囲円筒問題と言う．本研究では，最小包囲円筒問題に対して高速かつ実装可能な厳密アルゴリズムを初めて構築し，計算機実験によってその高速性を確認した．
問題の単純さからは想像できないほど幅広い知識を必要とする問題であり、代数、幾何、アルゴリズム論、厳密計算の手法など、学部時代に教わった基礎の重要性を大きく感じた。
|
|
|
