Re: Снова маpшpyты

From

Igor Zakhrebetkov ()

To

All

Date

2002-10-07T20:02:06Z

Area

RU.ALGORITHMS

Alexander Hritonenkov wrote:
> Есть два ма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т.

Я бы попробовал аппроксимировать маршрут ломаной кривой, полученной из
исходных точек маршрута с помощью какой-нибудь кривой Безье, например методом
наим.
квадратов, т.е. получить несколько промежуточных точек между исходными
в соответствии с требуемой точностью.
А далее - так же, т.е. построить линии с двух сторон от основной на расстоянии
допустимой погрешности и для каждой точки из проверяемого маршрута решать
систему уравнений на предмет нахождения внутри полосы. При сходе с полосы
точка схода - это точка пересечения 2х прямых.
--
Игорь Захребетков

--- Mozilla/5.0 (Windows; U; Windows NT 5.1; en-US; rv:1.2a) Gecko/20020910
 * Origin: Sweet Home (2:5024/11.0)