Алгоритм прохождения лабиринта

[PAVEL315]

Подумал-подумал и под влиянием праздника додумался)

Т.к. линии в лабиринте не пересекаются, то можно проложить линию-вектор от точки к точке.
Если не пересекает - то это уже готовое решение,
иначе - изгибаем эту прямую до кривой - так, что бы огибала каждую пересекающую.
Теперь думаю над реализацией.

Подскажете что?
Нужно нечто очень-очень быстрое, т.к. обновление маршрута происходит примерно 2 раза в секунду.

[bondik]

а не проще идти вдоль стенки?

[PAVEL315]

Ну я и имел это ввиду, просто нужен путь короче, а если идти в стену, расположенную под углом 45 градусов при горизонтальном движении - это будет длиннее, чем идти по кривым.

Попробую Безье намутить..))

[PAVEL315]

Чёрт, они же получатся 7-8 порядка!!!
арррргх
может действительно проще вдоль стенки..)
иногда приходится жертвовать..)