линия

[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-х мерном пространстве, тогда надо дополнительно функцию вначале накатать, которая определяет, что отрезки в одной плоскости лежат, а потом уже дальнейшие проверки... Хотя алгоритмы немного усложнятся тогда.