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

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

6 ответов

9 просмотров

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

Сначала проверить пересечение 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

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

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

я часов 15 назад начал пытаться написать хоть что-то напоминающее ос и у меня есть проблема, которую я пытаюсь решить последние часов 5: есть крч 2 исходника с минимальным код...
Al1to
17
Всем привет ребят! Мб кто-то сталкивался? adminСomponents .get("searchСomponents", use: searchComponents) .openAPI( summary: ...
Admin Adminov
2
Приветы. Если бот доступен только пользователям из России и Беларуси, старсы для него неизбежны? Как Apple планируется собирать платежи с покупок в сторе на территориях, где у...
Prokhor Chulkov
8
Вопрос в другом, кто нибудь вообще понял как жаловаться на незаконные платежи?
■_|ilya|_■
8
Qq, возможно сталкивался кто Повесил на бота обработку апдейтов типа chat_member, при этом апдейты доходят только когда с ботом что-то делают, на саб/ансаб юзеров ему насрать...
𐌍𐌄 ᕓ𐌄𐌓𐌌Ꝋ𐌓𐌄
13
вопрос странный, но нужный: насколько сильно увеличится вероятность сбоя, при чтении в PIO режиме из ide контроллера секторов оптического диска, при увеличении числа читаемых ...
Mixail Frolov
4
Всем привет еще раз. Медленно но верно вроде получается, но новые грабли Как решить проблему, что не может выбрать лидера? Менял на 1 инстанс, на разные интейрфейсы выставлял...
Sergey Ivanov
5
"На бэкенде объем знаний, выходящих за пределы собственно языка разработки, в несколько раз выше, чем в мобайле." Язык разработки, допустим, Swift. Есть фреймворк CoreMedia. ...
 Mak Makoni
2
товарищи, никто не сталкивался в плане юзерботов на пирограме? - при попытке отправить по ид выдаёт ошибку мол пир четотам не найден, а при отправке по юзернейму всё штатно
kn
5
Короче я тут узнал полный пиздец Что кучу постов которые я создавал через posted Спустя время не могу редактировать и менять Мол телега возвращае ошибку Это реально так ...
inc.
13
Карта сайта