можно вообще сделать тупо. первичный путь у тебя типа массиваю начинаеш с 1го элемента проводить отрезки сначало до 2го потом до 3го итд пока отрезок не пересечет препятствие. если пересек на элементе 10 преграду то то проводиш новый отрезок от 1 до 9 и начинаеш с 9го проводить отрезки в 10, 11 итд.
тупо но действенно если объемы не столь огромны и вызывать не часто =)
Народ, вправьте мне мозг))) Мне уже чисто для себя интересно)))))
Ну объясните суть синей линии и суть всех этих извращений))
Ведь по факту обычный поиск кратчайшего пути и так даст координаты, через которые нереально уже провести линии для сокращения)
А если это тупо намеченный путь, то нам нужна только его начальная и конечная координаты для рассчета пути, а не вся линия...
вы блин меня заинтриговали, аж захотелось свой алгоритм поиска пути допилить, ток вот когда его открыл и увидел 100 строк кода без комментариев понял что день уйдёт только чтоб понять/вспомнить что уже реализовал(
__________________
Я здесь практически не появляюсь!, Skype - ikskor