При автоматизированном проектировании трасс линейных сооружений возникают задачи аппроксимации плоских кривых, заданных дискретно, последовательностью элементов определенного вида (отрезки прямых, дуги окружностей или парабол второй степени, а также клотоид) при наличии ограничений на параметры элементов. Число элементов аппроксимирующей кривой неизвестно. Рассматривается задача поэлементной аппроксимации, в которой элементами являются отрезки парабол второй степени (как частный случай — отрезки прямых), при наличии ряда ограничений. Задача решается с помощью динамического программирования. Ключевые слова: аппроксимация, ограничения, динамическое программирование
