Вернуться   CoderX :: Forums > Основные форумы > Программинг
Войти через OpenID

Программинг Форум для тем связанных с программированием

Чат (Новых сообщений с момента вашего последнего визита нет)
Загрузка...
Задавайте ваши вопросы на форуме. Чат предназначен для небольших разговоров.
 
Ответ
 
Опции темы Опции просмотра
Старый 21.04.2011, 08:43   #41
Местный
 
Аватар для Breadfan
 
Регистрация: 29.04.2008
Сообщений: 830
Сказал Спасибо: 80
Имеет 230 спасибок в 169 сообщенях
Breadfan пока неопределено
По умолчанию

использовать АСтар и подобное ему (а именно такое г..но юзаетса, судя по скрину) - следует минимум два раза - расчитывая путь от начальной до конечной и вторым проходом - от конечной до начальной (раз уж ты его используешь - хоть почитал бы инфу об нем) - и после этого выбирать оптимальный из них.
А если не тянуть за хвост - то перейти на волновой - более ресурсоемкий, но более надежный.
__________________
На фразы в аську типа "слух карочь 1)как точить 2)как раскачаться за 5 мин" - игнор. ИМХО идиотизм
Дай голодному рыбу - он будет один день сыт. Покажи ему, как удить рыбу - он пошлёт тебя и скажет, что у него есть более интересные занятия, чем забрасывать снасти в воду
David Kastrup @ de.comp.text.tex.
"Приобретенные навыки общения с маленькими детьми - сильно упрощают взаимопонимание на форумах..."

А вы знаете, что для качественной сварки - место шва нужно протереть спиртом?

Последний раз редактировалось Breadfan, 21.04.2011 в 09:00.
Breadfan вне форума   Ответить с цитированием
Старый 21.04.2011, 10:36   #42
Admin!
 
Аватар для xkor
 
Регистрация: 04.08.2007
Сообщений: 2,360
Сказал Спасибо: 113
Имеет 1,566 спасибок в 651 сообщенях
xkor на пути к лучшему
По умолчанию

так будет быстрее)
delphi Код:
function GetVector: Integer; inline; begin   result := Integer(dx<0) or (Integer(dy<0) shl 1) + 1; end;
__________________
Я здесь практически не появляюсь!, Skype - ikskor
xkor вне форума   Ответить с цитированием
Старый 22.04.2011, 00:31   #43
Пользователь
 
Регистрация: 08.05.2008
Сообщений: 61
Сказал Спасибо: 0
Имеет 21 спасибок в 12 сообщенях
Hint пока неопределено
По умолчанию

Цитата:
Сообщение от supernewbie Посмотреть сообщение
проще гря надо рисовать линию которая не может по-диагонали двигатся
Такой отрезок называется 4-х связным На картинке 8-ми связный.
Hint вне форума   Ответить с цитированием
Старый 22.04.2011, 01:37   #44
Местный
 
Аватар для Aries
 
Регистрация: 19.01.2011
Сообщений: 241
Сказал Спасибо: 7
Имеет 26 спасибок в 22 сообщенях
Aries пока неопределено
По умолчанию

Цитата:
Сообщение от Hint Посмотреть сообщение
Такой отрезок называется 4-х связным На картинке 8-ми связный.
я думаю, тут это и так все поняли)))
А вообще по логике правильно построенный стандартный волновой алгоритм построит кратчайший путь причем без диагональных переходов) Поэтому-то мне и так сложно понять смысл всех этих жестоких манипуляций))))
Aries вне форума   Ответить с цитированием
Старый 22.04.2011, 02:02   #45
Admin!
 
Аватар для xkor
 
Регистрация: 04.08.2007
Сообщений: 2,360
Сказал Спасибо: 113
Имеет 1,566 спасибок в 651 сообщенях
xkor на пути к лучшему
По умолчанию

Цитата:
Сообщение от Aries Посмотреть сообщение
А вообще по логике правильно построенный стандартный волновой алгоритм построит кратчайший путь причем без диагональных переходов)
только вот они по точкам путь построит, и всё равно надо их потом группировать в отрезки...
__________________
Я здесь практически не появляюсь!, Skype - ikskor
xkor вне форума   Ответить с цитированием
Старый 22.04.2011, 10:19   #46
Местный
 
Аватар для Aries
 
Регистрация: 19.01.2011
Сообщений: 241
Сказал Спасибо: 7
Имеет 26 спасибок в 22 сообщенях
Aries пока неопределено
По умолчанию

Цитата:
Сообщение от xkor Посмотреть сообщение
только вот они по точкам путь построит, и всё равно надо их потом группировать в отрезки...
Ну как это разбивать, я уже предложил на 1 странице
Добавить там еще пару условий и количество точек можно сократить будет

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

Последний раз редактировалось Aries, 22.04.2011 в 10:19. Причина: Добавлено сообщение
Aries вне форума   Ответить с цитированием
Старый 23.04.2011, 07:02   #47
Местный
 
Аватар для supernewbie
 
Регистрация: 23.09.2009
Сообщений: 1,232
Сказал Спасибо: 119
Имеет 172 спасибок в 134 сообщенях
supernewbie пока неопределено
По умолчанию

ето, про линию, у кого-нить есть формула которая узнает пересекаюца ли два отрезка и говорит где именно, а то все функции что в нете нашёл тока булеан возвращают
__________________
Начало.
supernewbie вне форума   Ответить с цитированием
Старый 23.04.2011, 10:41   #48
Новичок
 
Регистрация: 17.01.2011
Сообщений: 18
Сказал Спасибо: 1
Имеет 2 спасибок в 2 сообщенях
червь пока неопределено
По умолчанию

http://programmersforum.ru/showthread.php?t=41041 здесь вроде понятно написано
червь вне форума   Ответить с цитированием
Старый 23.04.2011, 12:28   #49
Местный
 
Аватар для Aries
 
Регистрация: 19.01.2011
Сообщений: 241
Сказал Спасибо: 7
Имеет 26 спасибок в 22 сообщенях
Aries пока неопределено
По умолчанию

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

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

Последний раз редактировалось Aries, 23.04.2011 в 12:28. Причина: Добавлено сообщение
Aries вне форума   Ответить с цитированием
Ответ

  CoderX :: Forums > Основные форумы > Программинг



Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


Часовой пояс GMT +4, время: 02:51.

vBulletin style designed by MSC Team.
Powered by vBulletin® Version 3.6.11
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd. Перевод: zCarot
Locations of visitors to this page
Rambler's Top100

Вы хотите чувствовать себя в безопасности? чоп Белган обеспечит её!