Presentation is loading. Please wait.

Presentation is loading. Please wait.

Adaptive Dynamics of Articulated Bodies. Articulated bodies in Computer Graphics – Humans, hair, animals – Trees, forests, grass – Deformable bodies –

Published by Modified over 8 years ago

Similar presentations

Presentation on theme: "Adaptive Dynamics of Articulated Bodies. Articulated bodies in Computer Graphics – Humans, hair, animals – Trees, forests, grass – Deformable bodies –"— Presentation transcript:

1 Adaptive Dynamics of Articulated Bodies

2 Articulated bodies in Computer Graphics – Humans, hair, animals – Trees, forests, grass – Deformable bodies – Molecular graphics – … Motivation

3 Adaptive Dynamics of Articulated Bodies Forward dynamics Optimal solutions are linear Production constraints “Dynamics computations should take less than 10-20 seconds per frame to make animators’ lives easy” Sunil Hadap, PDI/DreamWorks Motivation  Optimal forward dynamics methods are too slow for numerous or complex articulated bodies

4 Adaptive Dynamics of Articulated Bodies Forward dynamics Adaptive forward dynamics – Specify the number of degrees of freedom – Only this number of degrees of freedom is simulated – The most relevant degrees of freedom are automatically found Contributions

5 Adaptive Dynamics of Articulated Bodies Hybrid bodies – Novel articulated-body representation – To reduce the number of degrees of freedom Adaptive joint selection – Novel customizable motion metrics – To determine the most relevant degrees of freedom Adaptive update mechanisms Contributions

6 Adaptive Dynamics of Articulated Bodies Related work Hybrid bodies Adaptive joint selection Adaptive update mechanisms Results Outline

7 Adaptive Dynamics of Articulated Bodies Related work Hybrid bodies Adaptive joint selection Adaptive update mechanisms Results Outline

8 Adaptive Dynamics of Articulated Bodies Optimal algorithms – [Hollerbach 1980] – [Featherstone 1987] – [McMillan and Orin 1995] – [Baraff 1996] Parallel algorithms – [Fijany et al. 1995] – [Featherstone 1999] Divide and Conquer Algorithm (DCA) – [Yamane and Nakamura 2002] Related work Forward dynamics of articulated bodies

9 Adaptive Dynamics of Articulated Bodies Human motion – [Carlson and Hodgins 1997] – [Popovic and Witkin 1999] Plant motion – [Perbet and Cani 2001] – [Beaudoin and Keyser 2004] Hair modeling – [Bertails et al. 2003] – [Ward et al. 2003] Related work Simulation levels of detail

10 Adaptive Dynamics of Articulated Bodies View-dependent dynamics – [Chenney and Forsyth 1997] – [Chenney et al. 1999] – [Chenney et al. 2001] Articulated-body motion simplification – [Faure 1999] – [Redon and Lin 2005] – Adaptive quasi-statics Related work Simulation levels of detail

11 Adaptive Dynamics of Articulated Bodies Related work Hybrid bodies Adaptive joint selection Adaptive update mechanisms Results Outline

12 Adaptive Dynamics of Articulated Bodies Recursive definition Hybrid bodies Featherstone’s DCA An articulated body is formed by assembling two articulated bodies

13 Adaptive Dynamics of Articulated Bodies Hybrid bodies Featherstone’s DCA An articulated body is formed by assembling two articulated bodies Recursive definition

14 Adaptive Dynamics of Articulated Bodies Recursive definition Hybrid bodies Featherstone’s DCA The assembly tree of an articulated body Rigid bodies The complete articulated body Pairs of rigid bodies

15 Adaptive Dynamics of Articulated Bodies Recursive definition Articulated-body equation Hybrid bodies Featherstone’s DCA Body Accelerations Inverse inertias and cross-inertias Applied Forces Bias accelerations

16 Adaptive Dynamics of Articulated Bodies Hybrid bodies Featherstone’s DCA The cross-coupling inverse inertia describes the effect of a force applied to body 2, on the acceleration of body 1 Recursive definition Articulated-body equation

