“Mathematical Tricks for scalable and appealing crowds in Walt Disney Animation Studios’ “Raya and the Last Dragon”” by Nghiem

  • ©Nicolas Nghiem

  • ©Nicolas Nghiem

  • ©Nicolas Nghiem

Conference:


Type:


Entry Number: 24

Title:

    Mathematical Tricks for scalable and appealing crowds in Walt Disney Animation Studios’ "Raya and the Last Dragon"

Presenter(s)/Author(s):



Abstract:


    The crowds department had to tackle a variety of challenging shots for Walt Disney Animation Studios’ “Raya and the Last Dragon” such as beetles crawling on top of each other, immense fish simulation or dragon choreography.

    In order to handle this level of complexity while keeping a good amount of artistic control, we implemented some effective technical solutions such as the use of anisotropic distances in Position based Dynamics (PBD) and boids simulations, procedural animation layers for fish and dragons or distance integral invariant to detect dragon foot contacts.

References:


    Dong Joo Byun, Alberto Luceño Ros, Alexander Moaveni, Marc Bryant, Joyce Le Tong, and Moe El-Ali. 2019. Creating Ralphzilla: Moshpit, Skeleton Library and Automation Framework. In ACM SIGGRAPH 2019 Talks (Los Angeles, California) (SIGGRAPH ’19). Association for Computing Machinery, New York, NY, USA, Article 66, 2 pages. https://doi.org/10.1145/3306307.3328179

    Moe El-Ali, Le Tong, Josh Richards, Tuan Nguyen, Alberto Luceno Ros, and Nor- man Moses Joseph. 2016. Zootopia Crowd Pipeline. In ACM SIGGRAPH 2016 Talks (Anaheim, California) (SIGGRAPH ’16). Association for Computing Machinery, New York, NY, USA, Article 59, 2 pages. https://doi.org/10.1145/2897839.2927467

    Xiaohong Jia, Yi-King Choi, Bernard Mourrain, and Wenping Wang. 2011. An algebraic approach to continuous collision detection for ellipsoids. Computer Aided Geometric Design 28, 3 (2011), 164–176. https://doi.org/10.1016/j.cagd.2011.01.004

    A.B. Kurzhanski and P. Varaiya. 2002. On Ellipsoidal Techniques for Reachability Analysis. Part II: Internal Approximations Box-valued Constraints. Optimization Methods and Software 17, 2 (2002), 207–237. https://doi.org/10.1080/1055678021000012435

    Siddharth Manay, Daniel Cremers, Byung-Woo Hong, Anthony Yezzi, and Stefano Soatto. 2006. Integral Invariants and Shape Matching. Birkhäuser Boston, Boston, MA, 137–166. https://doi.org/10.1007/0-8176-4481-4_6

    Matthias Müller and Nuttapong Chentanez. 2011. Solid Simulation with Oriented Particles. ACM Trans. Graph. 30 (07 2011), 92. https://doi.org/10.1145/2010324. 1964987

    Craig W. Reynolds. 1987. Flocks, Herds and Schools: A Distributed Behavioral Model. SIGGRAPH Comput. Graph. 21, 4 (Aug. 1987), 25–34. https://doi.org/10.1145/37402. 37406

Keyword(s):



Additional Images:

©Nicolas Nghiem

PDF:



ACM Digital Library Publication:



Overview Page: