Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.5555/1948395.1948417guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Real-time space-time blending with improved user control

Published: 14 November 2010 Publication History

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.

References

[1]
Aubert, F., Bechmann, D.: Animation by deformation of space-time objects. Computer Graphics Forum 16, 57-66 (1997).
[2]
Bloomenthal, J.: Introduction to Implicit Surfaces, 1st edn. The Morgan Kaufmann Series in Computer Graphics. Morgan Kaufmann, San Francisco (August 1997).
[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).
[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).
[5]
Galin, E., Leclercq, A., Akkouche, S.: Morphing the blobtree. Comput. Graph. Forum 19(4), 257-270 (2000).
[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).
[7]
Lazarus, F., Verroust, A.: Three-dimensional metamorphosis: a survey. The Visual Computer 14(8/9), 373-389 (1998).
[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).
[9]
Pasko, G., Pasko, A., Kunii, T.: Bounded blending for function-based shape modeling. IEEE Computer Graphics and Applications 25(2), 36-45 (2005).
[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).
[11]
Pasko, G., Pasko, A., Kunii, T.: Space-time blending. Computer Animation and Virtual Worlds 15(2), 109-121 (2004).
[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).
[13]
Rvachev, V.: Methods of Logic Algebra in Mathematical Physics. Naukova Dumka, Kiev (in Russian).
[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).
[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).
[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).
[17]
Shapira, M., Rappoport, A.: Shape blending using the star-skeleton representation. IEEE Comput. Graph. Appl. 15(2), 44-50 (1995).
[18]
Surazhsky, T., Surazhsky, V., Barequet, G., Tal, A.: Blending polygonal shapes with different topologies. Computers and Graphics 25(1), 29-39 (2001).
[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).
[20]
Wyvill, B., McPheeters, C., Wyvill, G.: Animating Soft Objects. The Visual Computer 2(4), 235-242 (1986).
[21]
Zhang, Y., Huang, Y.: Wavelet shape blending. The Visual Computer 16(2), 106- 115 (2000).

Cited By

View all
  • (2014)Controlled Metamorphosis Between Skeleton-Driven Animated Polyhedral Meshes of Arbitrary TopologiesComputer Graphics Forum10.1111/cgf.1225433:1(64-72)Online publication date: 1-Feb-2014
  1. Real-time space-time blending with improved user control

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image Guide Proceedings
    MIG'10: Proceedings of the Third international conference on Motion in games
    November 2010
    435 pages
    ISBN:3642169570
    • Editors:
    • Ronan Boulic,
    • Yiorgos Chrysanthou,
    • Taku Komura

    Sponsors

    • GATE: Game Research for Training and Entertainment

    Publisher

    Springer-Verlag

    Berlin, Heidelberg

    Publication History

    Published: 14 November 2010

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 05 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2014)Controlled Metamorphosis Between Skeleton-Driven Animated Polyhedral Meshes of Arbitrary TopologiesComputer Graphics Forum10.1111/cgf.1225433:1(64-72)Online publication date: 1-Feb-2014

    View Options

    View options

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media