Заказчик выбрал исполнителя:
Дима Ти
Нужно написать программу, которой на вход дается список геометрических фигур со всеми размерами. На выходе надо сгенерировать все это в векторе причем так, чтобы фигуры соприкасались по максимуму, т.е. чтобы это все занимало как можно меньше места и длина линий была минимальной.
Для начала программа должна поддерживать треугольники и четырехугольники. На самом деле чаще всего будут встречаться достаточно простые фигуры: квадраты, прямоугольники, прямоугольные треугольники, но поддерживать надо любой треугольник и любой четырехугольник, т.к. они тоже будут встречаться.
Желательно, чтобы конечный формал был dxf (CorelDraw). Желательно написать это на C# (но это не обязательно).
На всякий случай прилагаю картинку того что я приблизительно хочу получить для варианта с 4 прямоугольными треугольниками и 6 маленькими квадратами. Причем это скорее всего даже не самый оптимальный вариант.
Опубликован 19.05.2014 в 17:43