Abstract
We introduce a new method to approximate a point cloud by B-spline surfaces by the accelerated geometric algorithm. We distinguish two types of fitting, interpolation and approximation. In this paper we present a method to approximate B-spline surfaces that pass near point clouds. Our method takes an approach that the initial shape is updated step by step by moving the control points to approximate point clouds. I relies on a surprisingly simple geometric algorithm which iteratively updates the input control points mesh in a global manner based on a local point-surface distance computation and an offsetting procedure without solving a linear system. We demonstrate the advantages and disadvantages of our proposed methods with some complex examples.
