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