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

15 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
Externally publishedYes

Fingerprint

B-spline Surface
Surface Reconstruction
Surface reconstruction
Level Set Method
Point Cloud
Splines
Subdivision Surfaces
Quadrilateral Mesh
Topology
Arbitrary
Model

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

Cite this

Topologically robust B-spline surface reconstruction from point clouds using level set methods and iterative geometric fitting algorithms. / Yoshihara, Hiroki; Yoshii, Tatsuya; Shibutani, Tadahiro; Maekawa, Takashi.

In: Computer Aided Geometric Design, Vol. 29, No. 7, 01.10.2012, p. 422-434.

Research output: Contribution to journalArticle

Yoshihara, Hiroki ; Yoshii, Tatsuya ; Shibutani, Tadahiro ; Maekawa, Takashi. / Topologically robust B-spline surface reconstruction from point clouds using level set methods and iterative geometric fitting algorithms. In: Computer Aided Geometric Design. 2012 ; Vol. 29, No. 7. pp. 422-434.
@article{01ae36cb560f4a82b408638db0150afb,
title = "Topologically robust B-spline surface reconstruction from point clouds using level set methods and iterative geometric fitting algorithms",
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.",
keywords = "B-spline surfaces, Catmull-Clark subdivision surfaces, Iterative geometric fitting method, Level set method, Quadrilateral mesh",
author = "Hiroki Yoshihara and Tatsuya Yoshii and Tadahiro Shibutani and Takashi Maekawa",
year = "2012",
month = "10",
day = "1",
doi = "10.1016/j.cagd.2012.03.007",
language = "English",
volume = "29",
pages = "422--434",
journal = "Computer Aided Geometric Design",
issn = "0167-8396",
publisher = "Elsevier",
number = "7",

}

TY - JOUR

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

AU - Yoshihara, Hiroki

AU - Yoshii, Tatsuya

AU - Shibutani, Tadahiro

AU - Maekawa, Takashi

PY - 2012/10/1

Y1 - 2012/10/1

N2 - 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.

AB - 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.

KW - B-spline surfaces

KW - Catmull-Clark subdivision surfaces

KW - Iterative geometric fitting method

KW - Level set method

KW - Quadrilateral mesh

UR - http://www.scopus.com/inward/record.url?scp=84861624811&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84861624811&partnerID=8YFLogxK

U2 - 10.1016/j.cagd.2012.03.007

DO - 10.1016/j.cagd.2012.03.007

M3 - Article

AN - SCOPUS:84861624811

VL - 29

SP - 422

EP - 434

JO - Computer Aided Geometric Design

JF - Computer Aided Geometric Design

SN - 0167-8396

IS - 7

ER -