1599 KB17 KB200820262012Jaklič, GašperKanduč, TadejPraprotnik, SelenaŽagar, Emilštevilka:1letnik:59str. 1-10ISSN:0473-7466COBISSID:16255577URN:URN:NBN:SI:doc-V80W257XslDruštvo matematikov, fizikov in astronomov SlovenijeObzornik za matematiko in fizikoDijkstra's algorithmDijkstrov algoritemenergijski funkcionalenergy functionalinterpolacijski probleminterpolation problemmacroelementsmakroelementimatematikamathematicsnumerical analysisnumerična analizapolinomske krivuljepolynomial curvesZ najmanj truda na Šmarno goro!|Finding a curve on the surface with constraints is a difficult problem frequently encountered in civil engineering at road and railway construction. In this article, an optimal mountain ascent (in the sense of energy consumption) is considered. Discrete terrain data are given. A smooth terrain description is constructed using macroelements. An energy functional which depends on terrain inclination and on path length, is defined. By computing energy on the boundaries of polynomial patches, the problem transforms into a discrete problem of finding the cheapest path on a mesh of polynomial curves. Numerical results indicate that the resulting paths are good approximations of the natural rutes. Some examples on real data are presentedIskanje krivulj na ploskvi z danimi omejitvami je v splošnem težak problem. Nanj naletimo npr. v gradbeništvu pri gradnji cest in železnic na razgibanem terenu. V članku se omejimo na problem iskanja vzpona na goro, pri katerem porabimo najmanj energije. Dane so diskretne meritve terena, na podlagi katerih s pomočjo makroelementov konstruiramo gladek opis reliefa. Energijski funkcional definiramo v odvisnosti od naklona in dolžine poti. Z izračunom energije na robovih polinomskih ploskev zastavljeni problem prevedemo na diskretni problem iskanja najcenejše poti na mreži polinomskih krivulj. Numerični rezultati kažejo, da se dobljene poti dobro ujemajo z naravnimi, kar predstavimo na primeru realnih podatkovTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaDruštvo matematikov, fizikov in astronomov