Abstract
We implemented accurate FFD in terms of triangular Bézier surfaces as matrix multiplications in CUDA and rendered them via OpenGL. Experimental results show that the proposed algorithm is more efficient than the previous GPU acceleration algorithm and tessellation shader algorithms.
Similar content being viewed by others
References
C Chua, U Neumann. Hardware-accelerated free-form deformation, In: ACM SIGGRAPH Workshop on Graph Hardware (Interlaken, Seitzerland, 2000), HWWS Conf Proc, 2000, 33–39.
Y Cui, J Feng. Real-time B-spline Free-Form Deformation via GPU acceleration, Comput Graph, 2013, 37(12): 1–11.
T De Rose. Composing Bézier simplexes, ACM Trans Graph, 1988, 7(3): 198–221.
T De Rose, R Goldman, H Hagen, S Mann. Functional composition algorithms via blossoming, ACM Trans Graph, 1993, 12(2): 113–135.
G Farin. Curves and surfaces for CAGD: a practical guide, San Francisco, Morgan Kaufmann Publishers Inc., 2002.
J Feng, P A Heng, T T Wong. Accurate B-spline free-form deformation of polygonal objects, J Graph Tools, 1998, 3(3): 11–27.
J Feng, Q Peng. Accelerating accurate b-spline free-form deformation of polygonal objects, J Graph Tools, 2000, 5(1): 1–8.
J Feng, T Nishita, X Jin, Q Peng. B-spline free-form deformation of polygonal object as trimmed Bézier surfaces, Visual Comput, 2002, 18: 493–510.
J E Gain, N A Dodgson. Adaptive Refinement and Decimation under Free-Form Deformation, In: Eurographics (Cambridge, 1999), Eurograph Conf Proc, 1999, 17: 13–15.
J E Gain, D Bechmann. A survey of spatial deformation from a user-centered perspective, ACM Trans Graph, 2008, 27(4): 1–21.
J Griessmair, W Purgathofer. Deformation of Solids with Trivariate B-Splines, In: Eurographics (North Holland, 1989), Eurograph Conf Proc, 1989, 137–148.
S Hahmann, G P Bonneau, S Barbier, G Elber, H Hagen. Volume-preserving FFD for programmable graphics hardware, Visual Comput, 2012, 28: 231–245.
S M Hu, H Zhang, C L Tai, J G Sun. Direct manipulation of FFD: efficient explicit solutions and decomposible multiple point constraints, Visual Comput, 2001, 17(6): 370–379.
K C Hui. Free-form design using axial curve-pairs, Comput Aided Design, 2002, 34(8): 583–595.
Y Jung, H Graf, J Behr, A Kuijper. Mesh Deformations in X3D via CUDA with Freeform Deformation Lattices, Virtual and Mixed Reality — Systems and Applications, Lecture Notes in Comput Sci, 2011(6774): 343–351.
M Modat, G R Ridgway, Z A Taylor, A Zeike, M Lehmann, J Barnes, D J Hawkes, N C Fox, S Ourselin. Fast free-form deformation using graphics processing units, Comput Methods Prog Biomed, 2010, 98(3): 278–284.
NVIDIA. Chapter 1: Introduction, CUDA C PROGRAMMING GUIDE, 2014.
NVIDIA. cuBLAS, Nvidia developer zone, https://developer.nvidia.com/cublas, 2013.
KHRONOS. OpenCL, OpenCL overview, http://www.khronos.org/opencl/, 2013.
S R Parry. Free-form deformation in a constructive solid geometry modeling system, Ph.D Thesis, Brigham Young University, 1986.
T W Sederberg, S R Parry. Free-form deformation of solid geometric models, SIGGRAPH Comput Graph, 1986, 20(4): 151–160.
S Schein, G Elber. Real-time Free-form Deformation using Programmable Hardwares, Int J Shape Model, 2006, 12: 179–192.
G Xu, K C Hui, W B Ge, G Z Wang. Direct manipulation of free-form deformation using curvepairs, Comput Aided Design, 2013, 45(3): 605–614.
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the National Natural Science Foundation of China (61170138 and 61472349).
Rights and permissions
About this article
Cite this article
Cui, Ym., Feng, Jq. Real-time accurate free-form deformation in terms of triangular Bézier surfaces. Appl. Math. J. Chin. Univ. 29, 455–467 (2014). https://doi.org/10.1007/s11766-014-3239-6
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11766-014-3239-6