ROAD MAP TRACK POINTS OPTIMAL RENDERING FROM OPEN DATABASES
Beliakov Alexey Konstantinovich1, Gorelkin Georgiy Aleksandrovich1
1National Research Nuclear University MEPhI (Moscow Engineering Physics Institute)
AbstractIn article we suggests method of forming the optimal ordered set of points from the set of interpolation points described an arbitrary curved line. Our method providing a minimum integral square error of interpolation. To solve the problem we suggest a criterion presented in the form of a sum of partial integral criteria. This approach allows use Bellman’s general principle of the discrete dynamic programming to solve the optimization problem. The proposed method are being developed for use in geographic information systems at formation of databases containing lines presented as set of interpolation points (roads, borders and various other linear objects) for subsequent displaying on a map of the area. Also for the preliminary filtering of data for use in specialized navigation devices, caused by the limitations of memory of such devices.Keywords: dynamic programing, geographic information systems, graph of solutions, interpolation, line node points, optimization criteria
Category: 01.00.00 Physics and mathematics
Article reference:
Road map track points optimal rendering from open databases // Modern scientific researches and innovations. 2015. № 7. P. 1 [Electronic journal]. URL: https://web.snauka.ru/en/issues/2015/07/53963
View this article in Russian
Sorry, this article is only available in Русский.
Artice view count:
Please waitAll articles of author «Алексей Константинович»