• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Research on shape reconstruction based on optimization

Research Project

Project/Area Number 20700080
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Media informatics/Database
Research InstitutionGunma University

Principal Investigator

HIYOSHI Hisamoto  Gunma University, 理工学部, 准教授 (40323331)

Project Period (FY) 2008 – 2010
Project Status Completed (Fiscal Year 2010)
Budget Amount *help
¥2,990,000 (Direct Cost: ¥2,300,000、Indirect Cost: ¥690,000)
Fiscal Year 2010: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2009: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2008: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
KeywordsVoronoi図 / Delaunay三角形分割 / 形状復元 / 補間 / 最適化 / アルゴリズム / 計算幾何学 / CAD / ネットワーク空間 / 補間法 / スプライン補間 / 逆距離加重補間 / ボロノイ図
Research Abstract

At first, the curve reconstruction problem was formulated as a graph-theoretical problem, and methods for solving these problems were developed. It was proved theoretically that the performances of the conventional thresholding method, greedy algorithm, and exact algorithm become better in this order. On the other hand, a formulation for surface reconstruction problem was found to be hard. Therefore, two other approaches were explored. In the first approach, unknown parameters are put at sample points, and the shape reconstruction problem is formulated as an "undulation" minimization problem. In the second approach, a curve is considered as a pair of a medial axis with a distance function. Future research will include to complete these two approaches.

Report

(4 results)
  • 2010 Annual Research Report   Final Research Report ( PDF )
  • 2009 Annual Research Report
  • 2008 Annual Research Report
  • Research Products

    (12 results)

All 2010 2009 2008 Other

All Journal Article (6 results) (of which Peer Reviewed: 6 results) Presentation (4 results) Remarks (2 results)

  • [Journal Article] Spline interpolation on networks2010

    • Author(s)
      H.Hiyoshi
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics Vol.27

      Pages: 375-394

    • NAID

      10027813464

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Spline interpolation on networks2010

    • Author(s)
      H.Hiyoshi
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics

      Volume: 27 Pages: 375-394

    • NAID

      10027813464

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Optimization-based approach for curve and surface reconstruction2009

    • Author(s)
      H.Hiyoshi
    • Journal Title

      Computer-Aided Design Vol.41

      Pages: 366-374

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Spline interpolation over networks2009

    • Author(s)
      E.Hiyoshi
    • Journal Title

      P.International Conference on Scientific Computing

      Pages: 47-52

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Optimization-based terrain reconstruction from contour maps2008

    • Author(s)
      H. Hiyoshi
    • Journal Title

      Proceedings of the ISVD 2008

      Pages: 112-122

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Optimization-based approach for curve and surface reconstruction

    • Author(s)
      H. Hiyoshi
    • Journal Title

      Computer-Aided Design (In press)

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Presentation] ネットワークにおける連続性に関する考察とネットワークスプライン関数2009

    • Author(s)
      日吉久礎
    • Organizer
      日本応用数理学会2009年度年会
    • Place of Presentation
      大阪大学(大阪府)
    • Year and Date
      2009-09-29
    • Related Report
      2009 Annual Research Report
  • [Presentation] ネットワークにおける連続性に関する考察とネットワークスプライン補間2009

    • Author(s)
      日吉久礎
    • Organizer
      日本応用数理学会2009年度年会講演予稿集277-278
    • Place of Presentation
      大阪
    • Related Report
      2010 Final Research Report
  • [Presentation] Spline interpolation over networks, Proceedings of the 20092009

    • Author(s)
      H.Hiyoshi
    • Organizer
      International Conference on Scientific Computing, 47-52
    • Place of Presentation
      Las Vegas, Nevada
    • Related Report
      2010 Final Research Report
  • [Presentation] Optimization-based terrain reconstruction from contour maps2008

    • Author(s)
      H.Hiyoshi
    • Organizer
      Proceedings of the 5th International Symposium on Voronoi Diagrams in Science and Engineering, 112-122
    • Place of Presentation
      Kyiv, Ukraine
    • Related Report
      2010 Final Research Report
  • [Remarks]

    • URL

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

    • Related Report
      2009 Annual Research Report
  • [Remarks]

    • URL

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

    • Related Report
      2008 Annual Research Report

URL: 

Published: 2008-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi