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

Вернуться   Форум Flasher.ru > Flash > API приложений и сред

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

Регистрация: Apr 2010
Сообщений: 82
По умолчанию Пробежка по связкам

Привет. Проблема такова: есть 4 хаотично связанных друг с другом тела. Нужно, зацепив один (любой) из них, пробежаться по связям и выявить остальные, связанные с ним тела. Связь может быть неявной, т.е. через посредников (это как поиск друзей, а так же друзей друзей).
Буду очень признателен, за протестированный кусок кода, потому как сам перепробовал много вариантов, не один из которых не дает должного рез-та!

Старый 16.06.2010, 17:07
koIIImarik вне форума Посмотреть профиль Отправить личное сообщение для koIIImarik Посетить домашнюю страницу koIIImarik Найти все сообщения от koIIImarik
  № 2  
Ответить с цитированием
koIIImarik
 
Аватар для koIIImarik

Регистрация: Jul 2007
Адрес: Россия, Москва
Сообщений: 522
К сожалению, я не очень разбираюсь в Box2D, а так же не приведу вам готового кода, но то, что вы описали, очень похоже на обход дерева данных (где узел — это объект, а его дети — это его связи). Только при организации обхода, наверно, нужно ввести проверку на то, какой объект проверялся, та как в отличии от дерева данных ваши объекты, на сколько я понимаю, могут быть «зациклены» друг на друге.

Старый 19.06.2010, 11:14
evgen4ik вне форума Посмотреть профиль Отправить личное сообщение для evgen4ik Найти все сообщения от evgen4ik
  № 3  
Ответить с цитированием
evgen4ik

Регистрация: Apr 2010
Сообщений: 82
Про зацикливание я в курсе. Проблема остается!

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

блогер
Регистрация: Apr 2009
Адрес: НиНо
Сообщений: 185
Записей в блоге: 12
мне кажется оптимально все связи хранить не только в Box2d, но ещё и в отдельной памяти, к примеру хранить список смежных вершин(вроде через Box2D можно только перебрать весь список связей, а это не очень удобно). Тогда достаточно легко найти все связанные объекты(нужную компоненту связности графа) с помощью алгоритма поиска в ширину.

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

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

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


 


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


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