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

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