Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
An efficient scattered data approximation using multilevel B-splines based on quasi-interpolants
Lee B., Lee J., Yoo J.  3-D digital imaging and modeling (Proceedings of the Fifth International Conference on 3-D Digital Imaging and Modeling, Jun 13-16, 2005)110-117.2005.Type:Proceedings
Date Reviewed: Aug 22 2006

Lee, Lee, and Yoo propose a method for surface reconstruction based on scattered data, which is based on multilevel B-spline functions and quasi-interpolation. To be a bit more specific, the final approximation is a sum of spline functions, namely f = k &Sgr; fi< i=0, where spline subspaces Si (fiSi) are nested such that S0S1 ⊂ ... ⊂ Sk, and fk approximates the deviation of the surface data &Dgr;kzi = &Dgr;k-1zi - fk-1(xi,yi) = zi - k-1 &Sgr; fl(xi,yi) l=0 at grid point (xi, yi). To avoid costly global approximation, a local quasi-interpolation is suggested for each. Error estimates and computational cost are also briefly discussed. Finally, real-world examples are given showing the efficiency of multilevel approximations.

The real strength of the paper is its presentation of some interesting real-world examples of surface approximation that make multilevel approximation valuable. However, a reader will have to consult original papers on multilevel approximation and quasi-interpolation for more technical detail. Based on the same idea of using multilevel approximation, I would be interested in seeing a comparison between the suggested method (quasi-interpolation) and other local or even global approximation methods for performance and accuracy.

Reviewer:  Chenglie Hu Review #: CR133215 (0709-0927)
Bookmark and Share
 
Splines (I.3.5 ... )
 
 
Interpolation Formulas (G.1.1 ... )
 
 
Spline And Piecewise Polynomial Approximation (G.1.2 ... )
 
 
Approximation (G.1.2 )
 
 
Interpolation (G.1.1 )
 
Would you recommend this review?
yes
no
Other reviews under "Splines": Date
Turning point preserving planar interpolation
Walton D., Xu R. ACM Transactions on Graphics (TOG) 10(3): 297-311, 1991. Type: Article
Jun 1 1992
Experimental comparison of splines using the shape-matching paradigm
Bartels R., Beatty J., Booth K., Bosch E., Jolicoeur P. ACM Transactions on Graphics (TOG) 12(3): 179-208, 1993. Type: Article
Dec 1 1994
NURB curves and surfaces
Farin G. (ed), A. K. Peters, Ltd., Natick, MA, 1995. Type: Book (9781568810386)
Mar 1 1996
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy