The Visual Computer

, Volume 16, Issue 7, pp 386–395

Surface approximation to scanned data

  • L.A. Piegl
  • W. Tiller
Original article

DOI: 10.1007/PL00013393

Cite this article as:
Piegl, L. & Tiller, W. Visual Comp (2000) 16: 386. doi:10.1007/PL00013393

A method to approximate scanned data points with a B-spline surface is presented. The data are assumed to be organized in the form of Qi,j, i=0,…,n; j=0,…,mi, i.e., in a row-wise fashion. The method produces a C(p-1, q-1) continuous surface (p and q are the required degrees) that does not deviate from the data by more than a user-specified tolerance. The parametrization of the surface is not affected negatively by the distribution of the points in each row, and it can be influenced by a user-supplied knot vector.

Key words: Data approximation – Reverse engineering – B-splines – Curves and surfaces – Algorithms

Copyright information

© Springer-Verlag 2000

Authors and Affiliations

  • L.A. Piegl
    • 1
  • W. Tiller
    • 2
  1. 1.Department of Computer Science & Engineering, University of South Florida, 4202 Fowler Avenue, ENG 118, Tampa, FL 33620, USA e-mail: piegl@grad.csee.usf.eduUS
  2. 2.GeomWare, Inc., 3035 Great Oak Circle, Tyler, TX 75703, USA e-mail: geomware@gower.netUS