A survey of spatial deformation from a user-centered perspective

ACM Transactions on Graphics

Volumn 27, Issue 4, 2008, Pages

  Gain, James ^a   Bechmann, Dominique ^b  

^a UNIVERSITY OF CAPE TOWN   (South Africa)

^b UNIVERSITÉ DE STRASBOURG   (France)

Author keywords

Free form deformation; Spatial deformation; Warping

Indexed keywords

COMPUTATIONALLY EFFICIENT; EASE OF USES; FREE-FORM DEFORMATION; MATHEMATICAL FORMALISMS; MODELING AND ANIMATIONS; OBJECT REPRESENTATIONS; SPATIAL DEFORMATION; SPATIAL DEFORMATIONS; STATE OF THE ARTS; USER-CENTERED; WARPING;

ANIMATION; SURVEYS; WEAVING;

DEFORMATION;

EID: 56149089810     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1409625.1409629     Document Type: Article

References (87)

1. ANGELIDIS, A., CAM, M.-P., WYVILL, G., AND KING, S. 2004. Swirling sweepers: Constant-volume modeling. In Proceedings of the 12th Pacific Conference on Computer Graphics and Applications (PG'04). IEEE Computer Society, 10-15.
2. ANGELIDIS, A., WYVILL, G., AND CANI, M.-P. 2004. Sweepers: Swept user-defined tools for modeling by deformation. In Proceedings of the International Conference on Shape Modeling and Applications (SMI'04). IEEE Computer Society, 63-73.
3. ANGELIDIS, A., WYVILL, G., AND CANI, M.-P. 2006. Sweepers: Swept deformation defined by gesture. Graph. Models 68, 1, 2-14.
4. AUBERT, F. AND BECHMANN, D. 1997a. Animation by deformation of space-time objects. Proceedings of the Computer Graphics Forum 16, 3, 57-66.
5. AUBERT, F. AND BECKMANN, D. 1997b. Volume preserving space deformation. Comput. Graph. 21, 5, 625-639.
6. BARR, A. H. 1984. Global and local deformations of solid primitives. Comput. Graph. 18, 3, 21-30.
7. BECKMANN, D. 1994. Space deformation models survey. Comput. Graph. 18, 4, 571-586.
8. BECKMANN, D. 1998. Multidimensional free-form deformation tools. In Proceedings of EUROGRAPHICS'. State of the Art Reports (STARs).
9. BECKMANN, D., BERTRAND, Y., AND THERY, S. 1996. Continuous freeform deformation. In Proceedings of Computer Networks and ISDN Systems (Compugraphics'96). 157-171.
10. BECKMANN, D. AND DUBREUIL, N. 1993. Animation through space and time based on a space deformation model. J. Visualis. Comput. Animat. 4, 3, 165-184.
11. BECKMANN, D. AND DUBREUIL, N. 1995. Order controlled free-form animation. J. Visualis. Comput. Animat. 5, 1, 11-32.
12. BECKMANN, D. AND ELKOUHEN, M. 2001. Animating with the multidimensional deformation tool. In Proceedings of the Workshop on Computer Animation and Simulation (CAS'01).
13. BECHMANN, D. AND GERBER, D. 2003. Arbitrary shaped deformations with dogme. Vis. Comput. 19, 2-3, 175-186.
14. BEZIER, P. 1972. Numerical Control: Mathematics and Applications. Wiley.
15. BLANC, C., GUTTTON, P., AND SCHLICK, C. 1994. A methodology for description of geometrical deformations. In Proceedings of Pacific Graphics. 49-61.
16. BOISSONNAT, J.-D. 1984. Geometric structures for three-dimensional shape representation. ACM Trans. Graph. 3, 4, 266-286.
17. BORREL, P. AND BECKMANN, D. 1991. Deformation of n-dimensional objects. Int. J. Computat. Geom. Appl. 1, 4, 427-453.
18. BORREL, P. AND RAPPOPORT, A. 1994. Simple constrained deformations for geometric modelling and interactive design. ACM Trans. Graph. 13, 2, 137-155.
19. BOTSCH, M. AND KOBBELT, L. 2005. Real-time shape editing using radial basis functions. Comput. Graph. Forum 24, 3, 611-621.
20. BOULLION, T. L. AND ODELL, P. L. 1971. Generalized Inverse Matrix. Wiley Interscience, New York.
21. CAPELL, S., GREEN, S., CURLESS, B., DUCHAMP, T., AND POPOVIC, Z. 2002. Interactive skeleton-driven dynamic deformations. ACM Trans. Graph. 21, 3, 586-593.
22. CATMULL, E. AND CLARK, J. 1978. Recursively generated b-spline surfaces on arbitrary topological meshes. Comput.-Aid. Des. 10, 6, 350-355.
23. CHADWICK, J. E., HAUMANN, D. R., AND PARENT, R. E. 1989. Layered construction for deformable animated characters. Comput. Graph. 23, 3, 243-252.
24. CHANG, Y. AND ROCKWOOD, A. P. 1994. A generalized de Casteljau approach to 3D free-Form deformation. Comput. Graph. 257-260.
25. COMNINOS, P. 1989. Fast bends or fast free-form deformation of polyhedral data. In Computer Graphics. Blenheim Online Publications, Middlesex, UK, 225-242.
26. COQUILLART, S. 1990. Extended free-form deformation: A sculpturing tool for 3D geometric modeling. Comput. Graph. 24, 4, 187-196.
27. COQUILLART, S. AND JANCÈNE, P. 1991. Animated free-form deformation: An interactive animation technique. Comput. Graph. 25, 4, 23-26.
28. CRESPTN, B. 1999. Implicit free-form deformations. In Implicit Surfaces. 17-23.
29. DAVIS, O. R. AND BURTON, R. P. 1991. Free-form deformation as an interactive modeling tool. J. Imag. Tech. 17, 4, 181-187.
30. DECAUDIN, P. 1996. Geometric deformation by merging a 3d-object with, a simple shape. In Proceedings of Graphics Interface. 55-60.
31. FALOUTSOS, P., VAN DE PANNE, M., AND TERZOPOULOS, D. 1997. Dynamic free-form deformation for animation synthesis. IEEE Trans. Visualiz. Comput. Graph. 3, 3, 201-209.
32. FARIN, G. 1990. Surfaces over dirichlet tesselations. Comput.-Aid. Geom. Des. 7, 281-292.
33. FARIN, G. 1997. Curves and Surfaces for Computer Aided Geometric Design: A. Practical Guide, 4th ed. Academic Press.
34. FENG, J., MA, L., AND PENG, Q. 1996. A new free-form deformation through the control of parametric surfaces. Comput. Graph. 20, 4, 531-539.
35. FENO, J., SHAO, J., JIN, X., PENG, Q., AND FORREST, R. 2005. Multuresolution free-form deformations with subdivision surfaces of arbitrary topology. Vis. Comput. 22, 1, 28-42.
36. GAIN, J. AND MARAIS, P. 2005. Warp sculpting. IEEE Trans. Visualiz. Comput. Graph. 11, 2, 217-227.
37. GAIN, J. E. 2000. Enhancing spatial deformation for virtual sculpting. Ph.D. thesis, University of Cambridge.
38. GAIN, J. E. AND DODGSON, N. 1999a. Adaptive refinement and decimation under free-form deformation. In Proceedings of Eurographics, 7-18.
39. GAIN, J. E. AND DODGSON, N. 1999b. Enhancing the efficiency and versatility of directly manipulated free-form deformation. In Proceedings of SIGGRAPH (Conference on Abstracts and Applications). ACM Press, 240.
40. GAIN, J. E. AND DODGSON, N. A. 2001. Preventing self-intersection under free-form deformation. IEEE Trans. Visualiz. Comput. Graph. 7, 4, 289-298.
41. GREISSMAIR, J. AND PURGATHOFER, W. 1989. Deformation of solids with trivariate B-Splines. Comput. Graph. Forum, 137-148.
42. GREVILLE, T. 1960. Some applications of the pseudo-inverse of a matrix. SIAM Revue II, 15-22.
43. GUILLET, S. AND LÉON, J.-C. 1998. Parametrically deformed free-form surfaces as part of a variational model. Comput.-Aid. Des. 30, 8, 621-630.
44. HIROTA, G., MAHESHWARI, R., AND LIN, M. C. 1999. Fast volume-preserving free form deformation using multi-level optimization. In Proceedings of the 5th ACMSymposium on Solid Modeling and Applications (SMA'99). ACM Press, 234-245.
45. HSU, W. M., HUGHES, J. F., AND KAUFMAN, H. 1992. Direct manipulation of free-form deformations. Comput. Graph. 26, 2, 177-184.
46. HU, S.-M., ZHANG, H., TAI, C.-L., AND SUN, J.-G. 2001. Direct manipulation of ffd : efficient explicit solutions and decomposible multiple point constraints. Vis. Comput. 17, 370-379.
47. JIN, X. AND LI, Y. F. 2000. Three-dimensional deformation using directional polar coordinates. J. Graph. Tools 5, 2, 15-24.
48. JU, T., SCHAEFFER, S., AND WARREN, J. 2005. Mean value coordinates for closed triangular meshes. ACM Trans. Graph. 24, 3, 561-566.
49. KALRA, P., MANGILI, A., MAGNENAT THALMANN, N., AND THALMANN, D. 1992. Simulation of facial muscle actions based on rational free form deformations. Comput. Graph. Forum 11, 3, 59-69.
50. KAVAN, L., COLLINS, S., ŽÁRA, J., AND O'SULLIVAN, C. 2007. Skinning with dual quaternions. In Proceedings of the Symposium on Interactive 3D Graphics and Games (13D'07). ACM, New York, NY, 39-46.
51. KIL, Y. J., RENZULLI, P. A., KREYLOS, O., HAMANN, B., MONNO, G., AND STAADT, O. G. 2006. 3d warp brush modeling. Comput. Graph. 30, 4, 610-618.
52. KLOK, R 1986. Two moving coordinates frames for sweeping along a 3d trajectory. Comput.-Aid Geom. Des. 3, 217-229.
53. KOBAYASHI, K. G. AND OOTSUBO, K. 2003. t-ffd: free-form deformation by using triangular mesh. In Proceedings of the 8th ACM Symposium on Solid Modeling and Applications (SM '03). ACM Press, 226-234.
54. LAMOUSIN, H. J. AND WAGGENSPACK, JR., W. N. 1994. Nurbs-based free-form deformations. IEEE Comput. Graph. Appl. 14, 6, 59-65.
55. LAZARUS, F., COQUILLART, S., AND JANCÈNE, P. 1994. Axial deformations : an interactive deformation technique. Comput.- Aid. Des. 26, 8, 607-613.
56. LEE, S.-Y., CHWA, K.-Y., SHIN, S. Y., AND WOLBERG, G. 1995. Image metamorphosis using snakes and free-form deformations. Comput. Graph. 439-448.
57. LLAMAS, I., KIM, B., GARGUS, J., ROSSIGNAC, J., AND S HAW, C. 2003. Twister: A space-warp operator for the two-handed editing of 3d shapes. Comput. Graph. 22, 3, 663-668.
58. LLAMAS, I., POWELL, A., ROSSIGNAC, J., AND SHAW, C. D. 2005. Bender: a virtual ribbon for deforming 3d shapes in biomedical and styling applications. In Proceedings of the ACM Symposium on Solid and Physical Modeling (SPM'05). ACM Press, 89-99.
59. MACCRACKEN, R. AND JOY, K. I. 1996. Free-form deformations with lattices of arbitrary topology. Comput. Graph., 181-188.
60. MASON, D. AND WYVILL, G. 2001. Blendeforming: Ray traceable localized flodover-free space deformation. Comput. Graph. Int. 183-190.
61. MERRY, B., MARAIS, P., AND GAIN, J. 2006. Animation space: A truly linear framework for character animation. ACMTrans. Graph. 25, 4, 1400-1423.
62. MIKITA, M. 1996. 3d free-form deformation: basic and extented algorithms. In Proceedings of the 12th Spring Conference on Computer Graphics. 183-191.
63. MILLIRON, T., JENSEN, R. J., BARZEL, R., AND FINKELSTEIN, A. 2002. A framework for geometric warps and deformation. ACM Trans. Graph. 21, 1, 20-51.
64. MOCCOZET, L. 1996. Hand modeling and animation for virtual humans. Ph.D. thesis, Université de Genève.
65. MOCCOZET, L. AND MAONENAT-THALMANN, N. 1997. Dirichlet freeform deformations and their application to hand simulation. In Proceedings of the Conference on Computer Animation. IEEE Computer Society, 93-102.
66. MOHR, A. AND GLEICHER, M. 2003. Building efficient, accurate character skins from examples. In ACM SIGGRAPH Papers. ACM, New York, NY, 562-568.
67. NEALEN, A., IGARASHI, T., SORKINE, O., AND ALEXA, M. 2007. Fibermesh: designing freeform surfaces with 3d curves. ACM Trans. Graph. 26, 3, 41-.
68. NIMSCHECK, U. 1995. Rendering for free-form deformations. Ph.D. thesis, University of Cambridge.
69. ONO, Y., CHEN, B.-Y., NISHITA, T., AND FENG, J. 2002. Free-form deformation with automatically generated multiresolution lattices. In Proceedings of IEEE Cyber-worlds. IEEE Computer Society, 472-479.
70. PARRY, S. R. 1986. Free-form deformations in a constructive solid geometry modeling system. Ph.D. thesis, Department of Civil Engineering, Brigham Young University.
71. PENG, Q., JIN, X., AND FENG, J. 1997. Arc-length-based axial deformation and length preserving deformation. In Proceedings of the Conference on Computer Animation. IEEE Computer Society, 87-93.
72. PERNOT, J.-P., GUILLET, S., LÉON, J.-C., GIANNINI, F., CATALANO, C. E., ANDFALCIDIENO, B. 2002. A shape deformation tool to model character lines in the early design phases. In Proceedings of Shape Modeling International. 165-174.
73. RAFfiN, R., NEVEU, M., AND JAAR, F. 2000. Curvilinear displacement of free-form-based deformation. Vis. Comput. 16, 38-46.
74. RAPPOPORT, A., SHEFFER, A., AND BERCOVIER, M. 1995. Volume-preserving free-form solid. In Proceedings of the 3rd ACM Symposium on Solid Modeling and Applications (SMA'95). ACM, New York, NY, 361-372.
75. ROSSIGNAC, J. 1994. Introduction to the special issue on interactive sculpting. ACMTrans. Graph. 13, 2.
76. RUPRECHT, D., NAGEL, R., AND MULLER, H. 1995. Spatial free-form deformation with scattered data interpolation methods. Comput. Graph. 19, 63-72.
77. SCHEIN, S. AND ELBER, G. 2004. Discontinuous free-form deformations. In Proceedings of the 12th Pacific Conference on Computer Graphics and Applications (PG '04). IEEE Computer Society, 227-236.
78. SCHNEIDERMAN, B. 1983. Direct manipulation: a step beyond programming languages. IEEE Comput. 16, 8, 57-69.
79. SEDERBERG, T., ZHENG, J., BAKENOV, A., AND NASRI, A. 2003. T-splines and t-nurccs. ACM Trans. Graph. 22, 3, 477-484.
80. SEDERBERG, T. W. AND PARRY, S. R. 1986. Free-form deformation of solid geometric models. Comput. Graph. 20, 4, 151-160.
81. SINGH, K. AND FIUME, E. 1998. Wires: A geometric deformation technique. Comput. Graph., 405-414.
82. SINGH, K. AND KOKKEVIS, E. 2000. Skinning characters using surface-oriented free-form deformations. In Proceedings of Graphies Interface. 35-42.
83. SLOAN, P.-P. J., CHARLESR ROSE, I., AND COHEN, M. F. 2001. Shape by example. In Proceedings of the Symposium on Interactive 3D Graphics (BD'01). ACM, New York, NY, 135-143.
84. SONG, W. AND YANG, X. 2005. Free-form deformation with weighted t-spline. Vis. Comput. 21, 3 (Apr.), 139-151.
85. VON FUNCK, W., THEISEL, H., AND SEIDEL, H.-P. 2006. Vector field based shape deformations. ACM Trans. Graph. 25, 3, 1118-1125.
86. VONFUNCK, W., THEISEL, H., AND SEIDEL, H.-P. 2007. Explicit control of vector field based shape deformations. In Proceedings of the 15th Pacific Conference on Computer Graphics and Applications (PG'07). IEEE Computer Society, Washington, DC, 291-300.
87. WANG, X. C. AND PHILLIPS, C. 2002. Multi-weight enveloping: least-squares approximation techniques for skin animation. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (ESCA'02). ACM, New York, NY, 129-138.