Abstract
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.
Keywords
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Aubert, F., Bechmann, D.: Animation by deformation of space-time objects. Computer Graphics Forum 16, 57–66 (1997)
Bloomenthal, J.: Introduction to Implicit Surfaces, 1st edn. The Morgan Kaufmann Series in Computer Graphics. Morgan Kaufmann, San Francisco (August 1997)
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)
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)
Galin, E., Leclercq, A., Akkouche, S.: Morphing the blobtree. Comput. Graph. Forum 19(4), 257–270 (2000)
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)
Lazarus, F., Verroust, A.: Three-dimensional metamorphosis: a survey. The Visual Computer 14(8/9), 373–389 (1998)
Pasko, A., Adzhiev, V., Sourin, A., Savchenko, V.: Function representation in geometric modeling: Concepts, implementation and applications. The Visual Computer (11), 429–446 (1995)
Pasko, G., Pasko, A., Kunii, T.: Bounded blending for function-based shape modeling. IEEE Computer Graphics and Applications 25(2), 36–45 (2005)
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)
Pasko, G., Pasko, A., Kunii, T.: Space-time blending. Computer Animation and Virtual Worlds 15(2), 109–121 (2004)
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)
Rvachev, V.: Methods of Logic Algebra in Mathematical Physics. Naukova Dumka, Kiev (in Russian)
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)
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)
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)
Shapira, M., Rappoport, A.: Shape blending using the star-skeleton representation. IEEE Comput. Graph. Appl. 15(2), 44–50 (1995)
Surazhsky, T., Surazhsky, V., Barequet, G., Tal, A.: Blending polygonal shapes with different topologies. Computers and Graphics 25(1), 29–39 (2001)
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)
Wyvill, B., McPheeters, C., Wyvill, G.: Animating Soft Objects. The Visual Computer 2(4), 235–242 (1986)
Zhang, Y., Huang, Y.: Wavelet shape blending. The Visual Computer 16(2), 106–115 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pasko, G., Kravtsov, D., Pasko, A. (2010). Real-Time Space-Time Blending with Improved User Control. In: Boulic, R., Chrysanthou, Y., Komura, T. (eds) Motion in Games. MIG 2010. Lecture Notes in Computer Science, vol 6459. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16958-8_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-16958-8_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16957-1
Online ISBN: 978-3-642-16958-8
eBook Packages: Computer ScienceComputer Science (R0)