линия

[Breadfan]

использовать АСтар и подобное ему (а именно такое г..но юзаетса, судя по скрину) - следует минимум два раза - расчитывая путь от начальной до конечной и вторым проходом - от конечной до начальной (раз уж ты его используешь - хоть почитал бы инфу об нем) - и после этого выбирать оптимальный из них.
А если не тянуть за хвост - то перейти на волновой - более ресурсоемкий, но более надежный.

[xkor]

так будет быстрее)

function GetVector: Integer; inline;
begin
  result := Integer(dx<0) or (Integer(dy<0) shl 1) + 1;
end;

[Hint]

Сообщение от supernewbie

проще гря надо рисовать линию которая не может по-диагонали двигатся

Такой отрезок называется 4-х связным На картинке 8-ми связный.

[Aries]

Сообщение от Hint

Такой отрезок называется 4-х связным На картинке 8-ми связный.

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

[xkor]

Сообщение от Aries

А вообще по логике правильно построенный стандартный волновой алгоритм построит кратчайший путь причем без диагональных переходов)

только вот они по точкам путь построит, и всё равно надо их потом группировать в отрезки...

[Aries]

Сообщение от xkor

только вот они по точкам путь построит, и всё равно надо их потом группировать в отрезки...

Ну как это разбивать, я уже предложил на 1 странице
Добавить там еще пару условий и количество точек можно сократить будет

Добавлено через 29 минут
Че-т ща сам решил на будущее себе набросать алгоритм, и понял, какой бред на первой страницу мну накотал))

[supernewbie]

ето, про линию, у кого-нить есть формула которая узнает пересекаюца ли два отрезка и говорит где именно, а то все функции что в нете нашёл тока булеан возвращают

[червь]

http://programmersforum.ru/showthread.php?t=41041 здесь вроде понятно написано

[Aries]

или вот
http://programmersforum.ru/showthread.php?t=50402 - по-моему, первая же ссылка в гугле))

Добавлено через 14 минут
Если тебе надо в 3-х мерном пространстве, тогда надо дополнительно функцию вначале накатать, которая определяет, что отрезки в одной плоскости лежат, а потом уже дальнейшие проверки... Хотя алгоритмы немного усложнятся тогда.