Описание тега bounding-volume

Вопросы с тегом
0 ответов

Оптимизация обхода BVH с помощью графического процессора

Я создал ограничивающую иерархию томов, которая генерируется каждый кадр. Из-за его использования каждый узел должен иметь двух дочерних элементов, ни больше, ни меньше. Обход - единственное самое дорогое вычисление для моей программы на данный моме…
06 сен '14 в 17:57
1 ответ

Минимальная охватывающая сфера - производная от OBB?

Мне нужно вычислить минимальную охватывающую сферу из набора точек в 3D, которая уже заключена в ориентированную ограничивающую рамку (OBB). Верно ли мое предположение, что сфера может быть получена из OBB следующим образом? sphere_radius = 0.5 * ob…
21 мар '12 в 13:39
2 ответа

NULL-указатель, связанный с вектором

В моем трассировщике лучей я строю иерархию ограничивающего объема. Я использовал пару дней, пытаясь исправить эту ошибку, но я, кажется, делаю что-то в корне неправильно. Этот первый метод называется вызываемой конструкцией, которая используется ни…
13 мар '13 в 20:54
2 ответа

Уменьшить объем памяти C++

У меня возникли проблемы при разработке хорошей стратегии по сокращению выделения памяти для следующей проблемы: Я строю дерево. При запуске у меня есть только рут, который содержит некоторые данные (список (std::vector) показателей). Я делю на две …
09 фев '16 в 12:44
0 ответов

Как разместить объект так, чтобы он не врезался в стены моей сцены в jMonkey

В моей игре пользователь должен щелкнуть в точке, чтобы разместить объект (сетку). Я могу навести луч и найти горизонтальную точку, в которую можно перевести объект и затем прикрепить к корневому узлу для его отображения. Однако проблема в том, что …
30 авг '13 в 10:51
3 ответа

JButton поверх анимированной временной компоненты краски

У меня есть BVH-плеер, у которого есть 9 представлений, которые работают по таймеру для их анимации, и я пытаюсь разместить элементы управления сверху каждой панели для индивидуального управления операциями преобразования.Кнопки отображаются за моим…
31 авг '18 в 21:26
2 ответа

Как узнать матрицу вращения для ориентированной ограничительной рамки

Поэтому я использую набор данных Matterport 3D для своей задачи, и он описал ориентированную ограничивающую рамку с использованием стандартной структуры с одним изменением следующим образом: "obb": { "centroid":[3.39208,-1.72134,1.13262], "axesLengt…
09 ноя '18 в 14:23
2 ответа

Как сортировать и сравнивать в иерархии ограничивающих объемов

В настоящее время я реализую иерархию ограничивающих объемов только для трехмерных треугольников. К сожалению, все объяснения BVH не соответствуют той части, где вы сортируете свои Объекты для разделения. Для начала я хочу стремиться к сбалансирован…
21 фев '13 в 22:34
0 ответов

OpenGL, отложенное затенение, ограничивающий объем для точечного света и прохождения трафарета, ослабление света

В настоящее время я пытаюсь реализовать отложенное затенение в моем движке. Я в основном опираюсь на один учебник, созданный в Интернете (здесь я не вставляю ссылки из-за ограничения ссылок:)), но я также использую другие источники и знаю, как работ…
17 авг '13 в 12:03
1 ответ

Алгоритм обхода столкновений BVH, не смотрящий на каждого потомка

Я смотрю на этот код из Game Physics Engine Development для алгоритма обхода BVH, в частности getPotentialContacts а также getPotentialContactsWith в конце файла. По внешнему виду этого алгоритма он будет сравнивать исходную пару братьев и сестер, н…
24 ноя '11 в 17:38
1 ответ

Уменьшите вычисления во время Raytracing

Я написал свой собственный 3D Game Engine (это заняло у меня год), и я хотел создать Raytracer, который будет работать на моем процессоре (не на GPU!!) На данный момент процесс трассировки лучей упрощен следующим образом: Приведите луч для каждого в…
18 авг '17 в 07:45
1 ответ

Вычисление ограничивающей сферы для трехмерной сетки в Python

В рамках написания библиотеки 3D-игр я пытаюсь реализовать отбраковку усеченного контура, чтобы избежать визуализации объектов, которые находятся за пределами усеченного участка камеры. Чтобы сделать это, мне сначала нужно вычислить ограничивающую с…
08 янв '17 в 05:19
1 ответ

Что подразумевается под линеаризацией BVH и подсчетом сегментов для SAH?

Я работаю над трассировщиком лучей CUDA и выполняю некоторые исследовательские работы, в которых я не могу найти ответ на несколько важных вопросов: Какова цель линеаризации BVH во время трассировки лучей? а также Что подразумевается под подсчетом в…
03 окт '13 в 18:07
0 ответов

Проблемы обхода лучей в иерархии ограничивающих объемов

Я успешно внедрил BVH, как описано в PBRT. Хотя этот имеет немного большую проблему - обход просматривает ВСЕ узлы, которые пересекают луч, что неправильно (с точки зрения производительности). В итоге я оптимизировал обход лучей, и в настоящее время…
30 сен '13 в 23:06
1 ответ

Обнаружение столкновений с boundingSphere

Для каждой сетки (THREE.Object3D) Three.js обеспечивает очень удобные свойства - boundingSphere а также boundingSphere который имеет intersectsSphere а также isIntersectionBox методы. При этом я подумал, что смогу использовать его для простого обнар…
26 янв '16 в 02:13
0 ответов

Создание выравниваемого объема объекта с выравниванием

Я пытаюсь проверить математику за алгоритмами ограничения объема (до трассировки лучей) с использованием MATLAB. До сих пор я успешно создал ограничивающий объем, выровненный по относительно тривиальной оси, и считаю, что успешно создал ограничивающ…
24 апр '16 в 14:57
3 ответа

Возникла небольшая проблема с вычислением радиуса ограничивающей сферы

Мне удалось рассчитать радиус ограничивающей сферы двумя способами, но ни один не дает мне именно то, что я хочу. Мне не нужна "пиксельная" идеальная ограничивающая сфера, но я бы хотел что-то лучше, чем то, что у меня есть в настоящее время. Я испо…
21 май '11 в 17:21
2 ответа

Объекты внутри тома

У меня проблема в том, что мне нужен очень эффективный способ поиска объектов внутри заданного объема. Можно представить, что объекты представлены в виде блоков со значениями X-min, Y-min, Z-min и X-max, Y-max, Z-max. В космосе может быть миллионы т…
23 июн '11 в 17:33
0 ответов

Как исключить пустой QEntity из вычисления ограничивающего объема

Моя компания использует Qt3D для отображения своих моделей САПР. Wee пробовал использовать функциюQCamera::viewEntity(Qt3DCore::QEntity *entity) для вычисления ограничивающей сферы данного объекта, а также для размещения объекта на экране. Теперь мы…
16 сен '19 в 13:38
2 ответа

Почему ограничивающая рамка вокруг объекта выглядит странным образом?

Я создаю трассировщик лучей на основе OpenGL для полигональных моделей. Основная структура собирается отобразить результаты в четырехугольник из фрагментного шейдера. Для ускорения работы приложения используются BVH-деревья. Поскольку в GLSL нет рек…
13 май '20 в 04:35