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

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

Чат (Новых сообщений с момента вашего последнего визита нет)
Загрузка...
Задавайте ваши вопросы на форуме. Чат предназначен для небольших разговоров.
 
Ответ
 
Опции темы Опции просмотра
Старый 19.04.2011, 20:30   #21
Местный
 
Регистрация: 11.03.2008
Сообщений: 529
Сказал Спасибо: 10
Имеет 111 спасибок в 71 сообщенях
Xa4ik пока неопределено
По умолчанию

как я понял, если нада чтоб квадратики граничили между собой боками а не углами в линии, то алгоритм во 2 посте темы.
Xa4ik вне форума   Ответить с цитированием
Старый 20.04.2011, 01:29   #22
Местный
 
Регистрация: 10.08.2010
Сообщений: 634
Сказал Спасибо: 22
Имеет 95 спасибок в 70 сообщенях
mira пока неопределено
По умолчанию

можно вообще сделать тупо. первичный путь у тебя типа массиваю начинаеш с 1го элемента проводить отрезки сначало до 2го потом до 3го итд пока отрезок не пересечет препятствие. если пересек на элементе 10 преграду то то проводиш новый отрезок от 1 до 9 и начинаеш с 9го проводить отрезки в 10, 11 итд.
тупо но действенно если объемы не столь огромны и вызывать не часто =)
__________________
читернуть бы ништяг
mira вне форума   Ответить с цитированием
Старый 20.04.2011, 01:30   #23
Местный
 
Регистрация: 10.08.2010
Сообщений: 634
Сказал Спасибо: 22
Имеет 95 спасибок в 70 сообщенях
mira пока неопределено
По умолчанию

както так если упрощено
Миниатюры
Нажмите на изображение для увеличения
Название: _1_~1.PNG
Просмотров: 27
Размер:	18.2 Кб
ID:	2030  
__________________
читернуть бы ништяг
mira вне форума   Ответить с цитированием
Старый 20.04.2011, 01:38   #24
Местный
 
Аватар для supernewbie
 
Регистрация: 23.09.2009
Сообщений: 1,232
Сказал Спасибо: 119
Имеет 172 спасибок в 134 сообщенях
supernewbie пока неопределено
По умолчанию

дак да, но линию надо проводить не обычную, а ещё боковые пиксели считать, т.к. по диагонали нельзя ходить в геодате
__________________
Начало.
supernewbie вне форума   Ответить с цитированием
Старый 20.04.2011, 04:59   #25
Местный
 
Аватар для supernewbie
 
Регистрация: 23.09.2009
Сообщений: 1,232
Сказал Спасибо: 119
Имеет 172 спасибок в 134 сообщенях
supernewbie пока неопределено
По умолчанию

уф, ну че-то типо альфа бета версии вышло пока

алгоритм удаления точек даёт смертельные висяки раз на раз, но в 6 часов утра ниче лучше сделать физически нереально, я спать..
Миниатюры
Нажмите на изображение для увеличения
Название: рпимер 4.PNG
Просмотров: 26
Размер:	13.8 Кб
ID:	2031  
__________________
Начало.
supernewbie вне форума   Ответить с цитированием
Старый 20.04.2011, 10:07   #26
Местный
 
Аватар для Aries
 
Регистрация: 19.01.2011
Сообщений: 241
Сказал Спасибо: 7
Имеет 26 спасибок в 22 сообщенях
Aries пока неопределено
По умолчанию

Народ, вправьте мне мозг))) Мне уже чисто для себя интересно)))))
Ну объясните суть синей линии и суть всех этих извращений))
Ведь по факту обычный поиск кратчайшего пути и так даст координаты, через которые нереально уже провести линии для сокращения)

А если это тупо намеченный путь, то нам нужна только его начальная и конечная координаты для рассчета пути, а не вся линия...
Aries вне форума   Ответить с цитированием
Старый 20.04.2011, 10:37   #27
Местный
 
Регистрация: 10.08.2010
Сообщений: 634
Сказал Спасибо: 22
Имеет 95 спасибок в 70 сообщенях
mira пока неопределено
По умолчанию

А я непонял почему нельзя ходить по диагонали. Персы же ходят) да и боты тоже
__________________
читернуть бы ништяг
mira вне форума   Ответить с цитированием
Старый 20.04.2011, 10:44   #28
Местный
 
Аватар для Aries
 
Регистрация: 19.01.2011
Сообщений: 241
Сказал Спасибо: 7
Имеет 26 спасибок в 22 сообщенях
Aries пока неопределено
По умолчанию

Они ходят не по диагноали, а как бы по 3 точкам, которые получаются типо диагонального соединения...
Aries вне форума   Ответить с цитированием
Старый 20.04.2011, 11:07   #29
Местный
 
Регистрация: 10.08.2010
Сообщений: 634
Сказал Спасибо: 22
Имеет 95 спасибок в 70 сообщенях
mira пока неопределено
По умолчанию

Тоесть проходимость проверяетса тока вверх вниз вбока. Ах ну да логично, теперь понял что значит NWSE. Это типа норд, вест, сауз, ист..

просто не заморачивалса неразу геодатой
__________________
читернуть бы ништяг
mira вне форума   Ответить с цитированием
Старый 20.04.2011, 16:18   #30
Admin!
 
Аватар для xkor
 
Регистрация: 04.08.2007
Сообщений: 2,360
Сказал Спасибо: 113
Имеет 1,566 спасибок в 651 сообщенях
xkor на пути к лучшему
По умолчанию

вы блин меня заинтриговали, аж захотелось свой алгоритм поиска пути допилить, ток вот когда его открыл и увидел 100 строк кода без комментариев понял что день уйдёт только чтоб понять/вспомнить что уже реализовал(
__________________
Я здесь практически не появляюсь!, Skype - ikskor
xkor вне форума   Ответить с цитированием
Ответ

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



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

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


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

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

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