Adaptive Hierarchical B-Spline Surface Approximation Of Large-Scale Scattered Data

Wq Zhang,Zs Tang,J Li

DOI: https://doi.org/10.1109/PCCGA.1998.731993

1998-01-01

Abstract:In this paper, a fast algorithm for large scalp scattered data approximation is described. The algorithm exploits a coarse-to-fine hierarchical control lattice to fit the scattered data. In this algorithm, refinement process is only located in the regions where the error between the scattered da ta and the result surface is greater than a specified tolerance. A recursive algorithm is used to find these regions. In order to ensure the C-2 -continuity of the resulted surfaces, we introduce an additional method to get the boundary control points around the subcontrol-lattice. Experimental results are included to show that this method can approximate large scale scattered data set quickly.