• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

最適化手法に基づく形状復元法の研究

研究課題

研究課題/領域番号 20700080
研究種目

若手研究(B)

配分区分補助金
研究分野 メディア情報学・データベース
研究機関青山学院大学

研究代表者

日吉 久礎  青山学院大学, 理工学部, 准教授 (40323331)

研究期間 (年度) 2008 – 2010
研究課題ステータス 完了 (2010年度)
配分額 *注記
2,990千円 (直接経費: 2,300千円、間接経費: 690千円)
2010年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2009年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2008年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
キーワードVoronoi図 / Delaunay三角形分割 / 形状復元 / 補間 / 最適化 / アルゴリズム / 計算幾何学 / CAD / ネットワーク空間 / 補間法 / スプライン補間 / 逆距離加重補間 / ボロノイ図
研究概要

本研究ではまず,曲線復元問題をグラフ論的問題として定式化し,従来の閾値を用いる解法と,貪欲算法,厳密算法を比較し,この順に復元精度がよくなることを理論的に証明した.一方,曲面復元問題をこのアプローチで定式化することは困難であった.そこで本研究では,異なるアプローチから形状復元問題をとらえることとした.第一のアプローチでは,各標本点に未知パラメータを設定し,「うねり」最小化問題として定式化することを試みた.第二のアプローチでは,曲線をその中心軸および中心軸からの距離として表現することを考えた.今後は,上記二つのアプローチによる形状復元法を完成させたい.

報告書

(4件)
  • 2010 実績報告書   研究成果報告書 ( PDF )
  • 2009 実績報告書
  • 2008 実績報告書
  • 研究成果

    (12件)

すべて 2010 2009 2008 その他

すべて 雑誌論文 (6件) (うち査読あり 6件) 学会発表 (4件) 備考 (2件)

  • [雑誌論文] Spline interpolation on networks2010

    • 著者名/発表者名
      H.Hiyoshi
    • 雑誌名

      Japan Journal of Industrial and Applied Mathematics Vol.27

      ページ: 375-394

    • NAID

      10027813464

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Spline interpolation on networks2010

    • 著者名/発表者名
      H.Hiyoshi
    • 雑誌名

      Japan Journal of Industrial and Applied Mathematics

      巻: 27 ページ: 375-394

    • NAID

      10027813464

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Optimization-based approach for curve and surface reconstruction2009

    • 著者名/発表者名
      H.Hiyoshi
    • 雑誌名

      Computer-Aided Design Vol.41

      ページ: 366-374

    • 関連する報告書
      2010 研究成果報告書
    • 査読あり
  • [雑誌論文] Spline interpolation over networks2009

    • 著者名/発表者名
      E.Hiyoshi
    • 雑誌名

      P.International Conference on Scientific Computing

      ページ: 47-52

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Optimization-based terrain reconstruction from contour maps2008

    • 著者名/発表者名
      H. Hiyoshi
    • 雑誌名

      Proceedings of the ISVD 2008

      ページ: 112-122

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Optimization-based approach for curve and surface reconstruction

    • 著者名/発表者名
      H. Hiyoshi
    • 雑誌名

      Computer-Aided Design (In press)

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [学会発表] ネットワークにおける連続性に関する考察とネットワークスプライン関数2009

    • 著者名/発表者名
      日吉久礎
    • 学会等名
      日本応用数理学会2009年度年会
    • 発表場所
      大阪大学(大阪府)
    • 年月日
      2009-09-29
    • 関連する報告書
      2009 実績報告書
  • [学会発表] ネットワークにおける連続性に関する考察とネットワークスプライン補間2009

    • 著者名/発表者名
      日吉久礎
    • 学会等名
      日本応用数理学会2009年度年会講演予稿集277-278
    • 発表場所
      大阪
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Spline interpolation over networks, Proceedings of the 20092009

    • 著者名/発表者名
      H.Hiyoshi
    • 学会等名
      International Conference on Scientific Computing, 47-52
    • 発表場所
      Las Vegas, Nevada
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Optimization-based terrain reconstruction from contour maps2008

    • 著者名/発表者名
      H.Hiyoshi
    • 学会等名
      Proceedings of the 5th International Symposium on Voronoi Diagrams in Science and Engineering, 112-122
    • 発表場所
      Kyiv, Ukraine
    • 関連する報告書
      2010 研究成果報告書
  • [備考]

    • URL

      http://www.ail.cs.gunma-u.ac.jp/-hiyoshi/

    • 関連する報告書
      2009 実績報告書
  • [備考]

    • URL

      http://www.ail.cs.gunma-u.ac.jp/-hiyoshi/

    • 関連する報告書
      2008 実績報告書

URL: 

公開日: 2008-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi