Steady affine motions and morphs

ACM Transactions on Graphics

Volumn 30, Issue 5, 2011, Pages

  Rossignac, Jarek ^a   Vinacua, Àlvar ^b  

^a Georgia Institute of Technology   (United States)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Affinities; Interpolating motions; Regular patterns

Indexed keywords

INTERPOLATION; VELOCITY;

AFFINE INVARIANT; AFFINE TRANSFORMATIONS; AFFINITIES; CLOSED-FORM EXPRESSION; INTERPOLATING MOTIONS; REGULAR PATTERNS; RELATIVE ACCELERATION; THREE DIMENSIONS;

INVERSE PROBLEMS;

EID: 80155177651     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2019627.2019635     Document Type: Article

References (51)

1. ABDEL-MALEK, K., BLACKMORE, D., AND JOY, K. 2006. Swept volumes: Foundations, perspectives, and applications. Int. J. Shape Model. 12, 1, 87-127. (Pubitemid 44048106)
2. AGOSTON, M. K. 2005. Computer Graphics and Geometric Modeling: Mathematics. Springer.
3. ALEXA, M. 2002. Linear combination of transformations. In Proceedings of the SIGGRAPH Conference. J. Hughes, Ed., ACM Press/ACM SIGGRAPH, 380-387.
4. ALEXA, M., COHEN-OR, D., AND LEVIN, D. 2000. As-Rigid-As-Possible shape interpolation. In Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'00). ACM Press, New York, 157-164. (Pubitemid 32393976)
5. ALEXANDER, C., ISHIKAWA, S., AND SILVERSTEIN, M. 1977. A Pattern Language: Towns, Buildings, Construction. Oxford University Press, Oxford, UK.
6. ARNOLD, V. I. 1981. Ordinary Differential Equations. The MIT Press.
7. BARR, A. H., CURRIN, B., GABRIEL, S., AND HUGHES, J. F. 1992. Smooth interpolation of orientations with angular velocity constraints using quaternions. InProceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'92). ACM Press, 313-320. (Pubitemid 23614110)
8. BREGLER, C., LOEB, L., CHUANG, E., AND DESHPANDE, H. 2002. Turning to the masters: Motion capturing cartoons. In Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'02). ACM, New York, 399-407.
9. BUSS AND FILLMORE. 2001a. Spherical averages and applications tospherical splines and interpolation. ACM Trans. Graph. 20.
10. BUSS, S. R. AND FILLMORE, J. P. 2001b. Spherical averages and applications to spherical splines and interpolation. ACM Trans. Graph. 20, 2, 95-126.
11. CHENG, S. H., HIGHAM, N. J., KENNEY, C. S., AND LAUB, A. J. 2000. Approximating the logarithm of a matrix to specified accuracy. SIAM J. Matrix Anal. Appl. 22, 4, 1112-1125.
12. CHOI, J. AND SZYMCZAK, A. 2003. On coherent rotation angles for asrigid-as-possible shape interpolation. Tech. rep., Georgia Institute of Technology.
13. CLIFFORD, W. 1882. Mathematical Papers. Macmillan, London.
14. CULVER, W. C. 1966. On the existence and uniqueness of the real logarithm of a matrix. Proc. Amer. Math. Soc. 17, 5, 1146-1151.
15. DAVIES, P. I. AND HIGHAM, N. J. 2003. A schur-parlett algorithm for computing matrix functions. SIAM J. Matrix Anal. Appl.
16. DUFF, T. 1986. Splines in animation and modeling. In SIGGRAPH Course Notes on State of the Art Image Synthesis. ACM Press.
17. EATON, J. W. J. W. 2000. GNU Octave: A High-Level Interactive Language for Numerical Computations Ed. 3, Octave version 2.0.13. Network Theory Ltd.
18. FU, H., TAI, C. L., AND AU, O. K. 2005. Morphing with laplacian coordinates and spatial-temporal texture. In Proceedings of the Pacific Graphics'05 Conference. 100-102.
19. GOLUB, G. H. AND VAN LOAN, C. F. 1996. Matrix Computations 3rd Ed. Johns Hopkins University Press, Baltimore, MD.
20. GRASSIA, F. S. 1998. Practical parameterization of rotations using the exponential map. J. Graph. Tools 3, 3, 29-48.
21. HIGHAM, D. J. AND HIGHAM, N. J. 2005. MATLAB Guide. SIAM.
22. HIGHAM, N. J. 1986. Newton's method for the matrix square root. Math. Comp..
23. HYUN, D.-E., JÜTTLER, B., AND KIM, M.-S. 2002. Minimizing the distortion of affine spline motions. In Graph. Models.
24. JANG, J. AND ROSSIGNAC, J. 2009. Octor: Subset selection in recursive pattern hierarchies. In Graphical Models. To appear.
25. JOHNSTON, O. AND THOMAS, F. 1995. The Illusion of Life: Disney Animation. Disney Press.
26. KAVAN, L., COLLINS, S., O'SULLIVAN, C., AND ŽÁRA, J. 2006. Dual quaternions for rigid transformation blending. Tech. rep. TCD-CS-2006-46, Trinity College, Dublin.
27. KAVAN, L., COLLINS, S., ŽÁRA, J., AND O'SULLIVAN, C. 2008. Geometric skinning with approximate dual quaternion blending. ACM Trans. Graph. 27, 4, 105:1-105:23.
28. KAVAN, L. AND ŽÁRA, J. 2005. Spherical blend skinning: A real-time deformation of articulated models. In Proceedings of the Symposium on Interactive 3D Graphics and Games (I3D'05). ACM, New York, 9-16. (Pubitemid 41832865)
29. KIM, B. AND ROSSIGNAC, J. 2003. Collision prediction. J. Comput. Inf. Sci. Engin. 3, 4, 295-301.
30. KIM, M.-J., KIM, M.-S., AND SHIN, S. Y. 1995. A general construction scheme for unit quaternion curves with simple high order derivatives. In Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'95). ACM Press, 369-376.
31. KIM, M. S. AND NAM, K. W. 1995. Interpolating solid orientations with circular blending quaternion curves. Comput. Aid. Des. 27, 385-398.
32. LARIVE, M. AND GAILDRAT, V. 2006. Wall grammar for building generation. In Proceedings of the 4th International Conference on Computer Graphics and Interactive Techniques in Australasia and Southeast Asia (GRAPHITE'06). ACM, New York, 429-437. (Pubitemid 47113738)
33. LEE, J. AND SHIN, S. Y. 2002. General construction of time-domain filters for orientation data. IEEE Trans. Visualiz. Comput. Graph., 8, 2, 119-128. (Pubitemid 34550419)
34. LLAMAS, I., KIM, B., GARGUS, J., ROSSIGNAC, J., AND SHAW, C. D. 2003. Twister: A space-warp operator for the two-handed editing of 3D shapes. In Proceedings of ACM SIGGRAPH Conference, J. Hodgins and J. C. Hart, Eds. 663-668.
35. MA, L., CHAN, T. K. Y., AND JIANG, Z. 2000. Interpolating and approximating moving frames using B-splines. In Proceedings of the Pacific Conference on Computer Graphics and Applications. IEEE Computer Society, 154-164.
36. MEINI, B. 2005. The matrix square root from a new functional perspective: Theoretical results and computational issues. SIAM J. Matrix Anal. Appl. 26, 2, 362-376. (Pubitemid 40541665)
37. MORTENSON, M. 2007. Geometric Transformations for 3D Modeling. Industrial Press, New York.
38. PAULY, M., MITRA, N. J., WALLNER, J., POTTMANN, H., AND GUIBAS, L. 2008. Discovering structural regularity in 3D geometry. ACM Trans. Graph. 27, 3, 1-11.
39. POWELL, A. AND ROSSIGNAC, J. 2008. ScrewBender: Smoothing piecewise helical motions. IEEE Comput. Graph. Appl. 28, 1, 56-63.
40. POWER, J. L., BRUSH, A. J. B., PRUSINKIEWICZ, P., AND SALESIN, D. H. 1999. Interactive arrangement of botanical l-system models. In Proceedings of the Symposium on Interactive 3D Graphics (I3D'99). ACM, New York, 175-182.
41. ROBERTS, K. S., BISHOP, G., AND GANAPATHY, S. K. 1988. Smooth interpolation of rotational matrices. In Proceedings of the Computer Vision and Pattern Recognition (CVPR'88). IEEE Computer Science Press, 724-729.
42. ROSSIGNAC, J. AND KIM, J. J. 2001. Computing and visualizing poseinterpolating 3D motions. Comput.-Aid. Des. 33, 4, 279-291.
43. ROSSIGNAC, J., KIM, J. J., SONG, S. C., SUH, K. C., AND JOUNG, C. B. 2007. Boundary of the volume swept by a free-form solid in screw motion. Comput.-Aid. Des. 39, 9, 745-755. (Pubitemid 47094758)
44. ROSSIGNAC, J. AND SCHAEFER, S. 2008. J-splines. Comput.-Aid. Des. 40, 10-11, 1024-1032.
45. SHOEMAKE, K. 1985. Animating rotation with quaternion curves. InProceedings of the 12th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'85). ACM Press, 245-254.
46. SHOEMAKE, K. 1987. Quaternion calculus and fast animation. In SIGGRAPH Course Notes on State of the Art Image Synthesis. ACM Press, 101-121.
47. SHOEMAKE, K. AND DUFF, T. 1992. Matrix animation and polar decomposition. In Proceedings of Graphics Interface Conference. Morgan Kaufmann Publishers, 258-264.
48. VAN EMMERIK, M., RAPPOPORT, A., AND ROSSIGNAC, J. 1993. Simplifying interactive design of solid models: A hypertext approach. Vis. Comput. 9, 5, 239-254.
49. WANG, W. AND JOE, B. 1993. Orientation interpolation in quaternion space using spherical biarcs. In Proceedings of the Graphics Interface Conference. 24-32.
50. WHITED, B., NORIS, G., SIMMONS, M., SUMNER, R. W., GROSS, M., AND ROSSIGNAC, J. 2010. Betweenit: An interactive tool for tight inbetweening. Comput. Graph. Forum 29, 2, 605-614.
51. WONKA, P., WIMMER, M., SILLION, F., AND RIBARSKY, W. 2003. Instant architecture. In ACM SIGGRAPH Papers. ACM, New York, 669-677.