Узнать пересекаются ли объекты

@ThePanix · Регистрация: 20.06.2014

Студворк — интернет-сервис помощи студентам

Имеется куб с координатами:
Начальная точка X=10,Y=10,Z=10
Конечная точка X=40,Y=40,Z=40
И имеется линия:
Начальная точка X=-10,Y=-10,Z=-10
Конечная точка X=50,Y=50,Z=50

В данном случае пересечение имеется.
Но как это описать в коде чтобы проверять координаты немного ума не приложу

Сделал для проверки точки, осталось для линии(

C++ (Qt)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
//val Значение для проверки диапазона
//min Старт диапазона 
//max Конец диапазона
bool ClampZone(int val, int min, int max)
{
    if (val < max)
    {
        if (val > min)
        {
            return true;
        }
    }
    return false;
}
//Start начальная точка 
//End конечная точка 
//Pos точка которую проверяем на нахождение внутри куба
bool CheckArea(Vector Start, Vector End,Vector Pos)
{
    int X = End.X - Start.X;
    int Y = End.Y - Start.Y;
    int Z = End.Z - Start.Z;
    if (ClampZone(Pos.X, Start.X, End.X ) && ClampZone(Pos.Y, Start.Y, End.Y ) && ClampZone(Pos.Z, Start.Z, End.Z ))
    {
        return true;
    }
    return false;   
}

@Fulcrum_013 · 18.04.2017, 04:33

Ищешь пересечения всех граней с параметрическим уравнением прямой. Сортируешь по t. По нормали к грани определяешь входит прямая в этой точке пересечения в куб или выходит. Если выходит пересечения нет. Если вошла во все раньше чем из какой либо вышла пересечение есть. Подробнее гугли на тему convex body ray casting

Добавлено через 5 минут
Для параллепипеда с гранями параллельными координатным плоскостям алгоритм тут

@ThePanix · 18.04.2017, 04:35 **[ТС]**

Нет, мне надо узнать пересекается ли какая либо часть линии с кубом.
И не важно выходит она или нет, главное что коснется где либо или нет.

@Fulcrum_013 · 18.04.2017, 04:36

Сообщение от ThePanix

Нет, мне надо узнать пересекается ли какая либо часть линии с кубом.
И не важно выходит она или нет, главное что коснется где либо или нет.

Вот таким образом это и определяется. Если прямая "выходит" из плоскости содержащей одну грань раньше чем "вошла" в плоскость содержащую другую грань она их пересекла за пределами тела а значит не пересекает тело.

@ThePanix · 18.04.2017, 04:38 **[ТС]**

Блин тогда я совсем не понимаю.
Можно пример чтоль?(

@Fulcrum_013 · 18.04.2017, 05:29

Ну вот еще один пример

Добавлено через 7 минут
Да кстати у вас прямая или отрезок? Если отрезок и грани параллелепипеда всегда параллельны координатным плоскостям то можно применить трехмерный вариант алгоритма Коэна — Сазерленда

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@Fulcrum_013 2083 / 1574 / 169 Регистрация: 14.12.2014 Сообщений: 13,614
	18.04.2017, 04:33
	Ищешь пересечения всех граней с параметрическим уравнением прямой. Сортируешь по t. По нормали к грани определяешь входит прямая в этой точке пересечения в куб или выходит. Если выходит пересечения нет. Если вошла во все раньше чем из какой либо вышла пересечение есть. Подробнее гугли на тему convex body ray casting Добавлено через 5 минут Для параллепипеда с гранями параллельными координатным плоскостям алгоритм тут 1

@ThePanix 0 / 0 / 0 Регистрация: 20.06.2014 Сообщений: 55
	18.04.2017, 04:35 [ТС]
	Нет, мне надо узнать пересекается ли какая либо часть линии с кубом. И не важно выходит она или нет, главное что коснется где либо или нет. 0

@ThePanix 0 / 0 / 0 Регистрация: 20.06.2014 Сообщений: 55
	18.04.2017, 04:38 [ТС]
	Блин тогда я совсем не понимаю. Можно пример чтоль?( 0

@Fulcrum_013 2083 / 1574 / 169 Регистрация: 14.12.2014 Сообщений: 13,614
	18.04.2017, 05:29
	Ну вот еще один пример Добавлено через 7 минут Да кстати у вас прямая или отрезок? Если отрезок и грани параллелепипеда всегда параллельны координатным плоскостям то можно применить трехмерный вариант алгоритма Коэна — Сазерленда 0