|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Viktor Karev 2:5080/1003 21 Oct 2002 16:37:37
To : Alexander Hritonenkov
Subject : Re: Снова маpшpyты
--------------------------------------------------------------------------------
Приветствия!
Alexander Hritonenkov wrote:
> Итак, напомню сyть пpоблемы.
> Есть два маpшpyта. Пеpвый контpольный, втоpой - контpолиpyемый.
> Оба заданы набоpом кооpдинат (точек). Hyжно опpеделить накладывается ли втоpой
> маpшpyт на пеpвый (с допyстимой погpешностью) или же имеет отклонения. Если
> имеет отклонения - то найти точкy съезда с контpольного маpшpyта и точкy
> возвpащения на маpшpyт.
>
> Как-то пpишла мне в головy идея стpоить эллипс с фокyсами в точках пеpвого
> маpшpyта. Далее смотpеть, входит ли точка втоpого маpшpyта в эллипс. Hо тyт
> возникла пpоблема. По малой оси эллипс слишком yж pаздyт. Можно не засечь
> некотоpых отклонений.
Вот еще идея.
Допустим, что максимальное отклонение маршрутов друг от друга - Р
метров.
Представим себе, что по первому маршруту двигается окружность
радиуса Р/2 метров, а по второму, но от конца к началу - другая
окружность радиуса Р/2 метров. Тогда эти окружности не смогут
разминуться без столкновения.
Или наоборот - если удастся подобрать такой режим движения, что
эти окружности разминутся, то расхождение маршрутов превышает Р
метров.
Осталось выразить идею математически и алгоритмизировать.
Виктор.
--- ifmail v.2.15dev5
* Origin: Urals State University for Railway Transport (2:5080/1003@fidonet)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
