Automatic reconstruction of B-spline surfaces with constrained boundaries

Kuan Yuan Lin, Chung Yi Huang, Jiing Yih Lai, Yao Chen Tsai, Wen Der Ueng

Research output: Contribution to journalArticlepeer-review

8 Scopus citations


The aim of this study is to present an automatic surface reconstruction method that can take practical restrictions on scanned points into consideration and efficiently and reliably output a group of G1 surfaces. The proposed method is mainly composed of three phases: quadrangle frame generation, point and curve networks planning, and surface patches reconstruction. In the first phase, the original triangle mesh is reduced and converted into a quadrangle mesh, the edges of which serve as the frame of the surfaces. In the second phase, the boundary data of the surfaces are prepared. These include a network of serial points, frame curves and surface normals which are also expressed as curves. In the final phase, surface initialization, harmonization mapping and surface warping are presented to yield the desired surfaces. The main advantage of the proposed method is that it can relax the pre-processing of a scanned triangle mesh, and hence, increase the efficiency and quality of the surface reconstruction. Several examples of various types of air bags are presented to demonstrate the feasibility of the proposed method.

Original languageEnglish
Pages (from-to)226-244
Number of pages19
JournalComputers and Industrial Engineering
Issue number1
StatePublished - Feb 2012


  • Automatic surface reconstruction
  • Boundary constraints
  • Mesh partition
  • Mesh simplification
  • Quadrangulation
  • Surface warping


Dive into the research topics of 'Automatic reconstruction of B-spline surfaces with constrained boundaries'. Together they form a unique fingerprint.

Cite this