Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Accelerating accurate b-spline free-form deformation of polygonal objects
Feng J., Peng Q. Journal of Graphics Tools5 (1):1-8,2000.Type:Article
Date Reviewed: Oct 1 2001

This is a short note, elaborating on Feng et al. [1], which proposed B-spline free-form deformation (FFD) of polygonal objects using the generalized de Casteljau algorithm. The new method employs polynomial interpolation instead of the de Casteljau algorithm to accelerate computation.

Section two focuses on the computational cost of the de Casteljau algorithm and derives an explicit formula for the cost of evaluating the control points of a Bézier patch involved in FFD. An alternative method is presented in section three based on polynomial interpolation. The corresponding cost is also calculated and is minimized using the idea of precomputed matrices. Section four presents examples and numerical results confirming the authors’ claim: that the new method’s computation time is much smaller than that of the original method.

Although the authors’ claim is reasonable, the reader cannot confirm it because the paper is not self-contained. No description/definition of B-spline FFD is offered here, and neither is an explanation of its relation with Bézier curves and surfaces. Finally, the authors’ comments in section 4 seem to imply that the new method is not as accurate as the original one. I think that both methods are accurate, as is also indicated by the title of this paper.

Reviewer:  Nickolas S. Sapidis Review #: CR125456 (0110-0389)
1) Feng,J Accurate B-spline Free-Form Deformation of Polygonal Objects J. Graph. Tools 3(3):11-27, 1998
Bookmark and Share
  Featured Reviewer  
 
Splines (I.3.5 ... )
 
 
Geometric Algorithms, Languages, And Systems (I.3.5 ... )
 
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