Journals Information
World Journal of Computer Application and Technology(CEASE PUBLICATION) Vol. 2(1), pp. 1 - 5
DOI: 10.13189/wjcat.2014.020101
Reprint (PDF) (230Kb)
Piecewise Linear Approximation of Plane Curves with Restrictions in Computer-Aided Design of Railway Routes
Valery I. Struchenkov *
Moscow State University of Radio Engineering, Electronics and Automation, Moscow, Russia
ABSTRACT
Under study are approximation problems of plane curves defined by a sequence of points. These problems arise in computer-aided design planning of linear structures. The approximating curve consists of elements of a certain type (straight-line segments, arcs or 2nd degree parabolas, and also clothoids). The parameters of these elements are constrained. Moreover, the number of elements is unknown. The article deals with the simplest of the tasks of the per-element approximation, in which the elements are line segments with presence of a number of restrictions. The problem is solved by dynamic programming. An algorithm for solving the problem under the restrictions of special kind is considered. This algorithm for new CAD of railways gives decrease of construction cost when designing the optimal longitudinal profile.
KEYWORDS
Approximation, Restrictions, Dynamic Programming, Longitudinal profile
Cite This Paper in IEEE or APA Citation Styles
(a). IEEE Format:
[1] Valery I. Struchenkov , "Piecewise Linear Approximation of Plane Curves with Restrictions in Computer-Aided Design of Railway Routes," World Journal of Computer Application and Technology(CEASE PUBLICATION), Vol. 2, No. 1, pp. 1 - 5, 2014. DOI: 10.13189/wjcat.2014.020101.
(b). APA Format:
Valery I. Struchenkov (2014). Piecewise Linear Approximation of Plane Curves with Restrictions in Computer-Aided Design of Railway Routes. World Journal of Computer Application and Technology(CEASE PUBLICATION), 2(1), 1 - 5. DOI: 10.13189/wjcat.2014.020101.