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

Fitting point clouds with normal vectors by geometric algorithm

Research Project

Project/Area Number 20560127
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Design engineering/Machine functional elements/Tribology
Research InstitutionYokohama National University

Principal Investigator

MAEKAWA Takashi  Yokohama National University, 工学研究院, 教授 (70361863)

Co-Investigator(Kenkyū-buntansha) KAJIWARA Takeshi  横浜国立大学, 工学研究院, 准教授 (00250663)
Project Period (FY) 2008 – 2010
Project Status Completed (Fiscal Year 2010)
Budget Amount *help
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2010: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2009: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2008: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Keywords形状モデリング / CAE・CAD / フィッティング / 補間 / 近似
Research Abstract

Interpolation is one of the most typical problems that arise in the application of B-spline curves and surfaces. In this research we are interested in not only interpolating a set of points, but also normal vectors given at these points by the B-spline curves and surfaces. Applications of point-normal fitting include enhancement in the free-form curve design by adding the normal control, and accurate approximation of offset curves/surfaces. Our method relies on a surprisingly simple geometric algorithm which iteratively updates the input control points in a global manner based on local point-curve/surface distance computations, imposition of orthogonality conditions of the normal vector, and offsetting procedures. Examples are provided to demonstrate the effectiveness of the proposed algorithms.

Report

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

    (23 results)

All 2010 2009 2008 Other

