Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > разработка игр, графический дизайн и моделирование > Gamedev - cоздание игр: Unity, OpenGL, DirectX
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 19.07.2012, 13:16   #1
Anton911
Форумчанин
 
Аватар для Anton911
 
Регистрация: 23.08.2011
Сообщений: 171
Печаль Коллизии 3д объектов произвольной формы

Сижу и мучаюсь второй день с данной темой. Объекты загружаются из 3ds. Как лучше всего выявлять коллизии двух mesh объектов.
Я вот пытался так. Перебирал циклом все треугольники первого объекта, находил тот который ближе всего ко второму объекту. У второго объекта переберал треугольники и находил ближайший к первому объекту. А потом проверял расстояние между этими двумя треугольниками. В общем а на практике не работает и все, вроде правильно делал. Ну ладно, какже это все правильно сделать? В интернете рылся так и не нашел информаци.
Каждый день узнаю новое...
Anton911 вне форума Ответить с цитированием
Старый 19.07.2012, 14:30   #2
Kostia
Участник клуба
 
Аватар для Kostia
 
Регистрация: 21.11.2007
Сообщений: 1,690
По умолчанию

Инфы выше крыши, и с исходниками и поясняющими картинками
google ->
collision detection algorithm
3d collision detection algorithm
triangles intersection
3d intersection algorithm
...
Kostia вне форума Ответить с цитированием
Старый 19.07.2012, 20:50   #3
s-andriano
Старожил
 
Аватар для s-andriano
 
Регистрация: 08.04.2012
Сообщений: 3,229
По умолчанию

Универсального способа нет и быть не может.
Вероятно, целесообразно применить метод уточнения детализации:
1. Проверяется пересечение bounding box'ов моделей.
2. Проверяется пересечение bounding box'ов отдельных частей модели.
3. Проверяется пересечение UltraLOD-моделей, сконструированной специально для этой проверки (несколько десятков полигонов).
4. Проверяется пересечение моделей минимального LOD уровня.
5. Проверяется пересечение моделей текущего LOD уровня.

Вполне вероятно, что окажется достаточно нескольких первых проверок либо проверок с пропуском некоторых этапов.
s-andriano вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Удаление объектов с формы C++ Yriy C++ Builder 0 30.03.2012 15:22
Как создавать фреймы(JFrame) и кнопки(JButton) произвольной формы? hamsidJ Общие вопросы по Java, Java SE, Kotlin 5 03.01.2012 00:44
Из Delphi в Word.Формирование произвольной формы документа Streetmagic Общие вопросы Delphi 1 14.04.2011 13:21
окна произвольной формы winApi alex_triton Visual C++ 7 26.08.2010 07:43
Canvas (Канва) - заливка фигуры произвольной формы Albenous Общие вопросы Delphi 13 24.02.2007 13:21