Accelerating Accurate B-spline Free-form Deformation of Polygonal Objects

FENG Jie-qing,PENG Qun-sheng
DOI: https://doi.org/10.1080/10867651.2000.10487516
2000-01-01
Journal of Graphics Tools
Abstract:A previous paper described an algorithm for accurate B-spline free-form de formation of polygonal objects to producet riangular Bézier patches. However that algorithm computed the control points of the resulting patches using a generalized de Casteljaualgorithm, which is expensive to compute. In this short note, we describe an algorithm that instead uses polynomial interpolation; both theoretical analysis and implement ation results show that this new algorithmruns faster than the original.
What problem does this paper attempt to address?