Готовый реферат

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

1. Развитие подходов к построению моделей в задачах геометрического проектирования.
2. Постановка задачи оптимального размещения геометрических объектов.
3. Математическое описание геометрических объектов с помощью R-функций.
4. Математическое описание геометрических объектов с помощью -объектов.
5. Параметры размещения объектов.
6. Ограничения на взаимное расположение объектов.
7. Анализ оптимизационной задачи.