Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

Adaptive hierarchical B-spline surface representation of large-scale scattered data

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
3 Author(s)
Zhang, Weiqiang ; Department of Computer Science and Technology-Tsinghua University Beijing 100084 China ; Tang, Zesheng ; Tang, Long

The representation of large scale scattered data is a difficult problem especially when various features of the representation such as C2-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 C2-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.

Published in:

Tsinghua Science and Technology  (Volume:5 ,  Issue: 4 )