Остап Грицишин “Wooplex Postmortem”

13
Wooplex Postmortem

Transcript of Остап Грицишин “Wooplex Postmortem”

Page 1: Остап Грицишин “Wooplex Postmortem”

Wooplex Postmortem

Page 2: Остап Грицишин “Wooplex Postmortem”

Фізика м'яких тіл

Підтримує сталий об'єм Деформується при колізіях Повертає попереднє форму після

деформації

Page 3: Остап Грицишин “Wooplex Postmortem”

Існуючі методи

Spring-Mass модель – легка реалізація, погані результати

FEM – дуже хороші результати, складна реалізація, повільний

SPH – хороші результати

Page 4: Остап Грицишин “Wooplex Postmortem”

Pressure Soft Body ModelХарактеристики: Дуже швидка Легка в реалізації Хороша поведінка

Підхід: Створити оболонку Наповнити ЇЇ газом

Page 5: Остап Грицишин “Wooplex Postmortem”

Pressure Soft Body Model Створення оболонки Наповнення її «газом»

-об'єм-периметр-значення тиску-вектор нормалі до грані-кількість точок

Page 6: Остап Грицишин “Wooplex Postmortem”

Антиколайдери

Clipper (open source) 

Page 7: Остап Грицишин “Wooplex Postmortem”

Алгоритми Sutherland–Hodgman – вікно має бути опуклим Weiler–Atherton – область не має мати само

перетинів Bentley–Ottmann – для будь яких многокутників Vatti – оптимізація алгоритму Bentley–Ottmann

Page 8: Остап Грицишин “Wooplex Postmortem”

Алгоритми Sutherland–Hodgman

Page 9: Остап Грицишин “Wooplex Postmortem”

Алгоритми Bentley–Ottmann

Page 10: Остап Грицишин “Wooplex Postmortem”

Антиколайдери в діїПеретин Різниця

Page 11: Остап Грицишин “Wooplex Postmortem”

Рівень в рівні в рівні

Page 12: Остап Грицишин “Wooplex Postmortem”

Ресурси

Clipper Lib - Angus Johnson Pressure Soft Body Model - Maciej

Matyka

Page 13: Остап Грицишин “Wooplex Postmortem”