Adaptive Hierarchical B-spline Surface Representation of Large-Scale Scattered Data

ZHANG Wei-Qiang,TANG Ze-Sheng
DOI: https://doi.org/10.3321/j.issn:0254-4164.1999.10.008
2000-01-01
Abstract:The representation of large scale scattered data is a difficult problem, especially when various features of the representation, such as C 2-continuity, are required. This paper describes a fast algorithm for large scale scattered data approximation and interpolation. The interpolation algorithm uses a coarse-to-fine hierarchical control lattice to fit the scattered data. The refinement process is only used in the regions where the error between the scattered data and the result in a surface is greater than a specified tolerance. A method to ensure C 2-continuity is introduced to calculate the control lattice under constrained conditions. Experimental results show that this method can quickly represent large scale scattered data set.[
What problem does this paper attempt to address?