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

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

6 ответов

8 просмотров

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

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

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

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

А если изначально бот работал так : есть сайт онлайн школы. У каждого ученика свой кабинет. Где он авторизуется по своим данным. И уже в кабинете, на самом сайте делает оплату...
Денис 💡 Фрилансер
13
что это и почему оно? executor.start_polling(bot, skip_updates=True, on_startup=on_startup, File "/usr/local/lib/python3.10/dist-packages/aiogram/utils/executor.py", line 4...
𐌍𐌄 ᕓ𐌄𐌓𐌌Ꝋ𐌓𐌄
2
Возможно речь идёт про сворачивание текста функций в редакторе кода?
George
9
@nerzh 1) а как сделать так что бы при приеме сообщений бот игнорировал/убирал форматирование? Есть стандарные функции для убирания форматирования текста? 2) Возможно ли ...
Куся 🌿⃤ __UKS
5
Ребят, привет. Интересует вопрос: есть ли способ получить доступ к WebView в Linux? Рылся-ковырялся, решения не нашел. Объясню сразу задачу, возможно, скажете, что копаю не в...
advanc3d
13
тогда вопрос по вебхукам - необходимо ли иметь вебсервер на белом айпишнике что б пользоваться вебхуками? или можно на домашнем компе гонять?
Куся 🌿⃤ __UKS
3
Что нового в Xcode 16 Xcode 16 приносит много обновлений. Главное - появление ИИ, которое отметили еще в кейноуте. В Xcode появится предиктивное завершение кода, основанное н...
✌️(´ヮ`)
1
Надо ли говорить, что нужно делать локальные зеркала всего что надо вам для работы, что бы не получилось, как с Docker одним прекрасным утром? 🌝 США запрещают предоставление ...
Alex Sherbakov
6
🙋‍♂️Как вы относитесь к обновлению либки под async/await в виде новой мажорной версии? Я так понял EventLoopFuture доживает последние дни. Я бы в версии на EventLoopFuture уж...
iMike
3
Спасибо. Начну с клиент-сервер. Там разберусь И еще вопрос - можно ли как то джобы отправлять на определенные клиенты? Например есть vdi и linux машина. Можно ли задачу оправ...
Sergey Ivanov
4
Карта сайта