ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Viktor Karev 2:5080/1003 19 Nov 2002 11:39:49
To : Egor Tsygvintsev
Subject : Re: и вновь прога...
--------------------------------------------------------------------------------
Приветствия!
Egor Tsygvintsev wrote:
> Дана карта местности, разбитая на участки разной проходимости, причем
> области разной проходимости это непересекающиеся многоугольники заданные
> своими вершинами. Hеобходимо проложить маршрут из точки А в точку В требующий
> минимального времени.
Hаиболее подходящий для данной задачи метод - трасировки лучей.
Выпускаешь из начальной точки во всех направлениях лучи и
фиксируешь фронт фолны через dt. Если два луча пересеклись - из
точки пересечения выпускаешь один луч по среднему направлению.
Если слишком разошлись - добавляешь еще луч, чтобы плотность
лучей оставалась в некоторых пределах.
Виктор.
--- ifmail v.2.15dev5
* Origin: USURT's FidoNET<->Internet Gate (news://news.c (2:5080/1003@fidonet)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
