Questions tagged [bounding-volume-hierarchy]

Filter by
Sorted by
Tagged with
1 vote
1 answer
55 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
98 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
545 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
307 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
124 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
  • 123
12 votes
2 answers
6k 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
  • 123
1 vote
1 answer
235 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
74 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
  • 25
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
363 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
213 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
121 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