Войти
ПрограммированиеФорумОбщее

Поиск пути: сглаживание (2 стр)

Страницы: 1 2 3 Следующая »
#15
18:02, 29 авг. 2014

CasDev
Я пока придумал, что бы делать контрольные точки, между "изменяющимися весами", и стенами


#16
19:46, 29 авг. 2014

Не проще заюзать что-то вроде micropather'а ?

#17
20:35, 29 авг. 2014

Blew_zc
Я не вижу что бы он смог понять что у него сзади находиться "Highway", вроде класический направленный А*, или я чтото упустил?

#18
21:18, 29 авг. 2014

IROV..
Но там же... Вес...
1 | Поиск пути: сглаживание

#19
21:38, 29 авг. 2014

Blew_zc
012345678901234567890123456789
00123456789
1          012
2            34
3              56
4                78
5                  9i
6
7
8
9

Изображение

P.S. Я хотел сказать что я не заметил в этой реализации "поиска меньшего пути", тут как бы попытка прийти на пролом, и когда нашли объявить что это лучший! хотя это не правда
P.S. Плюс как видно выше он страдает проблемой "перегиба"

#20
23:48, 29 авг. 2014

IROV..
Что не так? Черный - непроходимый вес, темно-серый - хороший вес, светло-серый - плохой.
astar | Поиск пути: сглаживание
astar2 | Поиск пути: сглаживание
astar3 | Поиск пути: сглаживание

> Плюс как видно выше он страдает проблемой "перегиба"
Поясни.

#21
11:50, 30 авг. 2014

Blew_zc
> Я не вижу что бы он смог понять что у него [b]сзади[/b] находиться "Highway"
Ты подыграл ему, ты прям перед ним и нарисовал, нарисуй окружную дорогу, и что бы к ней подойти нужно немного отойти назад по "норм пути"
Ну и алгоритм не сглаживает даже ровный путь

#22
12:08, 30 авг. 2014

IROV..
> нарисуй окружную дорогу, и что бы к ней подойти нужно немного отойти назад по "норм пути"
Не пойму - нарисуй сам TstAStar
клавиши 1-9 задают вес рисования, 0 - непроходимый вес. Пробел - режим построения маршрута.

IROV..
> Ну и алгоритм не сглаживает даже ровный путь
Конечно, это же регулярная сеть. Если нужно притянуть к векторной дороге - притяни :)

#23
12:48, 30 авг. 2014

Blew_zc
1)
q1 | Поиск пути: сглаживание

2)
q2 | Поиск пути: сглаживание

#24
15:41, 30 авг. 2014

IROV..
1) Не пойму. Понял. А кто сказал, что в обход будет быстрей? Если там не 9 поставить, а 100 - он пойдет в обход.
1 | Поиск пути: сглаживание

2) Ну ты дорогу нарисуй.

Add: Вообще, я делаю так: Рисую дорогу с весом maxRoadSpeed - roadSpeed + 1, отдельно рисую индексы дорог, начиная с самой минимальной проходимостью, чтобы потом можно было путь векторно притянуть к дорогам.

#25
16:14, 30 авг. 2014

Blew_zc
если я правильно понял то 9 это вес, так вот я уверен что вокруг будет быстрее чем в 9 раз

у меня не везде дороги, я уже почти решил проблему фильтрации :)

#26
16:26, 30 авг. 2014

IROV..
> если я правильно понял то 9 это вес, так вот я уверен что вокруг будет быстрее
> чем в 9 раз
Серое - это вес 4. Посчитай :)

Обведи хотя бы троечкой - уже пойдет по ней.

#27
16:37, 30 авг. 2014

Blew_zc
таки да по умолчанию не 0 :)
но опять же это не предмет разговора)
любой волновой это сделает без проблем

я щас продумал пост сглаживание, буду на работе проверю

#28
17:35, 30 авг. 2014

IROV..
> любой волновой это сделает без проблем
Если бы ты изучил вопрос более подробно, но понял бы, что A* - это и есть волновой + эвристика (расстояние+стоимость), что ты и пытаешься сейчас изобрести.

#29
17:44, 30 авг. 2014

кстати, а есть что побыстрее А* для 2д поиска пути? Я как-то пробовал, но результат не впечатлил.

Страницы: 1 2 3 Следующая »
ПрограммированиеФорумОбщее

Тема в архиве.