можно вообще сделать тупо. первичный путь у тебя типа массиваю начинаеш с 1го элемента проводить отрезки сначало до 2го потом до 3го итд пока отрезок не пересечет препятствие. если пересек на элементе 10 преграду то то проводиш новый отрезок от 1 до 9 и начинаеш с 9го проводить отрезки в 10, 11 итд.
тупо но действенно если объемы не столь огромны и вызывать не часто =)
__________________
читернуть бы ништяг
|