Делаю простую 2D RPG. Как сделат проверку на столкновение ?

[ALX_2002]

Челы, засел за изготовление простейшей 2D RPG/QUEST гамы на VB

Никак не могу придумать принцип проверки на столкновение.

Какие есть отработанные алгоритмы ?

Есть где нибудь примерчик, чтоб глянуть ?

Прилагаю исходняк.

[BV]

Это ты специально подчеркнул, что 2D?

[Odrick]

Ну это зависит от того, как ты представляеш себе свою карту и как с объектами должен сталкиваться персонаж Можно тупенько поклеточно. Тогда проблем, по моему, не может быть никаких. Можно посложнее - мыслить персонажа как круг, у которого известны координаты центра и радиус. И точно так же объекты. И при движении проверять, а не пересекаются ли окружность персонажа и одна из окружностей объектов.

[BV]

Просто... проверяем по всем бортам игрока (ох, не нравится мне эта 2D реальность ) по 2-5 пикселов, если GetPixel возвращает цвет, отличный от пространства, где можно ходить - столкновение произошло.

[Alexander N. Samarin]

Sqr((x1-x2)^2+(y1-y2)^2)
Вру?

[ALX_2002]

2 BV: Ага. Именно 2D, я решил тогда назовут более точные алгоритмы.

Хм.... Прочитал. Задумался.

Значит так

2 Odrick + Alexander N. Samarin + BV: На счёт заполнения карты:

Видимо придётся отслеживать столкновение в матрице.

Проверка кругом или GetPixel мне не подходит. У меня нету однородного фона.


P.S Кому не влом, поглядите сам исходник. Там всё с коментами. Может ещё чего нибудь советанёте.

[Antonariy]

http://www.vb.kiev.ua/code/games/
Там немоло примеров, может найдешь чего полезного...

[Tarantul]

Когда я делал в своем 2D -Shooter'е столкновения, то у меня каждый обьект имел коллизион (состоящий из линий), который поворачивался на угол 0 до 359 градусов (в зависимости от поворота обьекта). Просчитывались повороты заранее. А столкновение определялось как пересечение двух любых линий. Правда, вокруг них еще были ограничивающие прямоугольники (для уменьшения количества просчетов столкновений), и в добавок ко всему карта еще была разделена на прямоугольные секторы. Каждый обект находился в одном (или нескольких) секторах, и в результате просчет столкновений занимал значительно меньшее время.

Вообще, если делать большую карту с кучей обьектов, то без секторирования не обойтись

[ALX_2002]

2 Antonariy: ВО ! Пасиб. Сейчас как раз погляжу !

2 Tarantul: Хм... Я в принципе тоже самое решил сделать, но

1) Карту сделать как регион (RECT), а загружая объекты в него делать CombineRgn и вырезать те места где игроку пройти нельзя.

А потом проверять попадание PtinRegion справа слева сверху и снизу от игрока в момент перемещения.

[alibek]

Можно юзать регионы. А можно для каждого объекта создать маску (монохромную, черный - прозрачно, белый - объект) и юзать GetPixel. И маску двигать вместе с объектом (невидимо).

[ALX_2002]

2 alibek: YEP ( В смысле Ага ). Именно так вчера и сделал. . Вот что получилось.

К сожалению одного GetPixel не хватило. Сдеал почти как советовал

Tarantul. Проверяю пиксели по дуге под разными углами.

Типа влево от 45 до 135. Сверху от 135 до 225 ну и т.п

Вроде пашет обалденно. Главное мапу можно обновлять не выгружая гаму. Просто нажав F5.

Теперь думаю на счёт ботов. Как бы столкновение с ними сделать.

[ALX_2002]

Хм... Задумался, а как заставить игрока обходить за объектом и перед ним. А то получается я хожу по головам ботов....

Хм... Вот незадачка то...

[Tarantul]

А боты во время твоего хода движуться или нет?
Если нет то можно сделать алгоритм типа

цикл:

...движемся
...если есть столкновение с обьектом, возвращаемся на одну позицию назад и пытаеммя обойти(с любой стороны)

[ALX_2002]

А боты во время твоего хода движуться или нет?
Если нет то можно сделать алгоритм типа

цикл:

...движемся
...если есть столкновение с обьектом, возвращаемся на одну позицию назад и пытаеммя обойти(с любой стороны)

Нее... Ты не совсем понял. Проблемка то в другом.

Столкновения с ними, я думаю, будет проверить легко.

А вопрос в том, что в игре вид не сверху, а сбоку. Т.е ты видишь персонажа в лицо, в спину ну и т.п.

Так вот если бот проходит перед тобой, то он должен рисоваться после рисования игрока, а если за тобой, то наоборот.

Т.е тут надо им как то индексы выставить - кто выше стоит, кто ниже....

Вот тут мой мозг несколько сдаёт позиции....

Надо подумать...

[Odrick]

Зачем? Рисуй все "полосами" сверху-вниз. В том числе и персонажей. Тогда тот персонаж, который ниже, по любому перекроет того, который выше. Классика картостроения в изометрических игрушках. Да и в плоских тоже

[ALX_2002]

2 Odrick: Полосами ? Эт как ?

Код: Выделить всё

For Y=0 to MAPY
For X=0 to MAPX

DrawObject ?

Next
Next

Так ?

Хм... Дело то в чём: У меня карта рисуется 1 раз. А потом поверх накладываются все объекты. В целях экономии времении на отрисовку. + У меня персонаж двигается не по клеткам, а на произвольный шаг и в матрице карты он не значится. .

Вот такая вот БОТва получается.

[Odrick]

По поводу скорости отрисовки можеш особо не волноваться. У меня сейчас, например, в проекте отрисовывается в один кадр около 750 спрайтов и количество FPS на средней машине около 75-80. При том при всем, что никакой оптимизации кода пока не делалось Так что можеш отрисовывать карту каждый раз по новому перед выводом на экран. Качество от этого не пострадает

[Tarantul]

По поводу скорости могу сказать, что когда ее делал свою игру, то до оптимизации у меня поле рисовалось мозаично, 768 кусков 32х32. И это дело на DirectDraw7, 32бита и на GeForce FX 5700 (щас у меня же Radeon X700 ) рисовалось чуть больше, чем 4мс (под 250 FPS). Мне это показалось неприемлимо много, и в окончательной версии у меня движок со статической частью, что позволяет при прокрутке очень экономить время на перерисовке заднего плала. Дело в том, что видеокарта копируте рисунок 1024х768 примерно с такой же скоростью, как и 32х32.

2 ALX_2002:
Насколько я понимаю, каждый обьект у тебя имеет свои координаты X и Y. Тогда можна сделать своеобразный Y-буфер в котором упорядочить все обьекты по Y-координате.

Например,

Dim YBuffer[1 To NumObjects] as Object

То есть, чтобы получить YBuffer, надо скопировать в него данные из основного массива обьектов, а потом отсортировать по y-координате, по возростанию.

Ну а сортировка - уже другой вопрос. Тут полно алгоритмов

А в конце просто пройтись по массиву сверху вниз, и вывести все обьекты

Кстати такой способ применяется и в 3D(сделанных на софте), звется алгоритмом художника