17 Adaptive Dynamics of Articulated Bodies Hybrid bodies Featherstone’s DCA The bias acceleration is the acceleration of body 1 when no forces are applied Recursive definition Articulated-body equation

18 Adaptive Dynamics of Articulated Bodies Recursive definition Articulated-body equation Two main steps – Compute the articulated-body coefficients (  ) Hybrid bodies Featherstone’s DCA Inverse inertias Bias accelerations

19 Adaptive Dynamics of Articulated Bodies Recursive definition Articulated-body equation Two main steps – Compute the joint accelerations and forces (  ) Hybrid bodies Featherstone’s DCA Joint acceleration Kinematic constraint forces

20 Adaptive Dynamics of Articulated Bodies Active region Hybrid bodies Definitions The active region contains the mobile joints

21 Adaptive Dynamics of Articulated Bodies Active region Hybrid-body coefficients Hybrid bodies Definitions Rigidify joint Articulated-body coefficients Hybrid-body coefficients

22 Adaptive Dynamics of Articulated Bodies Active region Hybrid-body coefficients Hybrid-body simulation – Same steps as articulated-body simulation – Computations restricted to a sub-tree (cf. paper) Hybrid bodies Definitions

23 Adaptive Dynamics of Articulated Bodies Related work Hybrid bodies Adaptive joint selection Adaptive update mechanisms Results Outline

24 Adaptive Dynamics of Articulated Bodies Acceleration metric Velocity metric Adaptive joint selection Motion metrics

25 Adaptive Dynamics of Articulated Bodies Theorem The acceleration metric value of an articulated body can be computed before computing its joint accelerations Adaptive joint selection Motion metrics

26 Adaptive Dynamics of Articulated Bodies Example Adaptive joint selection Motion metrics =6 =-3=2 =-1=1 =-6=3 = 96

27 Adaptive Dynamics of Articulated Bodies Adaptive joint selection Acceleration simplification = 96 Compute the acceleration metric value of the root

28 Adaptive Dynamics of Articulated Bodies = 96 -3 Compute the joint acceleration of the root Adaptive joint selection Acceleration simplification

29 Adaptive Dynamics of Articulated Bodies Adaptive joint selection Acceleration simplification = 96 = 6 = 81 Compute the acceleration metric values of the two children -3

30 Adaptive Dynamics of Articulated Bodies Adaptive joint selection Acceleration simplification = 96 Select the node with the highest acceleration metric value -3 = 6 = 81

31 Adaptive Dynamics of Articulated Bodies Adaptive joint selection Acceleration simplification = 96 Compute its joint acceleration -3 -6 = 81 = 6

32 Adaptive Dynamics of Articulated Bodies Adaptive joint selection Acceleration simplification = 96 = 9= 36 Compute the acceleration metric values of its two children -3 -6 = 6 = 81

33 Adaptive Dynamics of Articulated Bodies Adaptive joint selection Acceleration simplification = 96 = 9= 36 -3 -6 = 6 = 81 Select the node with the highest acceleration metric value = 36

34 Adaptive Dynamics of Articulated Bodies Adaptive joint selection Acceleration simplification = 96 = 9= 36 -3 -6 = 6 = 81 Compute its joint acceleration 6

35 Adaptive Dynamics of Articulated Bodies Adaptive joint selection Acceleration simplification -3 -6 6 Stop because a user-defined sufficient precision has been reached = 96 = 9 = 6

36 Adaptive Dynamics of Articulated Bodies Adaptive joint selection Acceleration simplification -3 -6 6 Four subassemblies with joint accelerations implicitly set to zero = 96 = 9 = 6

37 Adaptive Dynamics of Articulated Bodies Related work Hybrid bodies Adaptive joint selection Adaptive update mechanisms Results Outline

38 Adaptive Dynamics of Articulated Bodies Position-dependent coefficients Hierarchical state representation [Redon and Lin 2005] Adaptive update mechanisms

