Приложение для расчёта и визуализации оптимального раскроя 3d материала под сквозную/гильотинную нарезку.
Алгоритм раскроя должен оптимизировать схему для минимизации обрезков и компактного расположения по краям блока.
Создан алгоритм на основе классического алгоритма ИИ для поиска решения (A*), с хитрой эвристикой для оценки качества, которая учитывает объём обрезков, излишков и компактность расположения элементов в блоке.
Система реализована в форме веб-приложения с бэкендом на Python (для вычисления раскроя) и веб-интерфейсом с библиотекой Xeokit (для визуализации).
Результат превосходит промышленные аналоги по эффективности на небольших объёмах.