Компьютерное моделирование в геометрическом проектировании

Успехи в развитии современного программного и аппаратного обеспечения средств вычислительной техники позволяют в короткие сроки эффективно решать многие проблемы, возникающие при автоматизации проектно-конструкторских работ. При решении многих задач проектирования необходимо учитывать их особенности, связанные с целенаправленным преобразованием геометрической информации в соответствии с некоторым критерием оптимальности, что позволяет выделить эти задачи в класс задач геометрического проектирования.
К числу задач геометрического проектирования относятся задачи оптимального размещения геометрических объектов, возникающие при:
1) компоновке радиоэлектронных плат,
2) эскизном проектировании технических систем,
3) разработке генеральных планов промышленных предприятий,
4) оптимальном раскрое материалов,
5) размещении грузов на судах и самолетах и т.д.
Сложность задач оптимального размещения геометрических объектов потребовали для своего решения разработки специальных математических методов и алгоритмов.