大规模散乱数据的层次B-样条曲面表示

文中描术字一种规模散乱数据的快速表示方法，该算法利用一系列认粗糙到精细的Ｂ－样条控制网络来逐步逼近或插值综定的散乱数据点集；并且，由粗到细的细化过程只局限于误差还没有达到给定要求的区域。

ADAPTIVE HIERARCHICAL B-SPLINE SURFACE REPRESENTATION OF LARGE-SCALE SCATTERED DATA

A fast algorithm for large scale scattered data interpolation and approximation is described in this paper. The representation of the large scale scattered data is a difficult problem, especially when various features of the representation, such as C 2 continuity, are required. The algorithm exploits a coarse to fine hierarchical control lattice to fit the scattered data, and refinement process is only located in the regions where the error between the scattered data and the result surface is greater than a specified tolerance. To ensure the C 2 continuity, a method is introduced to get the control lattice under constrained conditions, and the problem of continuity is converted into the above problem. Experimental results are included to show that this method can represent the large scale scattered data set quickly.