Товарищи, у меня есть два массива из точек, где каждые

три образуют треугольник. Сетки из треугольников - мне нужно проверить пересечение двух этих сеток. Я могу проверить пересечение каждого треугольника с каждым другим треугольником, но, мне кажется, это не особо эффективно. Где почитать о том, как выполнить задачу эффективно?

6 ответов

20 просмотров

объекты выпуклые или произвольные?

Сначала проверить пересечение aabb. Если меш - замкнутный выпуклый объем - то проверить что вершины не входят в этот объем. Если меш незамкнутый и не выпуклый, то тут либо разибвать на выпуклые либо перебором. Про физику уже есть канал: https://t.me/PhysicITGameDev

Cookie (DM me the word 'yeen')
это разве про физику?

это геометрия, и тот сабсет который обычно в физике используется

Cookie-(DM me the word 'yeen') Автор вопроса
Artur Ishmatov
Сначала проверить пересечение aabb. Если меш - за...

где можно об этом почитать поподробнее?

Cookie (DM me the word 'yeen')
где можно об этом почитать поподробнее?

Зависит от конкретной задачи. Mesh collision detection можно погуглить. Если вершин очень много, можно еще использовать distance field

Похожие вопросы

Обсуждают сегодня

День добрый, подскажите пожалуйста, есть ли какой-то способ сказать ребару не компилировать определённое приложение? Всю доку их перечиатл ничего подобного не нашёл
Кирилл
14
Вопрос на перед, на следующую пятницу. Сколько строк кода можно вешать на одного программиста, понятно что если проект хорошо написан то можно и миллион. Но есть же где то пре...
AlekseyK Kluchnikov
31
Это может быть все-таки не флудвейт? у меня ботфазер принимает изменения и отображает даже что они изменились, на видео видно что он прислал якобы уже измененное описание, н...
OVERLINK
13
Немного оффтопа: а кто на чем сидит для осдева в плане ide/редактора? Последнее время сидел на vscode, но я его прям не могу нормально воспринимать, перешел на сlion, но меня...
Evg Resh
29
Что за японодичь? Мне хоть m68k, хоть 8080, 8088, на любом можно что-то создать
Егор
5
Вот объясните, как это работает: Вот есть допустим unix-подобная система, и программа запускает допустим printf или fork, как это передается ядру, и как оно обрабатывать начин...
Егор
14
и да, кто сказал что у эпла именно такой isa?
Boris Vinogradov
5
Добрый день. Мне посоветовали обратиться к вам в чат за помощью. Ситуация описана на скрине. Как мне сказали, мне на бота навесили флудвейт. Есть ли возможность снять его ра...
OVERLINK
7
ну так тогда какой эплы юзают набор инструкций, и тогда считаються ли они армами вообще?
Shvabrikk Nya
4
Парни, а никто не пробовал вкорячить сгенерированный CudeMX код в проект раст? Недавно с этим языком ознакомился и возникла мысль, что можно написать скрипт для автоматическо...
NI_isx
11
Карта сайта