Как ошибки QuadriFlow срывали ретопологию моделей SketchUp

Автор skpforge, инструмента подготовки ассетов для Unreal Engine 5, перенёс основной маршрут QuadriFlow на Rust. На моделях SketchUp обнаружились две ошибки исходной реализации: неверные связи полурёбер зацикливали обработку, а недостижимый код оставлял проблемные вершины неразделёнными.

После исправлений автор занялся максимальным потоком, который отнимал значительную часть времени ретопологии. На его данных алгоритм Бойкова — Колмогорова оказался удачнее Dinic.

На одной тяжёлой модели время обработки в Rust-порте сократилось с 441 до 137 секунд после замены решателя. Это измерение конкретного случая; сравнения с upstream в статье дают разные результаты в разных тестах.

Разбор ошибок, замеров и кода порта