Volume 29, Issue 4
Fitting C1 Surfaces to Scattered Data with S12(∆(2)m,n)

Kai Qu ,  Renhong Wang and Chungang Zhu

10.4208/jcm.1101-m3203

J. Comp. Math., 29 (2011), pp. 396-414.

Preview Full PDF BiBTex 0 167
  • Abstract

This paper presents a fast algorithm (BS2 Algorithm) for fitting C^1 surfaces to scattered data points. By using energy minimization, the bivariate spline space S^{1}_{2}(Δ_{m,n}^{(2)}) is introduced to construct a C^1-continuous piecewise quadratic surface through a set of irregularly 3D points. Moreover, a multilevel method is also presented. Some experimental results show that the accuracy is satisfactory. Furthermore, the BS2 Algorithm is more suitable for fitting surfaces if the given data points have some measurement errors.

  • History

Published online: 2011-08

  • AMS Subject Headings

41A15, 65D07, 65D10.

  • Cited by