DocumentCode :
2370464
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
fYear :
1998
fDate :
26-29 Oct 1998
Firstpage :
8
Lastpage :
16
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Graphics and Applications, 1998. Pacific Graphics '98. Sixth Pacific Conference on
Print_ISBN :
0-8186-8620-0
Type :
conf
DOI :
10.1109/PCCGA.1998.731993
Filename :
731993
Link To Document :
بازگشت