Skip to main content

Energy-Based Pose Unfolding and Interpolation for 3D Articulated Characters

  • Conference paper
Motion in Games (MIG 2011)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 7060))

Included in the following conference series:

Abstract

In this paper, we show results of controlling a 3D articulated human body model by using a repulsive energy function. The idea is based on the energy-based unfolding and interpolation, which are guaranteed to produce intersection-free movements for closed 2D linkages. Here, we apply those approaches for articulated characters in 3D space. We present the results of two experiments. In the initial experiment, starting from a posture that the body limbs are tangled with each other, the body is controlled to unfold tangles and straighten the limbs by moving the body in the gradient direction of an energy function based on the distance between two arbitrary linkages. In the second experiment, two different postures of limbs being tangled are interpolated by guiding the body using the energy function. We show that intersection free movements can be synthesized even when starting from complex postures that the limbs are intertwined with each other. At the end of the paper, we discuss about the limitations of the method and future possibilities of this approach.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Berenso, D., Diankovage, R., Nishiwaki, K., Agami, S.K., Kuffner, J.: Grasp planning in complex scenes. In: IEEE/RAS Humanoids (2007)

    Google Scholar 

  2. Cantarella, J., Johnson, H.: Nontrivial embeddings of polygonal intervals and unknots in 3-space. Journal of Knot Theory and Ramifications 7(8), 1027–1039 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  3. Cantarella, J.H., Demaine, E.D., Iben, H.N., O’Brien, J.F.: An energy-driven approach to linkage unfolding. In: Proceedings of the 20th Annual Symposium on Computational Geometry (June 2004), http://graphics.cs.berkeley.edu/papers/Cantarella-AED-2004-06/

  4. Connelly, R., Demaine, E.D., Rote, G.: Straightening polygonal arcs and convexifying polygonal cycles. In: Discrete and Computational Geometry pp. 432–442 (2000)

    Google Scholar 

  5. Demaine, E.D., O’Rourke, J.: Geometric Folding Algorithms: Linkages, Origami, Polyhedra, reprint edn. Cambridge University Press, New York (2008)

    MATH  Google Scholar 

  6. Hirano, Y., Kitahama, K., Yoshizawa, S.: Image-based object recognition and dexterous hand/arm motion planning u sing rrts for grasping in cluttered scene. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (2005)

    Google Scholar 

  7. Ho, E.S.L., Komura, T.: Planning tangling motions for humanoids. In: Proceedings of Humanoids 2007 (2007)

    Google Scholar 

  8. Ho, E.S.L., Komura, T.: Character motion synthesis by topology coordinates. Computer Graphics Forum (Proceedings of Eurographics 2009) 28(2) (2009)

    Google Scholar 

  9. Ho, E.S.L., Komura, T.: Indexing and retrieving motions of characters in close contact. IEEE Transactions on Visualization and Computer Graphics 15(3), 481–492 (2009)

    Article  Google Scholar 

  10. Ho, E.S.L., Komura, T.: A finite state machine based on topology coordinates for wrestling games. In: Computer Animation and Virtual Worlds pp. n/a–n/a (2011), http://dx.doi.org/10.1002/cav.376

  11. Ho, E.S.L., Komura, T., Tai, C.L.: Spatial relationship preserving character motion adaptation. ACM Trans. Graph. 29(4) (2010)

    Google Scholar 

  12. Iben, H.N., O’Brien, J.F., Demaine, E.D.: Refolding planar polygons. Discrete and Computational Geometry 41(3), 444–460 (2009), http://graphics.cs.berkeley.edu/papers/Iben-RPP-2009-04/

    Article  MathSciNet  MATH  Google Scholar 

  13. Kavraki, L., Svestka, P., Latombe, J., Overmars, M.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. Tech. rep., Stanford, CA, USA (1994)

    Google Scholar 

  14. LaValle, S., Kuffner, J.: Rapidly-exploring random trees: Progress and prospects. Robotics: The Algorithmic Perspective. In: 4th Int’l Workshop on the Algorithmic Foundations of Robotics (2001)

    Google Scholar 

  15. Lee, J., Lee, K.H.: Precomputing avatar behavior from human motion data. In: Proceedings of 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 79–87 (2004)

    Google Scholar 

  16. Liu, C.K., Hertzmann, A., Popovic, Z.: Composition of complex optimal multi-character motions. In: ACM SIGGRAPH / Eurographics Symposium on Computer Animation, pp. 215–222 (2006)

    Google Scholar 

  17. Shum, H.P.H., Komura, T., Yamazaki, S.: Simulating competitive interactions using singly captured motions. In: Proceedings of ACM Virtual Reality Software Technology 2007, pp. 65–72 (2007)

    Google Scholar 

  18. Shum, H.P.H., Komura, T., Yamazaki, S.: Simulating interactions of avatars in high dimensional state space. In: ACM SIGGRAPH Symposium on Interactive 3D Graphics (i3D) 2008, pp. 131–138 (2008)

    Google Scholar 

  19. Shum, H.P.H., Komura, T., Yamazaki, S.: Simulating multiple character interactions with collaborative and adversarial goals. IEEE Transactions on Visualization and Graphics (2011)

    Google Scholar 

  20. Treuille, A., Lee, Y., Popović, Z.: Near-optimal character animation with continuous control. ACM Transactions on Graphics 26(3), 1–7 (2007)

    Article  Google Scholar 

  21. Yamane, K., Kuffner, J., Hodgins, J.K.: Synthesizing animations of human manipulation tasks. ACM Transactions on Graphics 23(3), 532–539 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, H., Komura, T. (2011). Energy-Based Pose Unfolding and Interpolation for 3D Articulated Characters. In: Allbeck, J.M., Faloutsos, P. (eds) Motion in Games. MIG 2011. Lecture Notes in Computer Science, vol 7060. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25090-3_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-25090-3_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-25089-7

  • Online ISBN: 978-3-642-25090-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics