forum.boolean.name
Страница 1 из 2 1 2 >
Показывать 64 сообщений этой темы на одной странице

forum.boolean.name (http://forum.boolean.name/index.php)
-   3D-программирование (http://forum.boolean.name/forumdisplay.php?f=12)
-   -   Как определить пересечение пути юнита с определенным объектом? (http://forum.boolean.name/showthread.php?t=8266)

stone_evil 09.05.2009 20:16
Как определить пересечение пути юнита с определенным объектом?
 
Вопрос к тем, кто сталкивался с подобной проблемой (скорее всего к тем, кто делал стратегии).
Посылаю юнит в какую-то точку на карте. Кратчайший путь по умолчанию по прямой, но необходимо определить, будет ли пересечение этого пути с любым зданием на карте. Пытаюсь использовать LinеPick, проблема в том, что данная функция выдает только первый объект на пути, а это может быть и не здание, другой юнит, а вот за этим юнитом то самое здание и прячется. Пытался сделать пошагово, то есть если найден юнит, то далее ищем от него уже и т.д., но есть другая проблема у LinеPick - возващает иногда сам объект, от которого проверяешь путь. То есть он сам себе преграда.
Как вариант постараться решить задачу с помощью геометрии, но тут не силен. Может есть у кого подсказки, алгоритмы и т.д., могущие помочь в решении задачи?

impersonalis 09.05.2009 20:54
Ответ: Как определить пересечение пути юнита с определенным объектом?
 
Цитата:
...необходимо определить, будет ли пересечение этого пути с любым зданием на карте. Пытаюсь использовать LinеPick...
...ээ.. более логическое (не путать с "логичное") представление мира спасёт отца русского игростроения, имхо.

Amatsu 09.05.2009 23:05
Ответ: Как определить пересечение пути юнита с определенным объектом?
 
Легко.
Перед проверкой лайнпиком выставляй у всех объектов кроме зданий и уровня EntityPickMode равным 0. А после проверки возвращай им их типы пика назад. Пример с юнитами:

For u.Unit=Each Unit
EntityPickMode u\mesh,0
Next

If LinePick ... Then ...

For u.Unit=Each Unit
EntityPickMode u\mesh,2 (пик по полигонам)
Next

tormoz 09.05.2009 23:12
Ответ: Как определить пересечение пути юнита с определенным объектом?
 
В стратегиях используется поиск пути, а не пики

impersonalis 10.05.2009 00:18
Ответ: Как определить пересечение пути юнита с определенным объектом?
 
именно это я и имел в виду. Пики занимают промежутончое состояние между физическим миром (который в игре, разумеется тоже представлен мат.моделями) и чистой логикой, оперирующей абстрактными объектами и алгоритмами дискретной математики.
Поставленная же задача, относится к логике юнитов.

stone_evil 10.05.2009 07:05
Re: Как определить пересечение пути юнита с определенным объектом?
 
2 Amatsu
Это было понятно с самого начала, но это называется "решить проблему через ж@пу" :) Пока у меня рука не поднимется реализовать подобное, это крайний случай.
2 tormoz & impersonalis
Про поиск пути в курсе, но у меня стратегия не обычная, карта практически пуста, и населена только движущимися объектами (если видели demo Woodcutters поймете), поэтому в 99% юнит просто идет прямо. В данном случае пока загружать игру логикой поиска пути не вижу смысла, делаю через waypoint-ы зданий, осталось только понять, встретится здание на пути или нет (так на мой взгляд гораздо проще в данной ситуации, чем создавать логическую карту местности и искать на ней путь с помощью какого-нибудь громоздкого алгоритма, с которым еще разобраться надо). Может это возможно решить геометрически, с помощью написанной процедуры поиска пересечения линии и квадрата (здания), но подобными процедурами не обладаю, и геометрию уже напрочь забыл. Или все таки решить как-нибудь через LinePick, но там я как уже написал невозможно создать рекурсивную функцию, потому что LinePick при поиске от координат юнита иногда на этом же юните и зацикливается :(

Amatsu 10.05.2009 07:50
Ответ: Как определить пересечение пути юнита с определенным объектом?
 
:4to: Почему это через ж@пу? Проверенно, работает, не тормозит. Странно... Если хочешь извращаться, делай рекурсивно или как ты там хочешь

p.s. а вообще юзай вместо лайнпика рейкасты физикса, если ты так заботишься о производительности =)

stone_evil 10.05.2009 08:23
Re: Как определить пересечение пути юнита с определенным объектом?
 
2 Amatsu
Понятно, что это работает и все такое. Просто это через ж@пу, потому что EntityPickMode предназначена для того, чтобы определить один раз тип пика объекту и все, а не с его помощью искать LinePick-ом какой-то объект, постоянно убирая и назначая EntityPickMode :)
А до физикса я не дорос, да и времени расти нету :(

Amatsu 10.05.2009 21:40
Ответ: Как определить пересечение пути юнита с определенным объектом?
 
EntityPickMode вообще по идее просто выставляет флаг объекту, каким макаром его потом пикать и пикать ли вообще. Это коллизию лучше не переназначать, иначе во время смены в главном цикле объекты начинает колбасить и у них пропадает местами коллизия вообще. Но дело твое.

MiXaeL 10.05.2009 22:45
Ответ: Как определить пересечение пути юнита с определенным объектом?
 
Между прочим, Amatsu прав.

Такая вещь
Код:

For u.Unit=Each Unit
EntityPickMode u\mesh,0
Next
вообще часто используется. Я, например, в редакторе карт использовал - когда выделяешь объект должно все пикаться, а когда ставишь куда-то, то только терраин. И вовсе это не
Цитата:
через ж@пу

stone_evil 11.05.2009 15:57
Re: Как определить пересечение пути юнита с определенным объектом?
 
Ну про ж@пу я так понимаю у каждого свое сугубо личное представление, думаю, не стоит на ней заострять внимание.
А вот наши разговоры по поводу EntityPickMode навели меня на мысль. В итоге вместо постоянного снятия всех пиков совсех объектов я в рекурсии снимаю только с необходимого и проверяю дальше. Мне кажется, это уже оригинально, и совсем не ж@па :)
Код:
Function PositionWayPoint(point,waypoint,px#,pz#,x#,z#,radius#)
 flag = 0
 break = LinePick(x,0,z,px-x,0,pz-z,radius)
 If break Then
  objType = GetEntityType(break)
  If objType=TypeBuild Then
      flag = 1
  Else
  EntityPickMode break,0
  flag = PositionWayPoint(point,waypoint,px,pz,xx,zz,radius)
  EntityPickMode break,2
  EndIf
 EndIf
 Return flag
End Function
Но все равно, если кто знает еще какой-нибудь способ типа геометрического, просьба поделиться.

Damp 11.05.2009 16:22
Ответ: Как определить пересечение пути юнита с определенным объектом?
 
Так-то ничего страшного в снятии пикмода нет, даже если у тебя... сотни юнитов.
Если чисто геометрически, я делаю пик под землей )) , там нет юнитов, а здания можно и под землю немного опустить. Так вообще можно сделать несколько как бы уровней пиков, тупо по высоте, надеюсь автор поймет о чем речь )

