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

Development of methods of determining shape similarities for plane curves and surfaces using geometrical information

Research Project

Project/Area Number 16500065
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Media informatics/Database
Research InstitutionMaebashi Institute of Technology

Principal Investigator

MUKAI Shinji  Maebashi Institute of Technology, Faculty of Engineering, Associate Professor, 工学部, 准教授 (50135109)

Project Period (FY) 2004 – 2006
Project Status Completed (Fiscal Year 2006)
Budget Amount *help
¥2,900,000 (Direct Cost: ¥2,900,000)
Fiscal Year 2006: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 2005: ¥600,000 (Direct Cost: ¥600,000)
Fiscal Year 2004: ¥1,800,000 (Direct Cost: ¥1,800,000)
Keywordsshape similarity / shape comparison / similarity comparison / partial matching / form feature / CAD(computer aided design) / 曲線マッチング
Research Abstract

In many engineering fields such as CAD/CAM, computer graphics and robot vision, processing and manipulating 3D objects is especially important. Recognition of geometrical similarities of 3D objects is required for process planning, constructing eye mechanism of automated robots, information retrieval of design models and products, etc. In this research, algorithms for deciding the geometrical similarities of plane curves and 3D objects with curved surfaces are proposed.
1. Similarity comparison for plane curves and curved surfaces
We describe methods for efficiently deciding the shape similarity between two plane curves and between two surfaces, which are generated by the subdivision technique. The basic idea of those methods is based on matching the control points of two shapes. The numerical similarity is calculated using the distance between corresponding points. Various examples are tested to confirm the usefulness of the method. The results show that the similarities determined numerically match with our intuition.
2.Similarity comparison of 3D objects based on feature parts
In addition, this report presents a method for determining the similarity of 3D objects, based on feature parts. The method consists of following three procedures. (1)The form features of a solid model are extracted by using the pattern matching technique, and the dependency graph is generated from the set of form features. (2)The common sub-graphs are detected in comparison with two dependency graphs, and the similarity of overall graph structures is estimated. (3)The shape similarity of the corresponding feature parts is determined, if the graph structures are similar.
A similarity retrieval system of 3D objects has been also constructed experimentally.

Report

(4 results)
  • 2006 Annual Research Report   Final Research Report Summary
  • 2005 Annual Research Report
  • 2004 Annual Research Report
  • Research Products

    (10 results)

All 2007 2005 2004

All Journal Article (10 results)

  • [Journal Article] フィーチャに基づく3次元立体の類似比較2007

    • Author(s)
      石原啓, 向井伸治
    • Journal Title

      2007年度精密工学会春季大会学術講演会講演論文集

      Pages: 29-30

    • NAID

      130005028434

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Annual Research Report 2006 Final Research Report Summary
  • [Journal Article] Similarity comparison based on features of 3D objects2007

    • Author(s)
      Kei ISHIHARA, Shinji MUKAI
    • Journal Title

      Proceedings of JSPE Spring Meeting

      Pages: 29-30

    • NAID

      130005028434

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] 形状特徴に基づく立体モデルの部分マッチングについて2005

    • Author(s)
      石原啓, 向井伸治
    • Journal Title

      2005年度精密工学会秋季大会学術講演会講演論文集

      Pages: 187-188

    • NAID

      130004656832

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary 2005 Annual Research Report
  • [Journal Article] Partial matching based on features of solid models2005

    • Author(s)
      Kei ISHIHARA, Shinji MUKAI
    • Journal Title

      Proceedings of JSPE Autumn Meeting

      Pages: 187-188

    • NAID

      130004656832

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] 制御多角形を利用した曲線形状の類似評価に関する研究2004

    • Author(s)
      齊藤篤史, 向井伸治
    • Journal Title

      Design Symposium 2004講演論文集,日本設計工学会

      Pages: 253-256

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] 制御点列のマッチングに基づく曲線・曲面モデルの類似判定2004

    • Author(s)
      齊藤篤史, 向井伸治
    • Journal Title

      2004年度精密工学会秋季大会学術講演会講演論文集

      Pages: 39-40

    • NAID

      130004655540

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Determining shape similarities of plane curves using control polygons2004

    • Author(s)
      Atsushi SAITOH, Shinji MUKAI
    • Journal Title

      Proceedings of JSDE Design Symposium

      Pages: 253-256

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Determining shape similarities of plane curves and surfaces using control points2004

    • Author(s)
      Atsushi SAITOH, Shinji MUKAI
    • Journal Title

      Proceedings of JSPE Autumn Meeting

      Pages: 39-40

    • NAID

      130004655540

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] 制御多角形を利用した曲線形状の類似評価に関する研究2004

    • Author(s)
      齋藤篤史, 向井伸治
    • Journal Title

      Design Symposium2004講演論文集

      Pages: 253-256

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 制御点列マッチングに基づく曲線・曲面モデルの類似判定2004

    • Author(s)
      齋藤篤史, 向井伸治
    • Journal Title

      2004年度精密工学会秋季大会学術講演会講演論文集

      Pages: 39-40

    • Related Report
      2004 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi