Stack Overflow
Stack Overflow

Questions tagged [bounding-volume]

24 questions
4
votes
3 answers

Having a little issue calculating the bounding sphere radius

I have managed to calculate the bounding sphere radius in two ways, but none is giving me exactly what I want. I don't need a "pixel" perfect bounding sphere but I would like something better than what I currently have. I'm using Wavefront .obj…
rfgamaral
  • 16,546
  • 57
  • 163
  • 275
3
votes
0 answers

How to exclude empty QEntity from bounding volume computation

My company uses Qt3D to display its CAD models. Wee tried to use the function QCamera::viewEntity(Qt3DCore::QEntity *entity) in order to compute the bounding sphere of a given entity and also to fit the entity to the screen. Now, we stumbled across…
Aleph0
  • 5,816
  • 4
  • 29
  • 80
3
votes
2 answers

How to sort and compare in a Bounding Volume Hierarchy

I'm currently implementing a Bounding Volume Hierarchy for 3D-Triangles only. Sadly all explanations of BVH fall short on the part where you sort your Objects for splitting. For starters I want to aim for a balanced tree and use the median cut. This…
funkysash
  • 198
  • 2
  • 12
2
votes
1 answer

BVH collision traversal algorithm not looking within each descendant

I'm looking at this code from Game Physics Engine Development for a BVH traversal algorithm, specifically getPotentialContacts and getPotentialContactsWith at the end of the file. By the looks of this algorithm, it'll compare an initial pair of…
Rei Miyasaka
  • 7,007
  • 6
  • 42
  • 69
2
votes
2 answers

Objects inside a volume

I have a problem, that I need a very efficient way of finding objects inside a given volume. One can imagine, that the objects are represented as boxes with a X-min, Y-min, Z-min and X-max, Y-max, Z-max values. There can be millions of such objects…
eeykay
  • 129
  • 4
2
votes
2 answers

Decrease memory allocations C++

I have troubles coming up with a good strategy to reduce the memory allocations for the following problem: I am constructing a tree. At start, I only have the root which contains some data ( a list (std::vector) of indices ). I split in two parts…
Мартин Радев
  • 134
  • 10
2
votes
0 answers

Bounding Volume Hierarchy ray traversal issues

I've successfully implemented BVH as described in PBRT. This one although has a slightly huge issue - the traversal looks through ALL nodes that intersect the ray, which is wrong (in terms of performance). So I ended up optimizing the ray traversal,…
ZarakiKenpachi
  • 447
  • 3
  • 14
1
vote
1 answer

Minimal enclosing sphere - derive from OBB?

I need to compute the minimal enclosing sphere of a set of points in 3D, which is already enclosed by a oriented bounding box (OBB). Is my assumption correct that the sphere can be derived from the OBB as follows? sphere_radius = 0.5 *…
m.s.
  • 16,063
  • 7
  • 53
  • 88
1
vote
1 answer

Algorithm to find optimal bounding volume for point cloud

For a point cloud do there exist algorithms to tell the bounding volume that bounds the points in the most compact way, or in a way that minimizes the empty spaces inside the bounding volume? Examples of the bounding volumes in question are bounding…
Lenny White
  • 406
  • 4
  • 8
1
vote
2 answers

Why does the bounding box appear around the object in a strange way?

I am creating an OpenGL based ray tracer for polygon models. The basic structure is about to render the results to a quad from the fragment shader. To accelerate the application, BVH-trees are used. Because there is no recursion in GLSL, I decided…
Fox1942
  • 276
  • 2
  • 18
1
vote
1 answer

Computing the Bounding Sphere for a 3D Mesh in Python

As part of writing a 3D game library, I am trying to implement frustum culling in order to avoid rendering objects that are outside of the camera perspective frustum. To do this, I first need to calculate a bounding sphere for each mesh and see if…
CodeSurgeon
  • 2,435
  • 2
  • 15
  • 36
1
vote
0 answers

Creating an Object Aligned 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, and I believe I have successfully created a bounding…
davidhood2
  • 1,367
  • 17
  • 47
1
vote
0 answers

Optimizing BVH Traversal with GPU

I created a bounding volume hierarchy that is generated every frame. Due to it's use, each node must have two children, no more, no less. Traversal is the single most expensive computation for my program right now and it prevents large scenes (>2k…
Behemyth
  • 195
  • 3
  • 13
1
vote
0 answers

How to place an object so that it does not run into walls of my scene in jMonkey

In my game, the user has to click at a point to place an object (mesh). I can cast a ray and find the horizontal point where the object can be translated and then attached to rootNode to display it. However the problem is that if the user click too…
simar
  • 544
  • 2
  • 7
  • 15
0
votes
1 answer

Bounds / BoundingVolume of a Model with source "#cube" in QML

I need the bounds or the boundingVolume of my Cube-Model in QML. Model { id: test source: "#Cube" scale: Qt.vector3d(1.2,1.2,1.2) position: Qt.vector3d(1, 1, 1) Component.onCompleted: { …
Anna
  • 1
  • 1
1
2