Topologically robust B-spline surface reconstruction from point clouds using level set methods and iterative geometric fitting algorithms

Hiroki Yoshihara, Tatsuya Yoshii, Tadahiro Shibutani, Takashi Maekawa

Research output: Contribution to journalArticle

17 Citations (Scopus)

Abstract

In this paper, we present a procedure for automatically reconstructing an arbitrary topological surface from an unorganized point data set; this surface will have three representations, namely quadrilateral meshes, Catmull-Clark subdivision surfaces, and B-spline surfaces. Our novel reconstruction method adapts a level set method to capture the topology of the point clouds in a robust manner and then employs an iterative geometric fitting algorithm to generate high-quality Catmull-Clark subdivision surfaces. A quadrilateral mesh is generated by projecting the control net of the resulting Catmull-Clark surface onto its limit surface. Finally, the control net of the Catmull-Clark surface is converted to that of a B-spline surface. The reconstructed models of topologically complex models show the effectiveness of the proposed algorithm.

Original languageEnglish
Pages (from-to)422-434
Number of pages13
JournalComputer Aided Geometric Design
Volume29
Issue number7
DOIs
Publication statusPublished - 2012 Oct 1

Keywords

  • B-spline surfaces
  • Catmull-Clark subdivision surfaces
  • Iterative geometric fitting method
  • Level set method
  • Quadrilateral mesh

ASJC Scopus subject areas

  • Modelling and Simulation
  • Automotive Engineering
  • Aerospace Engineering
  • Computer Graphics and Computer-Aided Design

Fingerprint Dive into the research topics of 'Topologically robust B-spline surface reconstruction from point clouds using level set methods and iterative geometric fitting algorithms'. Together they form a unique fingerprint.

  • Cite this