1Moscow State University of Radio Engineering, Electronics and Automation, Moscow, Russia
American Journal of Systems and Software.
2013,
Vol. 1 No. 1, 20-25
DOI: 10.12691/ajss-1-1-3
Copyright © 2013 Science and Education PublishingCite this paper: Valery I. Struchenkov. Per Element Approximation of Plane Curves with Restrictions in Computer-Aided Design of Road Routes.
American Journal of Systems and Software. 2013; 1(1):20-25. doi: 10.12691/ajss-1-1-3.
Correspondence to: Valery I. Struchenkov, Moscow State University of Radio Engineering, Electronics and Automation, Moscow, Russia. Email:
str1942@mail.ruAbstract
Approximation problems of plane curves, which are set as a sequence of points arise in computer-aided design of roads. Approximating curve consists of the elements: straight-line and parabolas segments. The parameters of these elements are constrained. Moreover, the number of elements is unknown. This article deals with the problem of per-element approximation, in which the elements must meet to the restrictions of special kind. This problem arises in computer-aided design of the longitudinal profile of road. The problem is solved by dynamic programming.
Keywords