Геометрические модели объекта проектирования
Лекция №5-6
Алгоритмы решения проектных задач.
Все математические методы реализуются в составе САПР в виде определенных алгоритмов, которые в дальнейшем «материализуются» в составе программного обеспечения САПР. Алгоритм решения проектной задачи должен удовлетворять следующим требованиям [8]:
1) надежность, которая оценивается вероятностью получения правильных результатов при соблюдении соответствующих ограничений на применение данного метода (связано с проблемой плохой обусловленности моделей и задач).
2) точность, которая оценивается специальными тестовыми задачами для определения погрешностей.
3) затраты машинного времени, которые оцениваются числом арифметических и логических операций, входящих в алгоритм.
4) объем используемой памяти, который оценивается объемом исходных и промежуточных данных.
Можно выделить два класса алгоритмов:
1) формальные, имеющие в своей основе соответствующие численные методы,
2) эвристические, алгоритмизирующие рациональную деятельность проектировщика.
Алгоритмы в составе САПР должны быть оформлены в виде блок-схем с условными обозначениями, определенными в ГОСТах [24, 25].