Abstract
B-spline surface interpolation technique by geometric algorithm iteratively updates the control mesh in a global manner based on a simple point-surface distance computation followed by translations of the control vertices along the error vectors. In this paper we introduce two techniques to accelerate the computation of geometric interpolation algorithm. The first acceleration technique employs the method of Lagrange Multipliers, and the second technique uses the Steepest Descent Method. We demonstrate the effectiveness of our proposed methods with some examples.