All Journal Article (10 results) (of which Peer Reviewed: 8 results) Presentation (9 results) Patent(Industrial Property Rights) (4 results) (of which Overseas: 1 results)

  • [Journal Article] Generating B-spline Curves with Points, Normals and Curvature Constraints : A Constructive Approach2010

    • Author(s)
      A. Abbas, A. Nasri, T. Maekawa
    • Journal Title

      The Visual Computer 26(6-8)

      Pages: 823-829

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Generating B-spline curves with points, normals and curvature constraints : a constructive approach2010

    • Author(s)
      A.Abbas, A.Nasri, T.Maekawa
    • Journal Title

      The Visual Computer

      Volume: 26 Pages: 823-829

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] レベルセット法と幾何アルゴリズムを用いた点群からのポリゴンメッシュ生成2010

    • Author(s)
      金束俊, 良知鷹彦, 安藤嘉章, 澁谷忠弘, 前川卓
    • Journal Title

      Visual Computing/グラフィクスとCAD合同シンポジウム2010予稿集

      Volume: CD-ROM

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Generating B-spline curves with points, normals and curvature constraints : a constructive approach2010

    • Author(s)
      A.Abbas, A.Nasri, T.Maekawa
    • Journal Title

      The Visual Computer 26(掲載確定)

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Point-Tangent/Point-Normal B-spline Curve Interpolation by Geometric Algorithms2009

    • Author(s)
      S. Gofuku, S. Tamura, T. Maekawa.
    • Journal Title

      Computer-Aided Design 41(6)

      Pages: 412-422

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Point-Tangent/Point-Normal B-spline Curve Interpolation by Geometric Algorithms2009

    • Author(s)
      S.Gofuku, S.Tamura, T.Maekawa
    • Journal Title

      Computer-Aided Design 41

      Pages: 412-422

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 幾何処理による B-spline 曲線・曲面補間の高速化2009

    • Author(s)
      町田賢一郎, 良知鷹彦, 前川卓
    • Journal Title

      第19回設計工学・システム部門講演会CD-ROM論文集 日本機械学会

      Pages: 393-396

    • Related Report
      2009 Annual Research Report
  • [Journal Article] Point-Tangent/Point-Normal B-spline Curve Interpolation by Geometric Algorithms2009

    • Author(s)
      S. Gofuku, S. Tamura, T. Maekawa.
    • Journal Title

      Computer-Aided Design (掲載予定)

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 膨大な点群からなる形状の細分割曲面近似2008

    • Author(s)
      森岡真之, 西山 悠, 前川 卓
    • Journal Title

      第18回設計工学・システム部門講演会CD-ROM論文集、No.08-2, 日本機械学会

      Pages: 566-568

    • Related Report
      2008 Annual Research Report
  • [Journal Article] Loop Subdivision Surface Fitting by Geometric Algorithms2008

    • Author(s)
      Yu Nishivama, Masavuki Morioka., Takashi Maekawa
    • Journal Title

      Poster Proceedings of Pacific Graphics 2008

      Pages: 67-74

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Presentation] 高速化された幾何アルゴリズムによるB-spline曲面近似2010

    • Author(s)
      良知鷹彦, 王銘思, 前川卓
    • Organizer
      日本機械学会 第20回設計工学・システム部門講演会
    • Place of Presentation
      産業技術総合研究所臨界副都心センター
    • Year and Date
      2010-10-29
    • Related Report
      2010 Annual Research Report
  • [Presentation] レベルセット法と幾何アルゴリズムを用いた点群からのポリゴンメッシュ生成2010

    • Author(s)
      金東俊, 良知鷹彦, 安藤嘉章、澁谷忠弘, 前川卓
    • Organizer
      Visual Computing/グラフィクスとCAD合同シンポジウム2010
    • Place of Presentation
      神奈川工科大学
    • Year and Date
      2010-06-27
    • Related Report
      2010 Annual Research Report
  • [Presentation] 高速化されたアルゴリズムによるB-spline曲面近似2010

    • Author(s)
      良知鷹彦, 王銘思, 前川卓
    • Organizer
      第20回設計工学・システム部門講演会CD-ROM論文集、No.3308 pages 467-472
    • Place of Presentation
      日本機械学会
    • Related Report
      2010 Final Research Report
  • [Presentation] 幾何処理による B-spline 曲線・曲面補間の高速化2009

    • Author(s)
      町田賢一郎
    • Organizer
      第19回設計工学・システム部門講演会
    • Place of Presentation
      沖縄県読谷村文化センター
    • Year and Date
      2009-10-29
    • Related Report
      2009 Annual Research Report
  • [Presentation] 幾何処理と線形解法による細分割曲面補間の比較2009

    • Author(s)
      安藤嘉章, 岡庭翔一, 前川卓
    • Organizer
      第19回設計工学・システム部門講演会CD-ROM論文集、No.2216 pages 401-404
    • Place of Presentation
      日本機械学会
    • Related Report
      2010 Final Research Report
  • [Presentation] 幾何処理によるB-spline曲線・曲面補間の高速化2009

    • Author(s)
      町田賢一郎, 良知鷹彦, 前川卓
    • Organizer
      第19回設計工学・システム部門講演会CD-ROM論文集、No.2214 pages 393-396
    • Place of Presentation
      日本機械学会
    • Related Report
      2010 Final Research Report
  • [Presentation] Fitting Curves and Surfaces bv Geometric Algorithms2008

    • Author(s)
      Takashi Maekawa
    • Organizer
      Dagstuhl Seminar Geometric Modeling 2008
    • Place of Presentation
      Dagstuhl, Germany
    • Year and Date
      2008-05-27
    • Related Report
      2008 Annual Research Report
  • [Presentation] Loop Subdivision Surface Fitting by Geometric Algorithms2008

    • Author(s)
      Y. Nishiyama, M. Morioka, T.Maekawa
    • Organizer
      Poster Proceedings of Pacific Graphics 2008 T. Igarashi, N. Max, and F. Sillion Editors pages 67-74
    • Related Report
      2010 Final Research Report
  • [Presentation] レベルセット法と幾何アルゴリズムを用いた点群からのポリゴンメッシュ生成

    • Author(s)
      金東俊, 良知鷹彦, 安藤嘉章, 澁谷忠弘, 前川卓
    • Organizer
      Visual Computing/グラフィクスとCAD合同シンポジウム2010,予稿集
    • Place of Presentation
      (CD-ROM)
    • Related Report
      2010 Final Research Report
  • [Patent(Industrial Property Rights)] 近似処理方法、近似処理装置2009

    • Inventor(s)
      前川卓、西山悠、森岡真之
    • Industrial Property Rights Holder
      国立大学法人横浜国立大学
    • Filing Date
      2009-02-24
    • Related Report
      2010 Final Research Report
  • [Patent(Industrial Property Rights)] 近似処理方法、近似処理装置2009

    • Inventor(s)
      前川 卓, 西山 悠, 森岡 真之
    • Industrial Property Rights Holder
      国立大学法人横浜国立大学
    • Filing Date
      2009-03-10
    • Related Report
      2008 Annual Research Report
    • Overseas
  • [Patent(Industrial Property Rights)] 近似処理方法、近似処理装置2008

    • Inventor(s)
      前川卓、西山悠、森岡真之
    • Industrial Property Rights Holder
      国立大学法人横浜国立大学
    • Filing Date
      2008-05-23
    • Related Report
      2010 Final Research Report
  • [Patent(Industrial Property Rights)] 近似処理方法、近似処理装置2008

    • Inventor(s)
      前川 卓, 西山 悠, 森岡 真之
    • Industrial Property Rights Holder
      国立大学法人横浜国立大学
    • Industrial Property Number
      2008-135643
    • Filing Date
      2008-05-23
    • 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