Adaptive Hierarchical B-spline Surface Representation of Large-Scale Scattered Data
Adaptive Hierarchical B-spline Surface Representation of Large-Scale Scattered Data作者机构:Department of Computer Science and Technology-Tsinghua University Beijing 100084 China
出 版 物:《Tsinghua Science and Technology》 (清华大学学报(自然科学版(英文版))
年 卷 期:2000年第5卷第4期
页 面:457-462页
学科分类:07[理学] 070102[理学-计算数学] 0701[理学-数学]
基 金:the National Natural Science Foundationof China!(No.6 96 430 0 1)
主 题:scattered data hierarchical B-spline interpolation data approximatiox
摘 要: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.[