B-spline surface fitting by iterative geometric interpolation/approximation algorithms.
Yuki KineriMingsi WangHongwei LinTakashi MaekawaPublished in: Comput. Aided Des. (2012)
Keyphrases
- approximation algorithms
- surface fitting
- b spline
- piecewise polynomial
- cubic spline
- np hard
- spline curve
- control points
- special case
- worst case
- vertex cover
- tensor product
- basis functions
- curve fitting
- approximation ratio
- affine transformation
- constant factor
- least squares
- randomized algorithms
- surface reconstruction
- cubic b spline
- thin plate spline
- contour extraction
- search algorithm
- free form deformation
- lower bound
- object recognition