Real-time accurate free-form deformation in terms of triangular Bézier surfaces

详细信息    查看全文

• 作者：Yuan-min Cui (1)
  Jie-qing Feng (1)
  
• 关键词：65D18 ; 68U05 ; 97R60 ; accurate Free ; Form Deformation ; GPU acceleration ; CUDA ; triangular Bézier surface
• 刊名：Applied Mathematics - A Journal of Chinese Universities
• 出版年：2014
• 出版时间：December 2014
• 年：2014
• 卷：29
• 期：4
• 页码：455-467
• 全文大小：746 KB
• 参考文献：1. C Chua, U Neumann. / Hardware-accelerated free-form deformation, In: / ACM SIGGRAPH Workshop on Graph Hardware (Interlaken, Seitzerland, 2000), HWWS Conf Proc, 2000, 33-9.
  2. Y Cui, J Feng. / Real-time B-spline Free-Form Deformation via GPU acceleration, Comput Graph, 2013, 37(12): 1-1. CrossRef
  3. T De Rose. / Composing Bézier simplexes, ACM Trans Graph, 1988, 7(3): 198-21. CrossRef
  4. T De Rose, R Goldman, H Hagen, S Mann. / Functional composition algorithms via blossoming, ACM Trans Graph, 1993, 12(2): 113-35. CrossRef
  5. G Farin. / Curves and surfaces for CAGD: a practical guide, San Francisco, Morgan Kaufmann Publishers Inc., 2002.
  6. J Feng, P A Heng, T T Wong. / Accurate B-spline free-form deformation of polygonal objects, J Graph Tools, 1998, 3(3): 11-7. CrossRef
  7. J Feng, Q Peng. / Accelerating accurate b-spline free-form deformation of polygonal objects, J Graph Tools, 2000, 5(1): 1-. CrossRef
  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-10. CrossRef
  9. J E Gain, N A Dodgson. / Adaptive Refinement and Decimation under Free-Form Deformation, In: / Eurographics (Cambridge, 1999), Eurograph Conf Proc, 1999, 17: 13-5.
  10. J E Gain, D Bechmann. / A survey of spatial deformation from a user-centered perspective, ACM Trans Graph, 2008, 27(4): 1-1. CrossRef
  11. J Griessmair, W Purgathofer. / Deformation of Solids with Trivariate B-Splines, In: / Eurographics (North Holland, 1989), Eurograph Conf Proc, 1989, 137-48.
  12. S Hahmann, G P Bonneau, S Barbier, G Elber, H Hagen. / Volume-preserving FFD for programmable graphics hardware, Visual Comput, 2012, 28: 231-45. CrossRef
  13. 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-79.
  14. K C Hui. / Free-form design using axial curve-pairs, Comput Aided Design, 2002, 34(8): 583-95. CrossRef
  15. 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-51. CrossRef
  16. 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-84. CrossRef
  17. NVIDIA. / Chapter 1: Introduction, CUDA C PROGRAMMING GUIDE, 2014.
  18. NVIDIA. / cuBLAS, Nvidia developer zone, https://developer.nvidia.com/cublas, 2013.
  19. KHRONOS. / OpenCL, OpenCL overview, http://www.khronos.org/opencl/, 2013.
  20. S R Parry. / Free-form deformation in a constructive solid geometry modeling system, Ph.D Thesis, Brigham Young University, 1986.
  21. T W Sederberg, S R Parry. / Free-form deformation of solid geometric models, SIGGRAPH Comput Graph, 1986, 20(4): 151-60. CrossRef
  22. S Schein, G Elber. / Real-time Free-form Deformation using Programmable Hardwares, Int J Shape Model, 2006, 12: 179-92. CrossRef
  23. G Xu, K C Hui, W B Ge, G Z Wang. / Direct manipulation of free-form defor
• 作者单位：Yuan-min Cui (1)
  Jie-qing Feng (1)
  
  1. State Key Lab of CAD&CG, Zhejiang University, Hangzhou, 310058, China
  
• ISSN：1993-0445

文摘

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.