Questions tagged [octree]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
3
votes
2answers
142 views

Rays starting in an octree node

I just fixed a bug where rays starting and ending in an octree node were not detected as octree node hits (because the ray doesn't hit the sides). I'm changing the code to check if a ray starts in ...
4
votes
1answer
853 views

Raycasting problem

I have a problem with my raycasting. I have 8 cubes, that define the first level of an octree (Eg. they create bigger cube). I need to raycast them and "render" each cube. If I have only one cube, ...
2
votes
1answer
336 views

Octree contains tris, shapes, models or both?

Right now, each node of my octree contains a list<Triangle*> (pointers to mesh triangles). So basically an octree query returns poly soup. Sometimes I want ...
0
votes
2answers
221 views

Volume that encompasses the whole scene?

I'm thinking that the straight-forward way would be to just iterate through the objects and just find the maximum and minimum coordinates on each axis, but this seems a little bit unoptimal. Is there ...
2
votes
1answer
544 views

How to efficiently organise all object in a large space

I've just about started with a project I've had in mind for ages. I don't quite know how to start such big projects (bigger than Pong, anyway), so I thought I would get started by making a basic ...
4
votes
1answer
2k views

Are Loose Octrees Too Loose?

I've been reading Real-Time Collision Detection and for loose octrees it recommends expanding each node's AABB length by a factor of 2, making its expanded volume 8 times as large. I am surprised ...
8
votes
4answers
4k views

What library for octrees or kd-trees? [closed]

Are there any robust performant libraries for indexing objects? Objects would have bounds themselves, rather than being represented by points; and an object could therefore be in more than one ...
7
votes
3answers
4k views

Optimizing Octree Rendering

Say I have an octree and at a certain level I store VBOs in that octree. I know the dimensions of of the nodes that own the vbo so I can do basic frustum culling. That works nicely because everything ...
18
votes
2answers
10k views

What's the state of the art in Space Partitioning for games? [closed]

I know about BSP trees, Octrees and Portal that where used for a long time. But modern games still use this systems or they are using new things? If it's possible with pros and cons, considering ...

1
2