理工学部

情報工学科

コンピュータグラフィックス，図形処理，VLSI設計，CAD，地理情報処理など多くの分野で大量の幾何データを高速に処理する必要がある。そのような応用に対する基礎的な研究を行う分野に計算幾何学がある。このような計算幾何学で幾何図形のもつ性質を利用し，大量の図形データを扱うためのデータ構造やアルゴリズムの開発を行っている。
最近では，勢力圏の境界がすべてなめらかであるような曲線となるように，Voronoi図の概念を拡張し，ロボットの経路生成に応用できることを示した。

三角形分割の良い性質とは何かという観点から三角形分割の持つ数理的な性質の解明を行っている。また，メッシュ生成への応用も考慮し，実際にそのような良い性質を持つ三角形分割を構成するためのアルゴリズムに関する研究を行っている。パラメータ曲面上で品質を保証したメッシュを生成する手法も提案している。

地図やグラフに適切な位置に適切な大きさのラベルを配置することは，地理情報処理やグラフ描画など多くの分野における重要な問題の一つである。地図や描画されたグラフは幾何図形，ラベルはそれを囲む長方形（または1文字を表す正方形の集合）と捉えることができ，計算幾何学的手法を用いて，ラベルを配置するための研究を行っている。