Skip to main content
Share Your Experience: Take the 2024 Developer Survey

Questions tagged [bounding-volume-hierarchy]

Filter by
Sorted by
Tagged with
0 votes
1 answer
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 ...
Megidd's user avatar
  • 133
1 vote
1 answer
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 ...
Marsupito's user avatar
2 votes
1 answer
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 ...
Toothery's user avatar
1 vote
2 answers
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 ...
Vectorizer's user avatar
2 votes
0 answers
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 ...
iaomw's user avatar
  • 131
0 votes
0 answers
132 views

Euclideon Unlimited Details Voxel Engine Architecture

As I understand Euclideon haven't just rendered voxels for these infamous demos, since the amount of geometry is still too large for the 2010 PC with software raytracer and the model taking whole HDD ...
Nash Gold's user avatar
  • 133
13 votes
2 answers
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, ...
Nash Gold's user avatar
  • 133
1 vote
1 answer
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 ...
Sam's user avatar
  • 13
2 votes
1 answer
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 ...
Karthik's user avatar
  • 35
3 votes
0 answers
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 ...
user avatar
3 votes
1 answer
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 ...
Robin Haveneers's user avatar
4 votes
0 answers
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, ...
davidhood2's user avatar
3 votes
1 answer
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 ...
debonair's user avatar
  • 131
9 votes
3 answers
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 ...
trichoplax is on Codidact now's user avatar