We’re rewarding the question askers & reputations are being recalculated! Read more.

Questions tagged [octree]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1
vote
3answers
3k views

How to draw only visible tiles?

I have a big map with isometric tiles(3d camera), how can i draw only visible tiles ? Whats the best way to do that ? space partitionning (octrees etc...)?
2
votes
1answer
4k views

Would someone please explain Octree Collisions to me?

I've been reading everything I can find on the subject and I feel like the pieces are just about to fall into place, but I just can't quite get it. I'm making a space game, where collisions will ...
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 ...
0
votes
2answers
207 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 ...