Подскажите с расчетами

[n1ghtmare]

Нахожу путь по геодате, соотв. получаю массив точек. Какой алгоритм преобразования его в вершины по которым собственно идти будем? (Единственное что пока пришло в голову это пройтись по точкам и заносить в массив те где меняется направление, но как тогда быть с отрезками под углом отличным от 45, 0, 90 и т.д.? )

*####
#*###
#*###
##*##
##*##
###*#
###*#
####*

Имею ввиду примерно такую линию...

[J-Fobos]

Могу вот такое предложить вики (http://ru.wikibooks.org/wiki/%D0%98%D0%BD%D1%82%D0%B5%D1%80%D0%BF%D0%BE%D0%BB%D 1%8F%D1%86%D0%B8%D1%8F_%D0%B8_%D0%B0%D0%BF%D0%BF%D 1%80%D0%BE%D0%BA%D1%81%D0%B8%D0%BC%D0%B0%D1%86%D0% B8%D1%8F_%D1%84%D1%83%D0%BD%D0%BA%D1%86%D0%B8%D0%B 9)

[n1ghtmare]

Ухх, неужели проще методов нет? (дада с математикой пичаль) Вообще можно и это покурить, но вдруг есть чтото более прозрачное.

[xkor]

n1ghtmare, берёшь первую точку в качестве начала первого отрезка, дальше перебераешь последующие точки в качестве конца отрезка пока расстояние от каждой уже перебранной точки до этого отрезка меньше например размера одной клетки (я точно не помню, вроде одна клетка геодаты имеет размер 16х16), как только стало больше значит этот отрезок готов, ставим предыдущую точку концом того отрезка и началом нового и пошли дальше)