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

ADAPTIVE HIERARCHICAL B SPLINE SURFACE REPRESENTATION OF LARGE SCALE SCATTERED DATA

作　　者：张伟强[1] 唐泽圣[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084

出　　处：《计算机学报》1999年第10期1059-1064,共6页Chinese Journal of Computers

基　　金：国家自然科学基金

摘　　要：文中描述了一种大规模散乱数据的快速表示方法．该算法利用一系列从粗糙到精细的Ｂ－样条控制网格来逐步逼近或插值给定的散乱数据点集；并且，由粗到细的细化过程只局限于误差还没有达到给定要求的区域．具体描述了实现这种方法的３ 个关键部分：层次逼近、区域定位以及Ｃ２ 连续性的保证．文中采用一个递归查找法来定位误差大于给定阈值的区域，还利用带约束的最小二乘的方法在进行层次逼近的同时保证不同层次面片之间的Ｃ２连续性．最后。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.

关 键 词：散乱数据 B-样条 曲面拟合 数据处理 石油勘探 

分 类 号：TP274[自动化与计算机技术—检测技术与自动化装置] TE19[自动化与计算机技术—控制科学与工程]