stone_evil 11.05.2009 17:21
Re: Как определить пересечение пути юнита с определенным объектом?
 
2 Damp
Да, понимаю, я так пробовал уже, но это все таки не геометрическое решение, а подобное, ага.

Amatsu 11.05.2009 17:47
Ответ: Re: Как определить пересечение пути юнита с определенным объектом?
 
Цитата:
Сообщение от stone_evil (Сообщение 104798)
Ну про ж@пу я так понимаю у каждого свое сугубо личное представление, думаю, не стоит на ней заострять внимание.
А вот наши разговоры по поводу EntityPickMode навели меня на мысль. В итоге вместо постоянного снятия всех пиков совсех объектов я в рекурсии снимаю только с необходимого и проверяю дальше. Мне кажется, это уже оригинально, и совсем не ж@па :)
Код:
Function PositionWayPoint(point,waypoint,px#,pz#,x#,z#,radius#)
 flag = 0
 break = LinePick(x,0,z,px-x,0,pz-z,radius)
 If break Then
  objType = GetEntityType(break)
  If objType=TypeBuild Then
      flag = 1
  Else
  EntityPickMode break,0
  flag = PositionWayPoint(point,waypoint,px,pz,xx,zz,radius)
  EntityPickMode break,2
  EndIf
 EndIf
 Return flag
End Function
Но все равно, если кто знает еще какой-нибудь способ типа геометрического, просьба поделиться.
Оригинально, согласен. Но имхо лишний linepick тормозит гораздо больше чем снятие пикмода у 100 юнитов на экране. А если у тебя допустим 10 юнитов перед камерой в ряд стоят? Будешь 10 раз за один проход юзайть LinePick? Удачи:crazy:

stone_evil 11.05.2009 18:24
Re: Как определить пересечение пути юнита с определенным объектом?
 
2 Amatsu
Не, ну тут вопрос риторический, конечно, пока кто-нибудь замеров не сделает, нельзя сказать, насколько LinePick больше или меньше занимает времени, чем пробег по всем объектам 2 раза (а этих объектов опять таки может быть и 10 и 100). Только имей ввиду, что 10 объектов на пути LinePick могут встретиться за игру 1-2 раза всего, могут вообще не встретиться. А вот по сотням объектов в вашем случае придется бегать каждый раз постоянно, следовательно, это постоянный нагруз на игру. Я вот из такой логики исхожу.
Плюс по идее LinePick не должен напрягать ресурсы - там по сути в логике функции должна браться прямая, и в цикле по объектам проверяться принадлежность объектов этой прямой. В итоге тот же пробег по объектам, только всего один раз. Но это чистая теория, конечно.


Часовой пояс GMT +4, время: 20:09.
Страница 1 из 2 1 2 >
Показывать 64 сообщений этой темы на одной странице

vBulletin® Version 3.6.5.
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
Перевод: zCarot