# Precomputed Deformation Simulations | Two Minute Papers #112 ## Метаданные - **Канал:** Two Minute Papers - **YouTube:** https://www.youtube.com/watch?v=tB0AVkPDDJU - **Дата:** 07.12.2016 - **Длительность:** 3:18 - **Просмотры:** 9,114 ## Описание The paper "Expediting Precomputation for Reduced Deformable Simulation " is available here: http://www.cs.columbia.edu/cg/fastprecomp/ WE WOULD LIKE TO THANK OUR GENEROUS PATREON SUPPORTERS WHO MAKE TWO MINUTE PAPERS POSSIBLE: Sunil Kim, Julian Josephs, Daniel John Benton, Dave Rushton-Smith, Benjamin Kang. https://www.patreon.com/TwoMinutePapers Subscribe if you would like to see more of these! - http://www.youtube.com/subscription_center?add_user=keeroyz Music: Dat Groove by Audionautix is licensed under a Creative Commons Attribution license (https://creativecommons.org/licenses/by/4.0/) Artist: http://audionautix.com/ Splash screen/thumbnail design: Felícia Fehér - http://felicia.hu Károly Zsolnai-Fehér's links: Facebook → https://www.facebook.com/TwoMinutePapers/ Twitter → https://twitter.com/karoly_zsolnai Web → https://cg.tuwien.ac.at/~zsolnai/ ## Содержание ### [0:00](https://www.youtube.com/watch?v=tB0AVkPDDJU) Dear fellow scholars, this is two minute papers with Kohaa Eher. This piece of work is about reducing the time needed ### [0:06](https://www.youtube.com/watch?v=tB0AVkPDDJU&t=6s) Applications: Free-floating Deformable Bodies to simulate elastic deformations by means of premputation. Okay, so what does the term premputation mean? If we ### [0:14](https://www.youtube.com/watch?v=tB0AVkPDDJU&t=14s) Applications: Multi-domain Simulation are at an open book exam and we are short on time which is basically every time it would be much better to do a premputation step namely studying at home for a few days before and then when ### [0:29](https://www.youtube.com/watch?v=tB0AVkPDDJU&t=29s) Modal Construction we are there we are endowed with quite a bit of knowledge and are guaranteed to do much better than trying to grasp the simplest concepts on the spot. This premputation step we only have to do once and it almost doesn't matter how lengthy it is because after that we can answer any question in this topic in the future. Well, sometimes passing exams is not as easy as described here, but a fair bit of premputation often goes a long way. Just saying. The authors have identified three major bottlenecks in already existing premputation techniques and proposed optimizations to speed them up considerably at the cost of higher memory consumption. For instance, the algorithm is trained on a relatively large set of training pose examples. If we don't have enough of these training examples, the quality of the animations will be unsatisfactory. But if we use ### [1:20](https://www.youtube.com/watch?v=tB0AVkPDDJU&t=80s) Modal Cubature Construction too many, that's too resource inensive. We have to choose just the right amount and the right kinds of poses which is a highly non-trivial process. Note that this training is not the same kind of training we are used to see with neural networks. This work doesn't have anything to do with neural networks at all. The results of the new technique ### [1:40](https://www.youtube.com/watch?v=tB0AVkPDDJU&t=100s) Incremental Training Scheme are clearly very close to the results we would obtain with standard methods. However, the computation time is 20 to 2,000 times less. In the more favorable cases, computing deformations that would take several hours can take less than a second. That is one jaw-dropping result ### [1:56](https://www.youtube.com/watch?v=tB0AVkPDDJU&t=116s) Interactive Demo and a hefty value proposition. Indeed, this example shows that after a short premputation step, we can start torturing this poor armadillo and expect high quality elastic deformations. And there is a lot of other things to be learned from the paper. Graham Schmidt orthogonalization, augmented krillov iterations, Newton PCG solvers. Essentially, if you pick up a dry textbook on linear algebra, and for every technique you see there, you ask what on earth this is useful for, you wouldn't have to go through hundreds of works. You would find a ton of answers in just this one absolutely amazing paper. Also, please don't forget that you fellow scholars make two-minute papers happen. If you wish to support the show and get access to cool perks like an exclusive early access program where you can watch these episodes 16 to ### [2:46](https://www.youtube.com/watch?v=tB0AVkPDDJU&t=166s) Applications: Simulation-in-the-loop Character Animation 24 hours in advance, check out our page on Patreon. Just click on the icon with the letter P at the end of this video or just have a look at the video description. Thanks for watching and for your generous support and I'll see you next time. Good. --- *Источник: https://ekstraktznaniy.ru/video/14740*