Piecewise Parabolic Approximation of Plane Curves with Restrictions in Computer-Aided Design of Road Routes
DOI:
https://doi.org/10.14738/tmlai.v1i1.10Abstract
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.
References
CARD/1. URL: http://www.card-1.com/en/home/
Тоpоmаtic Robur. URL: http:// www.topomatic.ru
Bentley Rail Track. http://www.bentley.com/
C. Parkholup “The system for design of transport highways “Trimble Quantm”, ComputerPress, CAD and Grafics, No 3, 2013
V. I. Struchenkov. “ Optimization Methods in Applied Problems”, Solon-Press, Moscow, 2009.
V.I. Struchenkov “Mathematical Models and Optimization in Line Structure Routing: Survey and Advanced Results”, International Journal Communication, Network and System Sciences. Special Issue : Models and Algorithms for Application, 5, 2012
R. Bellman and S. Drejfus, “Applied Dynamic Programming”, Princeton University Press, Princeton, 1962
E.S. Wentzel “Operations Research: Challenges, principles, metodologiya.” KnoRus, Moscow, 2010
