Questions tagged [bsp-tree]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
5 votes
3 answers
4k views

Scene graphs and spatial partitioning structures: What do you really need?

I've been fiddling with 2D games for awhile and I'm trying to go into 3D game development. I thought I should get my basics right first. From what I read scene graphs hold your game objects/entities ...
tapirath's user avatar
5 votes
2 answers
4k views

How does a BSP tree work for Z sorting?

I'm developing a 3D engine in software, and so I must compute Z sorting manually. I'm currently using the painter's algorithm to sort triangles and then drawing them back-to-front. This causes ...
Robin Rodricks's user avatar