39 Adaptive Dynamics of Articulated Bodies Velocity-dependent coefficients Linear coefficients tensors (Implementation sketch tomorrow 11:20am 515B) Adaptive update mechanisms

40 Adaptive Dynamics of Articulated Bodies Related work Hybrid bodies Adaptive joint selection Adaptive update mechanisms Results Outline

41 Adaptive Dynamics of Articulated Bodies Results Adaptive selection MOVIE Adaptive joint selection example (10x speed-up)

42 Adaptive Dynamics of Articulated Bodies Results Adaptive joint selection Adaptive joint selection example (10x speed-up)

43 Adaptive Dynamics of Articulated Bodies Results Time-dependent simplification One color per sub-assembly

44 Adaptive Dynamics of Articulated Bodies Results Time-dependent simplification One color per sub-assembly

45 Adaptive Dynamics of Articulated Bodies Results Adaptive selection MOVIE Time-dependent simplification

46 Adaptive Dynamics of Articulated Bodies Progressive dynamics of a 300-link pendulum Results Progressive dynamics

47 Adaptive Dynamics of Articulated Bodies Progressive dynamics of a 300-link pendulum Results Progressive dynamics N=300 N=20 N=100 N=50 N=1 Number of active joints

48 Adaptive Dynamics of Articulated Bodies Progressive dynamics of a 300-link pendulum Results Progressive dynamics 5ms 0.25ms 1.7ms 0.7ms 0.02ms Average cost per time step N=300 N=20 N=100 N=50 N=1

49 Adaptive Dynamics of Articulated Bodies Results Test application MOVIE

50 Adaptive Dynamics of Articulated Bodies Conclusion Summary A new adaptive dynamics algorithm – Hybrid bodies – Adaptive joint selection – Adaptive update mechanisms Precision / Performance trade-off

51 Adaptive Dynamics of Articulated Bodies Conclusion Applications and future research View-dependent articulated-body dynamics Perceptually-based simplification Adaptive collision detection and response Articulated-body control simplification

52 Adaptive Dynamics of Articulated Bodies Acknowledgements Roy Featherstone Miguel A. Otaduy James T. Pineda Anonymous reviewers

53 Adaptive Dynamics of Articulated Bodies Acknowledgements Army Research Office Intel Corporation National Science Foundation Office of Naval Research

54 Adaptive Dynamics of Articulated Bodies Thanks for your attention For more information http://gamma.cs.unc.edu/AD http://www.inrialpes.fr/i3d/people/redon Implementation Sketch Tomorrow 11:20am Room 515B

Download ppt "Adaptive Dynamics of Articulated Bodies. Articulated bodies in Computer Graphics – Humans, hair, animals – Trees, forests, grass – Deformable bodies –"

Similar presentations

Four Five Physics Simulators for a Human Body Chris Hecker definition six, inc.

Four Five Physics Simulators for a Human Body Chris Hecker definition six, inc.
Hair Simulation Model for Real-Time Environments Petr Kmoch 1, Ugo Bonanni 2, Nadia Magnenat- Thalmann 2 1. Faculty of Mathematics and Physics, Charles.

Hair Simulation Model for Real-Time Environments Petr Kmoch 1, Ugo Bonanni 2, Nadia Magnenat- Thalmann 2 1. Faculty of Mathematics and Physics, Charles.
Animating Speed Position and Orientation Presented by Kailash Sawant Hemanth Krishnamachari.

Animating Speed Position and Orientation Presented by Kailash Sawant Hemanth Krishnamachari.
Formulation of an algorithm to implement Lowe-Andersen thermostat in parallel molecular simulation package, LAMMPS Prathyusha K. R. and P. B. Sunil Kumar.

Formulation of an algorithm to implement Lowe-Andersen thermostat in parallel molecular simulation package, LAMMPS Prathyusha K. R. and P. B. Sunil Kumar.
Manipulator Dynamics Amirkabir University of Technology Computer Engineering & Information Technology Department.

Manipulator Dynamics Amirkabir University of Technology Computer Engineering & Information Technology Department.
Animation Following “Advanced Animation and Rendering Techniques” (chapter 15+16) By Agata Przybyszewska.

