Technical Section: Real-time B-spline Free-Form Deformation via GPU acceleration

Yuanmin Cui,Jieqing Feng
DOI: https://doi.org/10.1016/j.cag.2012.12.001
2013-01-01
Abstract:urate Free-Form Deformation is an analytical solution of deformation sampling, where a polygonal object is deformed as a set of trimmed Bezier surfaces. However, the operation is far from being interactive due to its high computational cost. In this paper, we proposed a real-time B-spline Free-Form Deformation of polygonal objects via GPU acceleration. Various time-consuming evaluations are designed and performed by means of highly parallel processing on GPGPU, such as evaluations of points of B-spline volume, calculations of control points of Bezier surfaces, tessellations of trimmed Bezier surfaces, evaluations of normals of tessellated triangles, etc. The adoption of vertex buffer object for rendering the tessellated trimmed Bezier surfaces greatly saves data I/O throughput. Experimental results show that the proposed GPU algorithm gains more than 200 times acceleration than its CPU counterpart.
What problem does this paper attempt to address?