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

2010 Fiscal Year Final Research Report

Fitting point clouds with normal vectors by geometric algorithm

Research Project

  • PDF
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
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.

  • Research Products

    (9 results)

All 2010 2009 2008 Other

All Journal Article (2 results) (of which Peer Reviewed: 2 results) Presentation (5 results) Patent(Industrial Property Rights) (2 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

    • 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

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

    • Author(s)
      良知鷹彦, 王銘思, 前川卓
    • Organizer
      第20回設計工学・システム部門講演会CD-ROM論文集、No.3308 pages 467-472
    • Place of Presentation
      日本機械学会
    • Year and Date
      20101000
  • [Presentation] 幾何処理と線形解法による細分割曲面補間の比較2009

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

    • Author(s)
      町田賢一郎, 良知鷹彦, 前川卓
    • Organizer
      第19回設計工学・システム部門講演会CD-ROM論文集、No.2214 pages 393-396
    • Place of Presentation
      日本機械学会
    • Year and Date
      20091000
  • [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
    • Year and Date
      20081000
  • [Presentation] レベルセット法と幾何アルゴリズムを用いた点群からのポリゴンメッシュ生成

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

    • Inventor(s)
      前川卓、西山悠、森岡真之
    • Industrial Property Rights Holder
      国立大学法人横浜国立大学
    • Industrial Property Number
      特許,PCT/JP2009/053252
    • Filing Date
      2009-02-24
  • [Patent(Industrial Property Rights)] 近似処理方法、近似処理装置2008

    • Inventor(s)
      前川卓、西山悠、森岡真之
    • Industrial Property Rights Holder
      国立大学法人横浜国立大学
    • Industrial Property Number
      特許,2008-135643
    • Filing Date
      2008-05-23

URL: 

Published: 2012-01-26   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi