Share Your Experience: Take the 2024 Developer Survey

# Questions tagged [bounding-volume-hierarchy]

The tag has no usage guidance.

14 questions
Filter by
Sorted by
Tagged with
7k views

### Is BVH faster than the octree/kd-tree for raytracing the objects on a GPU?

Apparently most people use BVHs in their raytracers. The ray-AABB intersection code is very fast and and the BVHs also compresses empty space efficiently, working even with infinitely large objects, ...
• 133
1k views

### How can I create a bounding volume hierarchy for constantly moving objects?

I'd like to be able to render a large population of small independently moving objects in real time. They may move in a swarm-like manner, but their relative positions will not be coherent - their ...
224 views

### Creating an Object Orientated Bounding Volume

I'm attempting to test out the maths behind bounding volume algorithms (prior to ray tracing) using MATLAB. So far, I have successfully created the relatively trivial axis aligned bounding volume, ...
• 243
381 views

### Classify acceleration structure using surface area heuristic

My professor gave me the following example exam question: Given 4 spheres with diameter = 1. Their centers are located on coordinates (2,4,0), (4,2,0), (4,6,0) and (6,4,0), as seen in the ...
123 views

### culling meshes across mulitple layers

I am implementing foveated rendering. My FBO is divided into 2 layers which are concentric. The first layer covers 1/3 of the Framebuffer whereas the second one covers the rest of the screen. Now I ...
• 131
123 views

### What techniques are used to build ray intersection acceleration structures on the GPU?

What improvements and alternatives have been developed since HLBVH was introduced in the 2010 paper HLBVH: Hierarcihcal LBVH Construction for Real-Time Ray Tracing of Dynamic Geometry by J. Pantaleoni ...
102 views

### When and who introduced the idea of a scene graph?

Simple question: is there a source that precedes the idea of presenting graphical application or 3D scene in a scene graph? I came across Hierarchical geometric models for visible surface algorithms ...
• 51
76 views

### How to decide which child of BVH to visit based on sign of ray's direction vector?

I'm reading about BVH from PBRT. According to the book, in the linear bvh part using morton encoding: An efficient way to perform a front-to-back traversal without incurring the expense of ...
• 35
328 views

### BVH works fine, but why does it slow down a lot when using Cornell Box? How to improve it?

I am using the SAH-BVH from PBRT-v3, it works fine for triangle-mesh, especially for dense mesh. But here is a problem. If I added Cornell box while building the BVH tree, the BVH performance will ...
• 131
1 vote
634 views

### BVH uses aabb for a sphere in Ray Tracing: The Next Week

While studying Peter Shirley's Ray Tracing:The Next Week, I came across an issue that I cannot quite figure out: Stepping through the random_scene() case of the ...
• 299
1 vote
357 views

### Ray Tracing Bounding Volume Hierarchies nodes

I'm new to computer graphics programming so I apologize in advance if my question is stupid. I'm trying to implement a BVH for my ray tracer and I looked at some lectures explaining BVH. They all ...
• 13
1 vote
82 views

### Does a BSP tree need to be rebuilt every time the camera's position changes?

I'm not a computer graphics engineer. I'm more of a quality engineer (primary language is C++). I've just started learning by myself about acceleration structures in computer graphics, especially ...
58 views

### Create a tight frustum around a 3D model bounding volume

Tight frustum I intend to create a tight frustum around a 3D model: I have these variables: Inputs: 3D model bounding box or bounding sphere or bounding volume. To be determined: Eye distance and ...
• 133