Animation Following “Advanced Animation and Rendering Techniques” (chapter 15+16) By Agata Przybyszewska.
Trajectory Generation

Trajectory Generation
Dynamics of Articulated Robots Kris Hauser CS B659: Principles of Intelligent Robot Motion Spring 2013.

Dynamics of Articulated Robots Kris Hauser CS B659: Principles of Intelligent Robot Motion Spring 2013.
Dynamic Real-Time Deformations using Space & Time Adaptive Sampling Gilles Debunne Marie-Paule Cani Gilles Debunne Marie-Paule Cani Mathieu Desbrun Alan.

Dynamic Real-Time Deformations using Space & Time Adaptive Sampling Gilles Debunne Marie-Paule Cani Gilles Debunne Marie-Paule Cani Mathieu Desbrun Alan.
1cs533d-winter-2005 Notes  Read “Physically Based Modelling” SIGGRAPH course notes by Witkin and Baraff (at least, rigid body sections) An alternative.

1cs533d-winter-2005 Notes  Read “Physically Based Modelling” SIGGRAPH course notes by Witkin and Baraff (at least, rigid body sections) An alternative.
Hierarchical Multi-Resolution Finite Element Model for Soft Body Simulation Matthieu Nesme, François Faure, Yohan Payan 2 nd Workshop on Computer Assisted.

Hierarchical Multi-Resolution Finite Element Model for Soft Body Simulation Matthieu Nesme, François Faure, Yohan Payan 2 nd Workshop on Computer Assisted.
1Notes  Handing assignment 0 back (at the front of the room)  Read the newsgroup!  Planning to put 16mm films on the web soon (possibly tomorrow)

1Notes  Handing assignment 0 back (at the front of the room)  Read the newsgroup!  Planning to put 16mm films on the web soon (possibly tomorrow)
Robot Dynamics – Newton- Euler Recursive Approach ME 4135 Robotics & Controls R. Lindeke, Ph. D.

Robot Dynamics – Newton- Euler Recursive Approach ME 4135 Robotics & Controls R. Lindeke, Ph. D.
Adaptive dynamics for Articulated Bodies. Articulated Body dynamics Optimal forward dynamics algorithm –Linear time complexity –e.g. Featherstone’s DCA.

Adaptive dynamics for Articulated Bodies. Articulated Body dynamics Optimal forward dynamics algorithm –Linear time complexity –e.g. Featherstone’s DCA.
Foundations of Computer Graphics (Spring 2010) CS 184, Lecture 24: Animation Many slides courtesy Adam Finkelstein,

Foundations of Computer Graphics (Spring 2010) CS 184, Lecture 24: Animation Many slides courtesy Adam Finkelstein,
Precomputed Search Trees: Planning for Interactive Goal-Driven Animation Manfred Lau and James Kuffner Carnegie Mellon University.

Precomputed Search Trees: Planning for Interactive Goal-Driven Animation Manfred Lau and James Kuffner Carnegie Mellon University.
1 7M836 Animation & Rendering Animation Jakob Beetz Joran Jessurun

1 7M836 Animation & Rendering Animation Jakob Beetz Joran Jessurun
UNC Chapel Hill M. C. Lin Reading Assignments Principles of Traditional Animation Applied to 3D Computer Animation, by J. Lasseter, Proc. of ACM SIGGRAPH.

UNC Chapel Hill M. C. Lin Reading Assignments Principles of Traditional Animation Applied to 3D Computer Animation, by J. Lasseter, Proc. of ACM SIGGRAPH.
CSCE 641: Forward kinematics and inverse kinematics Jinxiang Chai.

CSCE 641: Forward kinematics and inverse kinematics Jinxiang Chai.
Kinematics. ILE5030 Computer Animation and Special Effects2 Kinematics The branch of mechanics concerned with the motions of objects without regard to.

Kinematics. ILE5030 Computer Animation and Special Effects2 Kinematics The branch of mechanics concerned with the motions of objects without regard to.

Similar presentations

Ads by Google