Real-Time Space-Time Blending with Improved User Control

  • Galina Pasko
  • Denis Kravtsov
  • Alexander Pasko
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6459)


In contrast to existing methods of metamorphosis based on interpolation schemes, space-time blending is a geometric operation of bounded blending performed in the higher-dimensional space. It provides transformations between shapes of different topology without necessarily establishing their alignment or correspondence. The original formulation of space-time blending has several problems: fast uncontrolled transition between shapes within the given time interval, generation of disconnected components, and lack of intuitive user control over the transformation process. We propose several techniques for more intuitive user control for space-time blending. The problem of the fast transition between the shapes is solved by the introduction of additional controllable affine transformations applied to initial objects in space-time. This gives more control to the user. The approach is further extended with the introduction of an additional non-linear deformation operation to the pure space-time blending. The proposed techniques have been implemented and tested within an industrial computer animation system. Moreover, this method can now be employed in real-time applications taking advantage of modern GPUs.


Computer Graphic Fast Transition Interactive Technique User Control Computer Animation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aubert, F., Bechmann, D.: Animation by deformation of space-time objects. Computer Graphics Forum 16, 57–66 (1997)CrossRefGoogle Scholar
  2. 2.
    Bloomenthal, J.: Introduction to Implicit Surfaces, 1st edn. The Morgan Kaufmann Series in Computer Graphics. Morgan Kaufmann, San Francisco (August 1997)zbMATHGoogle Scholar
  3. 3.
    Daniel, C., Levin, D., Solomovici, A.: Contour blending using warp-guided distance field interpolation. In: VIS 1996: Proceedings of the 7th Conference on Visualization 1996, p. 165. IEEE Computer Society Press, Los Alamitos (1996)Google Scholar
  4. 4.
    Fausett, E., Pasko, A., Adzhiev, V.: Space-time and higher dimensional modeling for animation. In: CA 2000: Proceedings of the Computer Animation, Washington, DC, USA, p. 140. IEEE Computer Society, Los Alamitos (2000)CrossRefGoogle Scholar
  5. 5.
    Galin, E., Leclercq, A., Akkouche, S.: Morphing the blobtree. Comput. Graph. Forum 19(4), 257–270 (2000)CrossRefGoogle Scholar
  6. 6.
    Kravtsov, D., Fryazinov, O., Adzhiev, V., Pasko, A., Comninos, P.: Polygonal-Functional Hybrids for Computer Animation and Games. In: GPU Pro: Advanced Rendering Techniques, pp. 87–114. AK Peters Ltd., Wellesley (2010)CrossRefGoogle Scholar
  7. 7.
    Lazarus, F., Verroust, A.: Three-dimensional metamorphosis: a survey. The Visual Computer 14(8/9), 373–389 (1998)CrossRefGoogle Scholar
  8. 8.
    Pasko, A., Adzhiev, V., Sourin, A., Savchenko, V.: Function representation in geometric modeling: Concepts, implementation and applications. The Visual Computer (11), 429–446 (1995)Google Scholar
  9. 9.
    Pasko, G., Pasko, A., Kunii, T.: Bounded blending for function-based shape modeling. IEEE Computer Graphics and Applications 25(2), 36–45 (2005)CrossRefzbMATHGoogle Scholar
  10. 10.
    Pasko, G., Pasko, A., Ikeda, M., Kunii, T.: Advanced Metamorphosis Based on Bounded Space-time Blending. In: MMM 2004: Proceedings of the 10th International Multimedia Modelling Conference, pp. 211–217. IEEE Computer Society, Los Alamitos (2004)CrossRefGoogle Scholar
  11. 11.
    Pasko, G., Pasko, A., Kunii, T.: Space-time blending. Computer Animation and Virtual Worlds 15(2), 109–121 (2004)CrossRefzbMATHGoogle Scholar
  12. 12.
    Peytavie, A., Galin, E., Merillou, S., Grosjean, J.: Arches: a Framework for Modeling Complex Terrains. Computer Graphics Forum (Proceedings of Eurographics) 28(2), 457–467 (2009)CrossRefGoogle Scholar
  13. 13.
    Rvachev, V.: Methods of Logic Algebra in Mathematical Physics. Naukova Dumka, Kiev (in Russian)Google Scholar
  14. 14.
    Schmitt, B., Pasko, A., Schlick, C.: Shape-driven deformations of functionally defined heterogeneous volumetric objects. In: GRAPHITE 2003: Proceedings of the 1st International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia, p. 127. ACM, New York (2003)Google Scholar
  15. 15.
    Sederberg, T., Greenwood, E.: A physically based approach to 2–d shape blending. In: SIGGRAPH 1992: Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques, pp. 25–34. ACM, New York (1992)Google Scholar
  16. 16.
    Sederberg, T., Gao, P., Wang, G., Mu, H.: 2-d shape blending: an intrinsic solution to the vertex path problem. In: SIGGRAPH 1993: Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques, pp. 15–18. ACM, New York (1993)CrossRefGoogle Scholar
  17. 17.
    Shapira, M., Rappoport, A.: Shape blending using the star-skeleton representation. IEEE Comput. Graph. Appl. 15(2), 44–50 (1995)CrossRefGoogle Scholar
  18. 18.
    Surazhsky, T., Surazhsky, V., Barequet, G., Tal, A.: Blending polygonal shapes with different topologies. Computers and Graphics 25(1), 29–39 (2001)CrossRefGoogle Scholar
  19. 19.
    Turk, G., O’Brien, J.: Shape transformation using variational implicit functions. In: SIGGRAPH 1999: Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, pp. 335–342 (1999)Google Scholar
  20. 20.
    Wyvill, B., McPheeters, C., Wyvill, G.: Animating Soft Objects. The Visual Computer 2(4), 235–242 (1986)CrossRefGoogle Scholar
  21. 21.
    Zhang, Y., Huang, Y.: Wavelet shape blending. The Visual Computer 16(2), 106–115 (2000)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Galina Pasko
    • 1
  • Denis Kravtsov
    • 2
  • Alexander Pasko
    • 2
  1. 1.British Institute of Technology and E-commerceUK
  2. 2.NCCABournemouth UniversityUK

Personalised recommendations