Форум Flasher.ru
Ближайшие курсы в Школе RealTime
Список интенсивных курсов: [см.]  
  
Специальные предложения: [см.]  
  
 
Блоги Правила Справка Пользователи Календарь Поиск рулит! Сообщения за день Все разделы прочитаны
 

Вернуться   Форум Flasher.ru > Flash > ActionScript 3.0

Версия для печати  Отправить по электронной почте    « Предыдущая тема | Следующая тема »  
Опции темы Опции просмотра
 
Создать новую тему Ответ
Старый 14.07.2010, 15:06
artfabrique вне форума Посмотреть профиль Отправить личное сообщение для artfabrique Найти все сообщения от artfabrique
  № 1  
Ответить с цитированием
artfabrique
 
Аватар для artfabrique

Регистрация: Apr 2006
Сообщений: 165
Отправить сообщение для artfabrique с помощью ICQ
По умолчанию Реализация ходьбы в играх типа квест

Всем привет.
Вопрос такой: по какому принципу чаще всего реализуют передвижение персонажа по сцене в играх типа mechanarium (2д квест). Я имею в виду поиск пути, принцип построения карты и z-сортинг.
То есть что нужно иметь, чтобы персонаж переместился из пункта А в пункт Б по пути соблюдая определенные модели поведения (лесенки, прыжки и т.д.) с учетом того что карта не известна (генерируется динамически перед началом движения)
Я знаком с алгоритмом А* по поиску пути но для этого придется делить карту на дискретные элементы (тайлы по которым можно ходить). а этого не хочется, так как это не гибко.

Добавлено через 4 часа 12 минут
так. вроде понял в какую сторону копать.
не сталкивался никто с примерами пасфаинда в полигонах заданных векторами?
__________________
To beer or no to beer?
That is the question...

Старый 17.07.2010, 20:15
artfabrique вне форума Посмотреть профиль Отправить личное сообщение для artfabrique Найти все сообщения от artfabrique
  № 2  
Ответить с цитированием
artfabrique
 
Аватар для artfabrique

Регистрация: Apr 2006
Сообщений: 165
Отправить сообщение для artfabrique с помощью ICQ
Ну неужели никто не сталкивался с данной проблемой? как блин сделать ходьбу универсальную в квесте? )))
я тут откопал что раньше был SCUMM язык скриптовый там были некие walking boxes но ничего более подробного не нашел (
__________________
To beer or no to beer?
That is the question...

Старый 17.07.2010, 20:29
zurkis вне форума Посмотреть профиль Отправить личное сообщение для zurkis Найти все сообщения от zurkis
  № 3  
Ответить с цитированием
zurkis
 
Аватар для zurkis

Регистрация: Nov 2008
Адрес: Атланта
Сообщений: 1,271
http://www.flasher.ru/forum/showpost...77&postcount=8
__________________
Пока я жив, Вы горем обеспечены

Старый 17.07.2010, 20:34
artfabrique вне форума Посмотреть профиль Отправить личное сообщение для artfabrique Найти все сообщения от artfabrique
  № 4  
Ответить с цитированием
artfabrique
 
Аватар для artfabrique

Регистрация: Apr 2006
Сообщений: 165
Отправить сообщение для artfabrique с помощью ICQ
как и писал A* требует дискретности карты, а графы требуют точек.. токо вот как эти точки получить?
__________________
To beer or no to beer?
That is the question...

Старый 17.07.2010, 20:36
zurkis вне форума Посмотреть профиль Отправить личное сообщение для zurkis Найти все сообщения от zurkis
  № 5  
Ответить с цитированием
zurkis
 
Аватар для zurkis

Регистрация: Nov 2008
Адрес: Атланта
Сообщений: 1,271
почитай про графы, алгоритмов более чем достаточно
__________________
Пока я жив, Вы горем обеспечены

Старый 18.07.2010, 01:41
artfabrique вне форума Посмотреть профиль Отправить личное сообщение для artfabrique Найти все сообщения от artfabrique
  № 6  
Ответить с цитированием
artfabrique
 
Аватар для artfabrique

Регистрация: Apr 2006
Сообщений: 165
Отправить сообщение для artfabrique с помощью ICQ
так вроде нашел.
http://algolist.manual.ru/games/smartmove.php - толковая статья
а на счет графов - как бы теперь сделать не прямыми и кривыми путь финальный. тоесть курвами )
__________________
To beer or no to beer?
That is the question...

Старый 18.07.2010, 22:54
expl вне форума Посмотреть профиль Отправить личное сообщение для expl Найти все сообщения от expl
  № 7  
Ответить с цитированием
expl

блогер
Регистрация: Feb 2006
Сообщений: 1,474
Записей в блоге: 3
Простое решение только одно:
- найти набор координат центров ячеек сетки, котрые входят в путь
- провести через найденные точки плавную кривую
(может http://bezier.ru поможет, хотя оно точно через точки кривые проводит, но этого может хватить)

Старый 19.07.2010, 02:21
artfabrique вне форума Посмотреть профиль Отправить личное сообщение для artfabrique Найти все сообщения от artfabrique
  № 8  
Ответить с цитированием
artfabrique
 
Аватар для artfabrique

Регистрация: Apr 2006
Сообщений: 165
Отправить сообщение для artfabrique с помощью ICQ
Цитата:
Сообщение от expl Посмотреть сообщение
Простое решение только одно:
- найти набор координат центров ячеек сетки, котрые входят в путь
- провести через найденные точки плавную кривую
(может http://bezier.ru поможет, хотя оно точно через точки кривые проводит, но этого может хватить)
нет никаких ячеек и сетки - карта векторная и произвольная как в робототехнике алгоритмы без дискретных элементов местности
__________________
To beer or no to beer?
That is the question...

Старый 19.07.2010, 07:38
Котяра вне форума Посмотреть профиль Отправить личное сообщение для Котяра Посетить домашнюю страницу Котяра Найти все сообщения от Котяра
  № 9  
Ответить с цитированием
Котяра
буду краток
 
Аватар для Котяра

модератор форума
Регистрация: Sep 2003
Адрес: Ближайшее Замкадье
Сообщений: 3,110
Записей в блоге: 28
Отправить сообщение для Котяра с помощью ICQ Отправить сообщение для Котяра с помощью Skype™
Если бы Вы соблаговолили воспользоваться поиском по форуму:
http://www.flasher.ru/forum/search.php?searchid=2160628
там бы вы нашли:
http://www.flasher.ru/forum/showthread.php?t=113645
__________________
Отряд Котовскага

Старый 25.07.2010, 14:25
artfabrique вне форума Посмотреть профиль Отправить личное сообщение для artfabrique Найти все сообщения от artfabrique
  № 10  
Ответить с цитированием
artfabrique
 
Аватар для artfabrique

Регистрация: Apr 2006
Сообщений: 165
Отправить сообщение для artfabrique с помощью ICQ
так.. вроде что-то работает )
есть пара багов - непонятно почему не отрабатывает расчет пересечения с верхней гранью.
поводите мышкой - синие линии - граф, разноцветные - границы, красная - путь
Вложения
Тип файла: swf Qgen.swf (30.1 Кб, 143 просмотров)
__________________
To beer or no to beer?
That is the question...

Создать новую тему Ответ Часовой пояс GMT +4, время: 12:11.
Быстрый переход
  « Предыдущая тема | Следующая тема »  

Теги
Gamedev , алгоритмы , квест
Опции темы
Опции просмотра

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

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


 


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


Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2024, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.