Title :
Adaptive hierarchical b-spline surface approximation of large-scale scattered data
Author :
Zhang, Weiqiang ; Tang, Zesheng ; Li, Jie
Author_Institution :
Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
Abstract :
A fast algorithm for large scale scattered data approximation is described. The algorithm exploits a coarse-to-fine hierarchical control lattice to fit the scattered data. In this algorithm, the refinement process is only located in the regions where the error between the scattered data and the resulting surface is greater than a specified tolerance. A recursive algorithm is used to find these regions. In order to ensure the C2-continuity of the resulting 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 sets quickly
Keywords :
computational geometry; data structures; mathematics computing; splines (mathematics); surface fitting; C2-continuity; adaptive hierarchical b-spline surface approximation; boundary control points; coarse-to-fine hierarchical control lattice; fast algorithm; large scale scattered data approximation; large scale scattered data sets; recursive algorithm; refinement process; subcontrol lattice; Approximation algorithms; Large-scale systems; Lattices; Scattering; Spline; Surface fitting;
Conference_Titel :
Computer Graphics and Applications, 1998. Pacific Graphics '98. Sixth Pacific Conference on
Print_ISBN :
0-8186-8620-0
DOI :
10.1109/PCCGA.1998.731993