20120513 dynamics morozov
Upcoming SlideShare
Loading in...5
×

Like this? Share it with your network

Share
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
    Be the first to like this
No Downloads

Views

Total Views
495
On Slideshare
410
From Embeds
85
Number of Embeds
3

Actions

Shares
Downloads
0
Comments
0
Likes
0

Embeds 85

http://logic.pdmi.ras.ru 79
http://compsciclub.ru 4
http://www.compsciclub.ru 2

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 1. Моделирование физики вкомпьютерных играх,приложениях виртуальнойреальности и тренажерах Андрей Морозов, СимЭкс CS Клуб, май 2012
  • 2. План О чем речь? История Современная наука Современное решение Проекты и люди Заключение22.05.2012 2
  • 3. О чем речь? Компьютерные игры Кино Рис. 1. Columbia Pictures, 201222.05.2012 3
  • 4. О чем речь? (2) Тренажеры Виртуальная реальность Рис. 2. Transas, Шлюпбалка Рис. 3. Dynamica, Вертолет22.05.2012 4
  • 5. Объекты моделирования Твердые тела Ограничения Шарниры Связи Пружины и демпферы Моторы Рис. 4. Weinstein22.05.2012 5
  • 6. Объекты моделирования (2) Деформируемые тела Ткани Веревки Волосы Рис. 5. Fedkiw22.05.2012 6
  • 7. Объекты моделирования (3) Разрушаемые тела Жидкости и газы Рис. 6. Fedkiw Рис. 7. Fedkiw22.05.2012 7
  • 8. Исторические вехи Основы механики Коперник, Галилей, Ньютон – 14-16 века Первые публикации Верещагин – 1974 Featherstone – 1983 Первое упоминание дисциплины Alan Barr – 1987, “Topics in physically-based modelling”, SIGGRAPH22.05.2012 8
  • 9. Основы механики. Ньютон22.05.2012 9
  • 10. Основы механики. Трение Рис. 8. Van den Bergen22.05.2012 10
  • 11. Основы механики. Ударныйконтакт Рис. 9. Mirtich, Canny22.05.2012 11
  • 12. Основы механики. Контактпокоя В пределах точности тела не двигаются Рис. 10. Erleben22.05.2012 12
  • 13. Основы механики. Связи Рис. 11. Erleben22.05.2012 13
  • 14. Основы механики. Пружины Рис. 12. Catto22.05.2012 14
  • 15. Физическое моделирование. Алгоритмы Физическое моделирование Ограничения Контакт Сокращенные Полные Импульсы Штрафы координаты координатыВерещагин - 74 Mirtich - 96 Moore, WilliamsFeatherstone - 83 Задача о Guendelmann - 03 Hasegawa, Sato - 04 дополнительности Catto - 05 В терминах В терминах ускорений скоростей Witkin - 88 Stewart - 97 Baraff - 96 Trinkle - 97 22.05.2012 15
  • 16. Физическое моделирование.Алгоритмы (2) Физическое моделирование Деформации и Разрушения Жидкости ткани Baraff, Witkin - 88 Baraff, Witkin, Smith – 01 Fedkiw, Lasasso - 07 Muller - 06 Weinstein - 1122.05.2012 16
  • 17. Физическое моделирование.Численные методы22.05.2012 17
  • 18. Определение столкновений.Подходы Дискретный На текущем шаге обсчета Непрерывный Пуля через бумагу Расчет времени столкновения (TOI) Рис. 13. Mirtich22.05.2012 18
  • 19. Определение пересечений.Примитивы Сфера Параллелепипед Капсула Цилиндр Конус Треугольник Рис. 14. Naturalmotion22.05.2012 19
  • 20. Определение пересечений.Выпуклые геометрии Рис. 15. Coumans22.05.2012 20
  • 21. Определение пересечений.Выпуклые геометрии (2) SAT (Separation axis theorem) Рис. 1622.05.2012 21
  • 22. Определение пересечений.НеВыпуклые геометрии Разложение на выпуклые Рис. 1822.05.2012 22
  • 23. Определение пересечений.Оптимизации Сетки 2D 3D (воксельные) Рис. 19 Иерархии Quad/Oct деревья BVH Рис. 20, Coumans22.05.2012 23
  • 24. Современное решение.Столкновение Рис. 21, Coumans22.05.2012 24
  • 25. Современное решение.Целиком Рис. 22, Coumans22.05.2012 25
  • 26. Современное решение.Хитрости22.05.2012 26
  • 27. Физические движки Платные Havoc (Ipion) Ageia (Meqon - 99, Novodex - 02) Natural Motion Беспатные Tokamak ODE Bullet (“2012”, “Как приручить дракона”)22.05.2012 27
  • 28. Персоны Roy Featherstone David Baraff Brian Vincent Mirtich Eran Guendelmann Erin Catto Kenny Erleben Ron Fedkiw Erwin Coumans22.05.2012 28
  • 29. Напоследок, о птичках22.05.2012 29
  • 30. Спасибо за внимание!!!22.05.2012 30