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

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

6 ответов

23 просмотра

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

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

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

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

Гайс, вопрос для разносторонее развитых: читаю стрим с юарта, нада выделять с него фреймы с определенной структурой, если ли чо готовое, или долбаться с ринг буффером? нада у...
Vitaly
9
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
длина пакета фиксированная, или меняется?
Okhsunrog
7
Вот еще странный косяк, подскажите как бороться. Я git clone сделал себе всего embassy и примеры там запускаю. Всё хорошо. Но вот решил в cargo.toml зависимости не как в приме...
Lukutin R2AJP
5
А в каком формате фреймы? Сам формат сейчас придумываешь, или что-то готовое нужно распарсить?
Okhsunrog
5
https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_h_common.erl#L174 https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_olp.erl#L76 15 лет назад...
Maksim Lapshin
20
Добрый вечер, Пока не совсем понимаю как наладить общение между телеграм ботом и ПО для работы с сим боксом. По самому боту так понял: - Нужен некий баланс, который можно поп...
Magic
6
Всем привет, нужна как никогда, нужна помощь с IO в загрузчике. Пишу в code16 после установки сегментных регистров, пишу вывод символа. Пробовал 2 варианта: # 1 mov $0x0E, %a...
Shadow Akira
14
Раз начали говорить про embassy, то присоединюсь со своими парой вопросов. 1) Есть ли сопоставимые аналоги для асинхронного кода в emdebbed? 2) Можно ли внутри задач embassy ...
NI_isx
6
сделал сайт, прикрутил в боте сайт, и виджет логина. как автоматически логинить пользователя в аккаунт(телеграм), при входе с бота?
Александра Чернивецкая
5
Карта сайта