Research Subject
研究室の学生とその研究テーマ
研究室の学生とその研究テーマ
※1998 年度 ~ 2013 年度は修士課程修了生のみ記載しています。
PAC学習モデルを用いた 3 次元空間における半空間の共通領域の学習
3 次元凸多面体上の近似最短経路アルゴリズムの実験的評価
最大値ノルムを用いた近似最近点探索アルゴリズムの実験的評価
辺ラベルを持つ平面グラフの自動描画に関する研究
平面上における三角形分割を用いた点位置決定問題と地図への応用
数値地図データを用いた点と辺に対するラベルの自動配置
引出し線を用いたラベル配置問題
アドホックネットワークにおけるブロードキャスト手法に関する研究
曲線データの圧縮に関する研究
二分決定グラフを用いたTutte多項式の計算手法
文字数を考慮したラベルサイズ最大化問題
周遊距離を用いた施設配置問題
動的なネットワークにおける最短路に関する研究
三次元 Delaunay 三角形分割におけるランダム化点位置決定に関する研究
力学モデルを用いた引出し線ラベル配置
道案内図におけるラベル配置問題
Voronoi 図を用いたロボットの経路探索手法
図形検索のための直線スケルトンを使った多角形分割
パラメトリック曲面に対する品質保証付きメッシュ生成
ハーフエッジ階層を利用した視点および証明依存メッシュ簡略化
異なる地図データの重ね合わせに関する研究
結晶成長ボロノイ図を用いた障害物環境下におけるロボットの動作計画問題
超限ビット列のランダム性について
滑らかな曲線から構成される勢力圏図に関する研究
サイクルカバー変形を用いたShortest Superstring生成法の実験的評価
鉄道路線に対する略地図生成手法
調和関数を用いたリメッシング手法
縮尺や回転を考慮にいれた地図に対するラベルの更新問題
点群で表現される任意の種数の3次元物体に対するモーフィング
入力された形状を考慮したスケッチによる表面特徴の変形
K等分線と一般化ゾーン図に関する研究
三角形メッシュに対する特徴線抽出手法
引き出し線を用いた描画領域外へのラベル配置問題
階層型施設配置モデルを用いた集団下校経路の決定手法
力学モデルを用いた引出し線ラベル配置の改良
対話型操作によるメッシュの分割手法の研究
局所操作によるメッシュ頂点密度の制御に関する研究
Poisson 方程式を用いたリメッシング手法
制御点を用いたメッシュ変形手法の研究
境界を持つ表面メッシュに対するポリキュープマップの構築
Isophotic Metric を用いたペーパークラフトモデルの作製
境界線を用いた動的ラベル配置問題
大規模な路線網に対する略地図生成手法
移動する点に対するラベル配置問題
指定された2点間の経路の見やすさを考慮した略地図生成