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

AN ADAPTIVE SUBDIVISION METHOD FOR RECONSTRUCTING FREE FORM SURFACES FROM MEASURED DATA POINTS

Research Project

Project/Area Number 11650147
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 設計工学・機械要素・トライボロジー
Research InstitutionTHE UNIVERSITY OF TOKYO

Principal Investigator

SUZUKI Hiromasa  The University of Tokyo, School of Engineering, Associate Professor, 大学院・工学系研究科, 助教授 (40187761)

Project Period (FY) 1999 – 2000
Project Status Completed (Fiscal Year 2000)
Budget Amount *help
¥3,300,000 (Direct Cost: ¥3,300,000)
Fiscal Year 2000: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 1999: ¥2,400,000 (Direct Cost: ¥2,400,000)
KeywordsSubdivision Surface / Fitting / Reverse Engineering / CAD / Free Form Surface / Measured Data Points / 曲面再構成 / リバースエンジニアリング
Research Abstract

In this research a method is proposed for reconstructing subdivision surfaces from a set of measured data points. Two methods are developed. First, an initial control mesh for the subdivision surface is given and the control points are adapted so as to fit the surface to the data points. Based on the gap between the surface and the data points, the control mesh is adaptively subdivided. Then in the second method, such an initial control mesh is generated by simplifying the dense triangular mesh which is generated from measured data points. In this simplification process, the gap between the final subdivision surface and the dense mesh is evaluated and used to determine which portion of the mesh must be simplified first. We implemented prototype software to evaluate the accuracy of the generated subdivision surfaces using several examples. The subdivision surface generated by those methods showed a good fitness to the data points. We further developed a method to convert such subdivision surface to a set of B-spline patches which have G1 connectivity. We are now studying how to generate smooth transition between two subdivision surfaces base on those methods.

Report

(3 results)
  • 2000 Annual Research Report   Final Research Report Summary
  • 1999 Annual Research Report
  • Research Products

    (10 results)

All Other

All Publications (10 results)

  • [Publications] 鈴木宏正 他: "点群および多面体データに基づく細分割曲面の生成手法"日本機会学論文誌C編. 67・653. 284-289 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] H.Suzuki 他: "Subdivision Surface Fitting Using QEM-based Simplification"Proc.Pacific Graphics 2000. 202-212 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] H.Suzuki 他: "Subdivision Surface Fitting to a Range of Points"Proc.Pacific Graphics 1999. 158-167 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] H.Suzuki et al.: "Subdivision Surface Approximation of Data Points and Polygon Models"Trans.JSME. Vol.67, No.653, C. (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] H.Suzuki et al.: "Subdivision Surface Fitting Using QEM-based Simplification"Proc.Pacific Graphics 2000. 202-212 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] H.Suzuki et al.: "Subdivision Surface Fitting to a Range of Points"Proc.Pacific Graphics 1999. 158-167 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] 鈴木宏正 他: "点群および多面体データに基づく細分割曲面の生成手法"日本機会学論文誌C編. 67・653. 284-289 (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] H.Suzuki 他: "Subdivision Surface Fitting Using QEM-based Simplification"Proc.Pacific Graphics 2000. 202-212 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] H.Suzuki 他: "Subdivision Surface Fitting to a Range of Points"Proc.Pacific Graphics 1999. 158-167 (1999)

    • Related Report
      2000 Annual Research Report
  • [Publications] H. Suzuki et.al.: "Subdivision Surface Fitting to a Range of Points"Proc. IEEE Pacific Graphics '99. 158-167 (1999)

    • Related Report
      1999 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi