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

Post on 12-Apr-2017

256 views 3 download

transcript

Wooplex Postmortem

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

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

деформації

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

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

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

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

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

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

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

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

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

Clipper (open source) 

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

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

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

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

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

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

Ресурси

Clipper Lib - Angus Johnson Pressure Soft Body Model - Maciej

Matyka